Iterative methods for ill-posed problems and semiconvergent sequences

Journal of Computational and Applied Mathematics

Volumn 193, Issue 1, 2006, Pages 157-167

  Morigi, S ^a   Reichel, L ^b   Sgallari, F ^a   Zama, F ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Ill posed problem; Iterative method; L curve; Stopping criterion

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; INTEGRAL EQUATIONS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

ASYMPTOTIC EXPANSIONS; ILL-POSED PROBLEMS; L-CURVES; STOPPING CRITERIA;

ITERATIVE METHODS;

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

References (12)

1. Björck Å. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia
2. Calvetti D., Lewis B., and Reichel L. On the choice of subspace for iterative methods for linear discrete ill-posed problems. Internat. J. Appl. Math. Comput. Sci. 11 (2001) 1069-1092
3. Calvetti D., Reichel L., and Zhang Q. Conjugate gradient algorithms for symmetric inconsistent linear systems. In: Brown J.D., Chu M.T., Ellison D.C., and Plemmons R.J. (Eds). Proceedings of the Cornelius Lanczos International Centenary Conference (1994), SIAM, Philadelphia 267-272
4. 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
5. Dahlquist G., and Björck Å. Numerical Methods (2003), Dover, Mineola
6. Ferreira C., López J.L., and Temme N.M. Asymptotic approximations of integrals: an introduction, with recent developments and applications to orthogonal polynomials. Elec. Trans. Numer. Anal. 19 (2005) 58-83. http://www.etna.mcs.kent.edu Available at
7. Hanke M. Conjugate Gradient Type Methods for Ill-Posed Problem (1995), Longman, Essex
8. Hanke M., and Hansen P.C. Regularization methods for large-scale problems. Surv. Math. Ind. 3 (1993) 253-315
9. 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
10. Hansen P.C. Rank-Deficient and Discrete Ill-Posed Problems (1998), SIAM, Philadelphia
11. Kaufman L., and Neumaier A. Regularization of ill-posed problems by envelope guided conjugate gradients. J. Comput. Graph. Statist. 6 (1997) 451-463
12. Phillips D.L. A technique for the numerical solution of certain integral equations of the first kind. J. ACM 9 (1962) 84-97