Towards a general convergence theory for inexact Newton regularizations

We develop a general convergence analysis for a class of inexact Newton-type regularizations for stably solving nonlinear ill-posed problems. Each of the methods under consideration consists of two components: the outer Newton iteration and an inner regularization scheme which, applied to the linearized system, provides the update. In this paper we give a novel and unified convergence analysis which is not confined to a specific inner regularization scheme but applies to a multitude of schemes including Landweber and steepest decent iterations, iterated Tikhonov method, and method of conjugate gradients.

[1]  M. Hanke.  Conjugate gradient type methods for ill-posed problems , 1995 .

[2]  Otmar Scherzer,et al.  A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions , 1998 .

[3]  M. Hanke.  Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems , 1997 .

[4]  A. Bakushinsky,et al.  Iterative Methods for Approximate Solution of Inverse Problems , 2005 .

[5]  A. Louis.  Inverse und schlecht gestellte Probleme , 1989 .

[6]  Uno Hämarik,et al.  On the Monotone Error Rule for Parameter Choice in Iterative and Continuous Regularization Methods , 2001 .

[7]  Armin Lechleiter,et al.  Newton regularizations for impedance tomography: a numerical study , 2006 .

[8]  Armin Lechleiter,et al.  Newton regularizations for impedance tomography: convergence by local injectivity , 2008 .

[9]  Nonlinear functional analysis and its applications, part I: Fixed-point theorems , 1991 .

[10]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[11]  M. Hanke,et al.  A convergence analysis of the Landweber iteration for nonlinear ill-posed problems , 1995 .

[12]  Scherzer Otmar,et al.  A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems , 1996 .

[13]  H. Brakhage.  ON ILL-POSED PROBLEMS AND THE METHOD OF CONJUGATE GRADIENTS , 1987 .

[14]  Otmar Scherzer,et al.  The use of Morozov's discrepancy principle for Tikhonov regularization for solving nonlinear ill-posed problems , 1993, Computing.

[15]  A. Rieder.  Keine Probleme mit Inversen Problemen , 2003 .

[16]  A. Bakushinskii.  The problem of the convergence of the iteratively regularized Gauss-Newton method , 1992 .

[17]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[18]  A. Kirsch.  An Introduction to the Mathematical Theory of Inverse Problems , 1996, Applied Mathematical Sciences.

[19]  Heinz W. Engl,et al.  Inverse and Ill-Posed Problems , 1987 .

[20]  M. Hanke.  A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems , 1997 .

[21]  Christian Wieners,et al.  Numerical approximation of incremental infinitesimal gradient plasticity , 2009 .

[22]  Andreas Rieder,et al.  Inexact Newton Regularization Using Conjugate Gradients as Inner Iteration , 2005, SIAM J. Numer. Anal..

[23]  Barbara Kaltenbacher,et al.  Iterative Regularization Methods for Nonlinear Ill-Posed Problems , 2008, Radon Series on Computational and Applied Mathematics.

[24]  Andreas Rieder,et al.  On the regularization of nonlinear ill-posed problems via inexact Newton iterations , 1999 .

[25]  Andreas Rieder,et al.  On convergence rates of inexact Newton regularizations , 2001, Numerische Mathematik.

[26]  Qinian Jin,et al.  On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems , 2008, Numerische Mathematik.