A posteriori parameter choice strategies for some Newton type methods for the regularization of nonlinearill-posed problems

Abstract. This paper treats a class of Newton type methods for the approximate solution of nonlinear ill-posed operator equations, that use so-called filter functions for regularizing the linearized equation in each Newton step. For noisy data we derive an aposteriori stopping rule that yields convergence of the iterates to asolution, as the noise level goes to zero, under certain smoothness conditions on the nonlinear operator. Appropriate closeness and smoothness assumptions on the starting value and the solution are shown to lead to optimal convergence rates. Moreover we present an application of the Newton type methods under consideration to a parameter identification problem, together with some numerical results.

[1]  S. Krein,et al.  Linear Differential Equations in Banach Space , 1972 .

[2]  L. Eldén.  Algorithms for the regularization of ill-conditioned least squares problems , 1977 .

[3]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

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

[5]  M. Hanke.  Accelerated Landweber iterations for the solution of ill-posed equations , 1991 .

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

[7]  William Rundell,et al.  A quasi-Newton method in inverse obstacle scattering , 1994 .

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

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

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

[11]  Heinz W. Engl,et al.  Regularization Methods for Nonlinear Ill-Posed Problems with Applications to Phase Reconstruction , 1997 .

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

[13]  A. Neubauer,et al.  On convergence rates for the Iteratively regularized Gauss-Newton method , 1997 .

[14]  B. Kaltenbacher.  Some Newton-type methods for the regularization of nonlinear ill-posed problems , 1997 .

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