Iterative regularization with minimum-residual methods

BIT Numerical Mathematics

Volumn 47, Issue 1, 2007, Pages 103-120

  Jensen, T K ^a   Hansen, P C ^b  

^a TNM Consult   (Denmark)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Discrete ill posed problems; GMRES; Iterative regularization; Krylov subspaces; MINRES; MR II; RRGMRES

Indexed keywords

EID: 33947289422     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-006-0109-5     Document Type: Article

References (18)

1. P. N. Brown and H. F. Walker, GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 37-51.
2. D. Calvetti, G. Landi, L. Reichel, and F. Sgallari, Non-negativity and iterative methods for ill-posed problems, Inverse Probl., 20 (2004), pp. 1747-1758.
3. D. Calvetti, B. Lewis, and L. Reichel, GMRES-type methods for inconsistent systems, Linear Algebra Appl., 316 (2000), pp. 157-169.
4. D. Calvetti, B. Lewis, and L. Reichel, GMRES, L-curves, and discrete ill-posed problems, BIT, 42 (2002), pp. 44-65.
5. D. Calvetti, B. Lewis, and L. Reichel, On the regularizing properties of the GMRES method, Numer. Math., 91 (2002), pp. 605-625.
6. B. Fischer, Polynomial Based Iteration Methods for Symmetric Linear Systems, Wiley Teubner, Stuttgart, 1996.
7. B. Fischer, M. Hanke, and M. Hochbruck, A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems, Numer. Algorithms, 11 (1996), pp. 181-187.
8. M. Hanke, Conjugate Gradient Type Methods for Ill-Posed Problems, Longman Scientific & Technical, Essex, 1995.
9. M. Hanke, On Lanczos based methods for the regularization of discrete ill-posed problems, BIT, 41 (2001), pp. 1008-1018.
10. M. Hanke and J. G. Nagy, Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, Inverse Probl., 12 (1996), pp. 157-173.
11. P. C. Hansen, Regularization Tools, A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (2004), pp. 1-35.
12. P. C. Hansen and T. K. Jensen, Smoothing-norm preconditioning for regularizing minimum-residual methods, SIAM J. Matrix Anal. Appl., 29 (2006), pp. 1-14.
13. P. C. Hansen, J. G. Nagy, and D. P. O'Leary, Deblurring Images: Matrices, Spectra, and Filtering, Fundamentals of Algorithms 3, SIAM, Philadephia, 2006.
14. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge 1985.
15. M. E. Kilmer, On the regularizing properties of Krylov subspace methods, unpublished; results presented at BIT 40th Anniversary meeting, Lund, Sweden, 2000.
16. M. E. Kilmer and G. W. Stewart, Iterative regularization and MINRES, SIAM J. Matrix Anal. Appl., 21 (1999), pp. 613-628.
17. C. C. Paige and M. A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
18. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.