Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems

Numerical Functional Analysis and Optimization

Volumn 18, Issue 9-10, 1997, Pages 971-993

  Hanke, Martin ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

Conjugate gradient method; Convergence analysis; Inexact Newton method; Nonlinear ill posed problems; Regularization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL OPERATORS;

CONJUGATE GRADIENT METHOD; INEXACT NEWTON METHOD; NONLINEAR ILL POSED PROBLEMS;

INVERSE PROBLEMS;

EID: 0031275314     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569708816804     Document Type: Article

References (22)

1. O. M. ALIFANOV AND S. V. RUMJANCEV, On the stability of iterative methods for the solution of linear ill-posed problems, Soviet Math. Dokl., 20 (1979), pp. 1133-1136.
2. A. B. BAKUSHINSKII, The problem of the convergence of the iteratively regularized Gauss-Newton method, Comput. Math. Math. Phys., 32 (1992), pp. 1353-1359.
3. _, Nonsaturating iteration methods for solving degenerate nonlinear operator equations, Dokl. Math., 52 (1995), pp. 159-160.
4. B. BLASCHKE, Some Newton type methods for the solution of nonlinear ill-posed problems, Dissertation, Johannes-Kepler-Universität Linz, 1996.
5. B. BLASCHKE, A. NEUBAUER, AND O. SCHERZER, On convergence rates for the iteratively regularized Gauss-Newton method, IMA J. Numer. Anal., 17 (1997), pp. 421-436.
6. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
7. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Publ., Dordrecht, 1996.
8. G. ERIKSSON AND G. DAHLQUIST, On an inverse non-linear diffusion problem, in Numerical Treatment of Inverse Problems in Differential and Integral Equations, P. Deuflhard and E. Hairer, eds., Basel, 1983, Birkhäuser, pp. 238-245.
9. C. W. GROETSCH, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman, Boston, 1984.
10. S. GUTMAN AND M. KLIBANOV, Iterative methods for multi-dimensional inverse scattering problems at fixed frequency, Inverse Problems, 10 (1994), pp. 573-599.
11. M. HANKE, A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems, Inverse Problems, 13 (1997), pp. 79-95.
12. _, Conjugate Gradient Type Methods for Ill-Posed Problems, Longman Scientific & Technical, Harlow, Essex, 1995.
13. M. HANKE, A. NEUBAUER, AND O. SCHERZER, A convergence analysis of the Landweber iteration for nonlinear ill-posed problems, Numer. Math., 72 (1995), pp. 21-37.
14. C. KRAVARIS AND J. H. SEINFELD, Identification of parameters in distributed parameter systems by regularization, SIAM J. Control Optim., 23 (1985), pp. 217-241.
15. R. KRESS AND W. RUNDELL, A quasi-Newton method in inverse obstacle scattering, Inverse Problems, 10 (1994), pp. 1145-1157.
16. A. K. LOUIS, Inverse und schlecht gestellte Probleme, Teubner, Stuttgart, 1989.
17. S. G. NASH AND A. SOFER, Linear and Nonlinear Programming, McGraw-Hill, New York, 1996.
18. M. Z. NASHED AND X. CHEN, Convergence of Newton-like methods for singular operator equations using outer inverses, Numer. Math., 66 (1993), pp. 235-257.
19. K. PAULSON, W. LIONHEART, AND M. PIDCOCK, POMPUS: an optimized EIT reconstruction algorithm, Inverse Problems, 11 (1995), pp. 425-437.
20. O. SCHERZER, A convergence analysis of a method of steepest descent and a two-step algorithm for nonlinear ill-posed problems, Numer. Funct. Anal. Optim., 17 (1996), pp. 197-214.
21. C. R. VOGEL AND G. WADE, A modified Levenberg-Marquardt algorithm for large scale inverse problems, in Computation and Control III. Progress in Systems and Control, K. Bowers and J. Lund, eds., Basel, 1993, Birkhäuser, pp. 367-378.
22. T. J. YORKEY, Electrical impedance tomography with piecewise polynomial conductivities, J. Comp. Phys., 91 (1990), pp. 344-360.