L-curve and curvature bounds for Tikhonov regularization

Numerical Algorithms

Volumn 35, Issue 2-4, 2004, Pages 301-314

  Calvetti, D ^a   Reichel, L ^b   Shuibi, A ^b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Ill posed problem; L curve; Regularization

Indexed keywords

EID: 4043170560     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000021764.16526.47     Document Type: Conference Paper

References (12)

1. M.L. Baart, 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. Å. Björck and L. Eldén, Methods in numerical linear algebra for ill-posed problems, Report, Department of Mathematics, Linköping University, Linköping, Sweden (1979).
3. D. Calvetti, G.H. Golub and L. Reichel, Estimation of the L-curve via Lanczos bidiagonalization, BIT 39 (1999) 603-619.
4. D. Calvetti, P.C. Hansen and L. Reichel, L-curve curvature bounds via Lanczos bidiagonalization, Elec. Trans. Numer. Anal. 14 (2002) 20-35. Available at the Web site http://etna.mcs.kent.edu.
5. D. Calvetti, S. Morigi, L. Reichel and F. Sgallari, Tikhonov regularization and the L-curve for large, discrete ill-posed problems, J. Comput. Appl. Math. 123 (2000) 423-446.
6. D. Calvetti, S. Morigi, L. Reichel and F. Sgallari, An L-ribbon for large underdetermined linear discrete ill-posed problems, Numer. Algorithms 25 (2000) 89-107.
7. L.M. Delves and J.L. Mohamed, Computational Methods for Integral Equations (Cambridge Univ. Press, Cambridge, 1985).
8. L. Eldén, Algorithms for the regularization of ill-conditioned least squares problems, BIT 17 (1977) 134-145.
9. 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 the Web site http://www.netlib.org.
10. P.C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems (SIAM, Philadelphia, PA, 1998).
11. P.C. Hansen, The L-curve and its use in the numerical treatment of inverse problems, in: Computational Inverse Problems in Electrocardiology, ed. P. Johnston, Advances in Computational Bioengineering, Vol. 4 (WIT Press, Southampton, 2000) pp. 119-142.
12. C.C. Paige and M.A. Saunders, LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software 8 (1982) 43-71.