GMRES, L-curves, and discrete ill-posed problems

BIT Numerical Mathematics

Volumn 42, Issue 1, 2002, Pages 44-65

  Calvetti, D ^a   Lewis, B ^b   Reichel, L ^b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

GMRES method; Ill posed problem; L curve; Regularization

Indexed keywords

EID: 0042232525     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021918118380     Document Type: Article

References (18)

1. Å. Björck, A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, BIT, 28 (1988), pp. 659-670.
2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. D. Calvetti, B. Lewis and L. Reichel, Restoration of images with spatially variant blur by the GMRES method, in Advanced Signal Processing Algorithms, Architectures, and Implementations X, F. T. Luk, ed., Proceedings of the Society of Photo-Optical Instrumentation Engineers (SPIE), Vol. 4116, The International Society for Optical Engineering, Bellingham, WA, 2000, pp. 364-374.
4. D. Calvetti, B. Lewis, and L. Reichel, An L-curve for the MINRES method, in Advanced Signal Processing Algorithms, Architectures, and Implementations X, F. T. Luk, ed., Proceedings of the Society of Photo-Optical Instrumentation Engineers (SPIE), Vol. 4116, The International Society for Optical Engineering, Bellingham, WA, 2000, pp. 385-395.
5. D. Calvetti, B. Lewis and L. Reichel, On the regularizing properties of the GMRES method, Numer. Math., in press.
6. H. W. Engl and W. Grever, Using the L-curve for determining optimal regularization parameters, Numer. Math., 69 (1994), pp. 25-31.
7. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
8. M. Hanke, Conjugate Gradient Type Methods for Ill-Posed Problems, Pitman Research Notes in Mathematics, Vol. 327, Longman, Harlow, UK, 1995.
9. M. Hanke, Limitations of the L-curve method in ill-posed problems, BIT, 36 (1996), pp. 287-301.
10. M. Hanke and P. C. Hansen, Regularization methods for large-scale problems, Surveys Math. Indust., 3 (1993), pp. 253-315.
11. P. C. Hansen, Regularization Tools: A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
12. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, PA, 1998.
13. M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systerns, J. Res. Nat. Bur. Standards, 49 (1952), pp. 409-436.
14. J. G. Nagy and D. P. O'Leary, Restoring images degraded by spatially-variant blur, SIAM J. Sci. Comput., 19 (1998), pp. 1063-1082.
15. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, Boston, MA, 1996.
16. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
17. J. M. Varah, Pitfalls in the numerical solution of linear ill-posed problems, SIAM J. Sci. Stat. Comput., 4 (1983), pp. 164-176.
18. C. R. Vogel, Non-convergence of the L-curve regularization parameter selection method, Inverse Problems, 12 (1996), pp. 535-547.