A convergence analysis of a method of steepest descent and a two-step algorithm for nonlinear ill-posed problems

Numerical Functional Analysis and Optimization

Volumn 17, Issue 1-2, 1996, Pages 197-214

  Scherzer, Otmar ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Discrepancy principle; Nonlinear ill posed problems; Regularization methods; Steepest descent iteration; Stopping rule; Two step algorithms

Indexed keywords

EID: 0041098562     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569608816691     Document Type: Article

References (19)

1. Binder A., Hanke M., and Scherzer O., On the Landweber iteration for nonlinear ill-posed problems, to appear: Journal of Inverse and Ill-Posed Problems
2. Brakhage H., On ill-posed problems and the method of conjugate gradients. In Engl H.W., and Groetsch C.W., editors, Inverse and Ill-Posed Problems, Academic Press, New York, 1987, 177-185
3. Eicke B., Louis A.K., and Plato R., The instability of some gradient methods for ill-posed problems, Numer. Math. 58 (1990), 129-134
4. Engl H.W., Regularization methods for the stable solution of inverse problems, Surveys Math. Indust. 3 (1993), 71-143
5. Engl H.W., Kunisch K., and Neubauer A., Convergence rates for Tikhonov regularization of nonlinear ill-posed problems. Inverse Problems 5 (1989), 523-540
6. Fletcher R., Practical Methods of Optimization, Vol. 1, Unconstraint Optimization, John Wiley & Sons, New York, 1980
7. Golub G.H., and O'Leary D.P., Some history of the conjugate gradient method and Lanczos algorithms: 1948-1976, SIAM Review 31 (1989), 50-102
8. Groetsch C.W., The Theory of Tikhonov Regularization of the First Kind, Pitman, Boston, 1995
9. Hanke M., Neubauer A., and Scherzer O., A convergence analysis of Landweber iteration for nonlinear ill-posed problems, Numer. Math. 72 (1995), 21-37
10. Jacobi S.L.S, Kowalik J.S., and Pizzo J.T., Iterative Methods for Nonlinear Optimization Problems, Prentice-Hall, Englewood Cliffs, New Jersey, 1972
11. Kammerer W.J., and Nashed M.Z., Steepest descent for singular linear operators with nonclosed range, Applicable Analysis 1 (1971), 143-159
12. Kammerer W.J., and Nashed, M.Z., On the convergence of the conjugate gradient method for singular linear operator equations, SIAM J. Numer. Anal. 9 (1972), 165-181
13. King J.T., A minimal error conjugate gradient method for ill-posed problems, Journal of Optimization Theory and Applications 60 (1989), 297-304
14. Lardy L.J., A class of iterative methods of conjugate gradient type, Num. Funct. Anal. Opt. 11 (1990), 283-302
15. Louis A.K., Convergence of the conjugate gradient method for compact operators. In Engl H.W., and Groetsch C.W., editors, Inverse and Ill-Posed Problems, 177-185. Academic Press, New York, 1987
16. Louis A.K., Inverse und schlecht gestellte Probleme, Teubner, Stuttgart, 1989
17. Neubauer A., Tikhonov regularization for non-linear ill-posed problems: optimal convergence rates and finite-dimensional approximation, Inverse Problems 5 (1989), 541-557
18. Scherzer O., Engl, H.W., and Kunisch, K., Optimal a-posteriori parameter choice for Tikhonov regularization for solving nonlinear ill-posed problems, SIAM J. Numer. Anal. 30 (1993), 1796-1838
19. Seidman T.I., and Vogel, C.R., Well posedness and convergence of some regularisation methods for non-linear ill posed problems, Inverse Problems 5 (1989), 227-238