Tikhonov regularization and the L-curve for large discrete ill-posed problems

Journal of Computational and Applied Mathematics

Volumn 123, Issue 1-2, 2000, Pages 423-446

  Calvetti, D ^a   Morigi, S ^b   Reichel, L ^c   Sgallari, F ^b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c KENT STATE UNIVERSITY   (United States)

Author keywords

Gauss quadrature; Ill posed problem; L curve criterion; Regularization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CURVE FITTING; GALERKIN METHODS; HEURISTIC METHODS; IMAGE RECONSTRUCTION; INTEGRAL EQUATIONS; ITERATIVE METHODS; LINEAR EQUATIONS; MATRIX ALGEBRA; PARAMETER ESTIMATION; VECTORS;

GAUSS QUADRATURE; ILL POSED PROBLEMS; L-CURVE CRITERION; TIKHONOV REGULARIZATION;

INVERSE PROBLEMS;

EID: 0034323326     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00414-3     Document Type: Article

References (25)

1. Baart M.L. The use of auto-correlation for pseudo-rank determination in noisy ill-conditioned least-squares problems. IMA J. Numer. Anal. 2:1982;241-247.
2. M. Bertero, P. Boccacci, Introduction to Inverse Problems in Imaging, Institute of Physics Publ., Bristol, 1998.
3. Björck Å. A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations. BIT. 18:1988;659-670.
4. Björck Å. Numerical Methods for Least Squares Problems. 1996;SIAM, Philadelphia.
5. Björck Å., Grimme E., Van Dooren P. An implicit shift bidiagonalization algorithm for ill-posed systems. BIT. 34:1994;510-534.
6. Calvetti D., Golub G.H., Reichel L. Estimation of the L-curve via Lanczos bidiagonalization. BIT. 39:1999;603-619.
7. Calvetti D., Reichel L., Sgallari F., Spaletta G. A regularizing Lanczos iteration method for underdetermined linear systems. J. Comput. Appl. Math. 20:1999;101-120.
8. Eldén L. Algorithms for the regularization of ill-conditioned least squares problems. BIT. 17:1977;134-145.
9. Gander W. Least squares with a quadratic constraint. Numer. Math. 36:1981;291-307.
10. Golub G.H., Meurant G. Matrices, moments and quadrature. Griffiths D.F., Watson G.A. Numerical Analysis. 1993 :1994;105-156 Longman, Essex, England.
11. Golub G.H., Van Loan C.F. Matrix Computations. 3rd Edition:1996;Johns Hopkins University Press, Baltimore.
12. Golub G.H., von Matt U. Tikhonov regularization for large scale problems. Golub G.H., Lui S.H., Luk F., Plemmons R. Workshop on Scientific Computing. 1997;3-26 Springer, New York.
13. Hanke M. Limitations of the L-curve method in ill-posed problems. BIT. 36:1996;287-301.
14. Hansen P.C. Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 34:1992;561-580.
15. P.C. Hansen, Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms 6 (1994) 1-35. Software is available in Netlib at http: // www.netlib.org.
16. Hansen P.C. Rank-Deficient and Discrete Ill-Posed Problems. 1998;SIAM, Philadelphia.
17. P.C. Hansen, The L-curve and its use in the numerical treatment of inverse problems, in: P. Johnston (Ed.), Advances in Biomedicine, Vol. 3, WIT Press, in press.
18. Hansen P.C., O'Leary D.P. The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Comput. 14:1993;1487-1503.
19. Herman G.T. Image Reconstruction from Projections. 1980;Academic Press, New York.
20. Kaufman L., Neumaier A. Regularization of ill-posed problems by envelope guided conjugate gradients. J. Comput. Graph. Statist. 6:1997;451-463.
21. M. Kilmer, D.P. O'Leary, Choosing regularization parameters in iterative methods for ill-posed problems, Report, Department of Computer Science, University of Maryland, 1998.
22. C.L. Lawson, R.J. Hanson, Solving Least Squares Problems, SIAM, Philadelphia, PA, 1995. First published by Prentice-Hall, 1974.
23. Paige C.C., Saunders M.A. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software. 8:1982;43-71.
24. Reginska T. A regularization parameter in discrete ill-posed problems. SIAM J. Sci. Comput. 17:1996;740-749.
25. Vogel C.R. Non-convergence of the L-curve regularization parameter selection method. Inverse Problems. 12:1996;535-547.