Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: GKB-FP: an algorithm for large-scale discrete ill-posed problems
Author: Bazan, FSV
Borges, LS
Abstract: We describe an algorithm for large-scale discrete ill-posed problems, called GKB-FP,which combines the Golub-Kahan bidiagonalization algorithm with Tikhonov regularization in the generated Krylov subspace, with the regularization parameter for the projected problem being chosen by the fixed-point method by Bazan (Inverse Probl. 24(3), 2008). The fixed- point method selects as regularization parameter a fixed- point of the function parallel to r(lambda)parallel to(2)/parallel to f(lambda)parallel to(2), where f(lambda) is the regularized solution and r. is the corresponding residual. GKB-FP determines the sought fixed-point by computing a finite sequence of fixed- points of functions parallel to r(lambda)((k))parallel to(2)/parallel to f(lambda)((k))parallel to(2), where f(lambda)((k)) approximates f. in a k- dimensional Krylov subspace and r(lambda)((k)) is the corresponding residual. Based on this and provided the sought fixed-point is reached, we prove that the regularized solutions f(lambda)((k)) remain unchanged and therefore completely insensitive to the number of iterations. This and the performance of the method when applied to well- known test problems are illustrated numerically.
Subject: Tikhonov regularization
Large-scale problems
Ill-posed problems
Country: Holanda
Editor: Springer
Citation: Bit Numerical Mathematics. Springer, v. 50, n. 3, n. 481, n. 507, 2010.
Rights: fechado
Identifier DOI: 10.1007/s10543-010-0275-3
Date Issue: 2010
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000281790600003.pdf803.23 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.