A new L-curve for ill-posed problems

Journal of Computational and Applied Mathematics

Volumn 219, Issue 2, 2008, Pages 493-508

  Reichel, Lothar ^a   Sadok, Hassane ^b  

^a KENT STATE UNIVERSITY   (United States)

^b Maison de la Recherche Blaise Pascal   (France)

Author keywords

Ill posed problem; L curve; Truncated singular value decomposition; Truncation criterion

Indexed keywords

CURVES (ROAD); EIGENVALUES AND EIGENFUNCTIONS; NUMERICAL METHODS;

(MIN ,MAX ,+) FUNCTIONS; APPROXIMATE SOLUTIONS; ELSEVIER (CO); ILL-POSED PROBLEMS; L CURVES; LINEAR COMBINATION (LC); LINEAR ILL POSED PROBLEMS; SINGULAR VECTORS; TRUNCATED SINGULAR VALUE DECOMPOSITION (TSVD);

SINGULAR VALUE DECOMPOSITION;

EID: 46749105484     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2007.01.025     Document Type: Article

References (17)

1. Bakushinskii A.B. Remarks on choosing a regularization parameter using quasi-optimality and ratio criterion. USSR Comput. Math. and Math. Phys. 24 4 (1984) 181-182
2. Björck A. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia, PA
3. Brezinski C., Redivo-Zaglia M., Rodriguez G., and Seatzu S. Extrapolation techniques for ill-conditioned linear systems. Numer. Math. 81 (1998) 1-29
4. Brezinski C., Redivo-Zaglia M., Rodriguez G., and Seatzu S. Multi-parameter regularization techniques for ill-conditioned linear systems. Numer. Math. 94 (2003) 203-228
5. Calvetti D., Golub G.H., and Reichel L. Estimation of the L-curve via Lanczos bidiagonalization. BIT 39 (1999) 603-619
6. Calvetti D., Reichel L., and Shuibi A. L-curve and curvature bounds for Tikhonov regularization. Numer. Algorithms 35 (2004) 301-314
7. Castellanos J.L., Gómez S., and Guerra V. The triangle method for finding the corner of the L-curve. Appl. Numer. Math. 43 (2002) 359-373
8. Engl H.W., Hanke M., and Neubauer A. Regularization of Inverse Problems (1996), Kluwer Academic Publishers, Dordrecht
9. Hansen P.C. Analysis of the discrete ill-posed problems by means of the L-curve. SIAM Rev. 34 (1992) 561-580
10. Hansen P.C. Regularization tools: a MATLAB package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6 (1994) 1-35. http://www.netlib.org Software is available in Netlib at 〈http://www.netlib.org〉
11. Hansen P.C. Rank-Deficient and Discrete Ill-Posed Problems (1998), SIAM, Philadelphia, PA
12. Hansen P.C., Jensen T.K., and Rodriguez G. An adaptive pruning algorithm for the discrete L-curve criterion. J. Comput. Appl. Math. 198 (2007) 483-492. http://www2.imm.dtu.dk/pch MATLAB code for the algorithm is available at 〈http://www2.imm.dtu.dk/~pch〉
13. Hansen P.C., and 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
14. Lawson C.L., and Hansen R.J. Solving Least Squares Problems (1974), Prentice-Hall, Englewood Cliffs, NJ
15. Morigi S., Reichel L., Sgallari F., and Zama F. Iterative methods for ill-posed problems and semiconvergent sequences. J. Comput. Appl. Math. 193 (2006) 157-167
16. Phillips D.L. A technique for the numerical solution of certain integral equations of the first kind. J. ACM 9 (1962) 84-97
17. Shaw Jr. C.B. Improvements of the resolution of an instrument by numerical solution of an integral equation. J. Math. Anal. Appl. 37 (1972) 83-112