论文信息 - On the regularizing properties of the GMRES method

On the regularizing properties of the GMRES method

Summary. The GMRES method is a popular iterative method for the solution of large linear systems of equations with a nonsymmetric nonsingular matrix. However, little is known about the behavior of this method when it is applied to the solution of nonsymmetric linear ill-posed problems with a right-hand side that is contaminated by errors. We show that when the associated error-free right-hand side lies in a finite-dimensional Krylov subspace, the GMRES method is a regularization method. The iterations are terminated by a stopping rule based on the discrepancy principle.

[1] R. Plato. On the discrepancy principle for iterative and parametric methods to solve linear ill-posed equations , 1996 .

[2] C. W. Groetsch,et al. The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[3] Yousef Saad,et al. Iterative methods for sparse linear systems , 2003 .

[4] J. Navarro-Pedreño. Numerical Methods for Least Squares Problems , 1996 .

[5] H. Walker,et al. GMRES On (Nearly) Singular Systems , 1997, SIAM J. Matrix Anal. Appl..

[6] P. Wedin. Perturbation theory for pseudo-inverses , 1973 .

[7] D. Calvetti,et al. GMRES-type methods for inconsistent systems , 2000 .

[8] V. Morozov. On the solution of functional equations by the method of regularization , 1966 .

[9] A. Carasso. Determining Surface Temperatures from Interior Observations , 1982 .

[10] Per Christian Hansen,et al. Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[11] Lothar Reichel,et al. Restoration of images with spatially variant blur by the GMRES method , 2000, SPIE Optics + Photonics.

[12] M. Baart. The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems , 1982 .

[13] M. Hanke. Conjugate gradient type methods for ill-posed problems , 1995 .

[14] Per Christian Hansen,et al. Regularization methods for large-scale problems , 1993 .

[15] Marlis Hochbruck,et al. Error Analysis of Krylov Methods In a Nutshell , 1998, SIAM J. Sci. Comput..