Inexact newton regularization using conjugate gradients as inner iteration

SIAM Journal on Numerical Analysis

Volumn 43, Issue 2, 2005, Pages 604-622

  Rieder, Andreas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

methods; Conjugate gradients; Inexact Newton iteration; Nonlinear ill posed problems; Regularization

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; LINEARIZATION; PROBLEM SOLVING;

Ν-METHODS; CONJUGATE GRADIENTS; INEXACT NEWTON ITERATION; NONLINEAR ILL-POSED PROBLEMS; REGULARIZATION;

ITERATIVE METHODS;

EID: 33646472477     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040604029     Document Type: Article

References (13)

1. A. B. BAKUSHINSKII, The problem of the convergence of the iteratively regularized Gauss-Newton method, Comput. Math. Phys., 32 (1992), pp. 1353-1359.
2. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Math. Appl. 375, Kluwer Academic, Dordrecht, The Netherlands, 1996.
3. W. HACKBUSCH, Elliptic Differential Equations: Theory and Numerical Treatment, Springer Ser. Comput. Math. 18, Springer-Verlag, Heidelberg, 1992.
4. M. HANKE, A regularizing Levenberg-Marquardt scheme, with applications to inverse ground-water filtration problems, Inverse Problems, 13 (1997), pp. 79-95.
5. M. HANKE, Regularizing properties of a truncated Newton-CG algorithm for non-linear inverse problems, Numer. Funct. Anal. Optim., 18 (1997), pp. 971-993.
6. 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.
7. B. KALTENBACHER, A posteriori parameter choice strategies for some Newton type methods for the regularization of nonlinear ill-posed problems, Numer. Math., 79 (1998), pp. 501-528.
8. A. S. NEMIROVSKII, The regularizing properties of the adjoint gradient method in ill-posed problems, USSR Comp. Math. Math. Phys., 26 (1986), pp. 7-16.
9. R. PLATO, Über die Diskretisierung und Regularisierung schlecht gestellter Probleme, Ph.D. thesis, Fachbereich Mathematik der Technischen Universität Berlin, Berlin, 1990. Available online from www.math.tu-berlin.de/~plato/promo.ps.
10. A. RIEDER, On the regularization of nonlinear ill-posed problems via inexact Newton iterations, Inverse Problems, 15 (1999), pp. 309-327.
11. A. RIEDER, On convergence rates of inexact Newton regularizations, Numer. Math., 88 (2001), pp. 347-365.
12. A. RIEDER, Keine Probleme mit Inversen Problemen, Vieweg, Wiesbaden, Germany, 2003.
13. E. ZEIDLER, Nonlinear Functional Analysis and Its Applications I: Fixed-Point Theorems, Springer-Verlag, New York, 1993.