L-curve curvature bounds via lanczos bidiagonalization

Electronic Transactions on Numerical Analysis

Volumn 14, Issue , 2002, Pages 20-35

  Calvetti, D ^a   Hansen, P C ^b   Reichel, L ^c  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^c KENT STATE UNIVERSITY   (United States)

Author keywords

Gauss quadrature; Ill posed problem; L curve; Regularization

Indexed keywords

EID: 0037580308     PISSN: 10689613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Å. Björck, A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, BIT 18 (1988), pp. 659-670.
2. D. Calvetti, G. H. Golub and L. Reichel, Estimation of the L-curve via Lanczos bidiagonalization, BIT 39 (1999), pp. 603-619.
3. 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), pp. 423-446.
4. D. Calvetti, S. Morigi, L. Reichel and F. Sgallari, An L-ribbon for large underdetermined linear discrete ill-posed problems, Numer. Algorithms 25 (2000), pp. 89-107.
5. L. Eldén, Algorithms for the regularization of ill-conditioned least squares problems, BIT 17 (1977), pp. 134-145.
6. G. H. Golub, Some modified matrix eigenvalue problems, SIAM Review 15 (1973), pp. 318-334.
7. G. H. Golub and G. Meurant, Matrices, moments and quadrature, in Numerical Analysis 1993, eds. D. F. Griffiths and G. A. Watson, Longman, Essex, England, 1994, pp. 105-156.
8. G. H. Golub and U. von Matt, Quadratically constrained least squares and quadratic problems, Numer. Math. 59 (1991), pp. 561-580.
9. G. H. Golub and U. von Matt, Tikhonov regularization for large scale problems, in Workshop on Scientific Computing, eds. G. H. Golub, S. H. Lui, F. Luk and R. Plemmons, Springer, New York, 1997.
10. P. C. Hansen, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Review 34 (1992), pp. 561-580.
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. Software is available in Netlib at the web site http://www.netlib.org.
12. 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.
13. P. C. Hansen and D. P. O'Leary, The use of the L-curve in the regularization of discrete ill-posed problems, SIAM J. Sci. Comput. 14 (1993), pp. 1487-1503.
14. C. C. Paige and M. A. Saunders, LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software 8 (1982), pp. 43-71.
15. G. M. Wing and J. D. Zahrt, A Primer on Integral Equations of the First Kind, SIAM, Philadelphia, 1991.