The triangle method for finding the corner of the L-curve

Applied Numerical Mathematics

Volumn 43, Issue 4, 2002, Pages 359-373

  Castellanos, J Longina ^a   Gómez, Susana ^b   Guerra, Valia ^a  

^a INSTITUTO DE CIBERNÉTICA   (Cuba)

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

Author keywords

CG method; Ill conditioned matrices; L curve; Regularization; Systems of linear equations

Indexed keywords

ERROR ANALYSIS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; OPTIMIZATION;

TRIANGLE METHOD;

LINEAR EQUATIONS;

EID: 0036895160     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(01)00179-9     Document Type: Article

References (18)

1. Bjorck A., Elfving T., Strakos Z. Stability of Conjugate Gradient and Lanczos methods for linear least squares problems. SIAM J. Matrix Anal. Appl. 19:(3):1998;720-736.
2. Calvetti D., Golub G.H., Reichel L. Estimation of the L-curve via Lanczos bidiagonalization. BIT. 39:1999;603-619.
3. D. Calvetti, P.C. Hansen, L. Reichel, L-curve curvature bounds via Lanczos bidiagonalization, Report IMM-2001-5, Technical University of Denmark, May 2001.
4. Engl H., Hanke M., Neubauer A. Regularization of Inverse Problems. 1996;Kluwer, Dordrecht.
5. Golub G.H., Van-Loan C.F. Matrix Computations. 3rd Edition:1996;The Johns Hopkins Univ. Press, Baltimore, MD.
6. Guerra V., Hernandez V. Numerical aspects in locating the corner of the L-curve. Approximation, Optimization and Mathematical Economics. 2001;121-131 Physica-Verlag, Heidelberg.
7. Hanke M., Conjugate Gradient Type Methods for Ill-Posed Problems. Research Notes in Mathematics Series. 1995;CRC Press, Boca Raton, FL.
8. Hansen P.C., Regularization Tools: A MATLAB package for analysis and solution of discrete ill-posed problems. Numer. Algorithms. 6:1994;1-35.
9. Hansen P.C., Test matrices for regularization methods. SIAM J. Sci. Comput. 16:1995;506-512.
10. Hansen P.C., Rank-Deficient and Discrete Ill-posed Problems. 1998;SIAM, Philadelphia, PA.
11. Hansen P.C., O'Leary D. The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Comput. 14:(6):1993;1487-1503.
12. Kaufman L., Neumaier A. PET regularization by envelope guided conjugate gradients. IEEE Trans. Med. Imag. 15:1996.
13. Lawson C.L., Hanson R.J. Solving Least Squares Problems. 1974;Prentice-Hall, Englewood Cliffs, NJ. reprinted by SIAM, Philadelphia, PA, 1995.
14. Miller K., Least squares methods for ill-posed problems with a prescribed bound. SIAM J. Math. Anal. 1:1970;52-74.
15. Natterer F. The Mathematics of Computerized Tomography. 1986;Wiley, Chichester.
16. Nemirovskii A.S., The regularization properties of the adjoint gradient method in ill-posed problems. USSR Comput. Math. Phys. 26:(2):1986;332-347.
17. Tikhonov A.N., Solution of incorrectly formulated problems and the regularization method. Soviet Math. Dokl. 4:1963;1035-1038. English translation of Dokl. Akad. Nauk SSSR 151 (1963) 501-504.
18. Van der Sluis A., Van der Vorst H.A. The rate of convergence of conjugate gradients. Numer. Math. 48:1986;543-560.