Inexact Newton Regularization Using Conjugate Gradients as Inner Iteration

Abstract

In our papers [Inverse Problems, 15 (1999), pp. 309--327] and [Numer. Math., 88 (2001), pp. 347--365] we proposed algorithm {\tt REGINN}, an inexact Newton iteration for the stable solution of nonlinear ill-posed problems. {\tt REGINN} consists of two components: the outer iteration, which is a Newton iteration stopped by the discrepancy principle, and an inner iteration, which computes the Newton correction by solving the linearized system. The convergence analysis presented in both papers covers virtually any linear regularization method as inner iteration, especially Landweber iteration, $\nu$-methods, and Tikhonov--Phillips regularization. In the present paper we prove convergence rates for {\tt REGINN} when the conjugate gradient method, which is nonlinear, serves as inner iteration. Thereby we add to a convergence analysis of {Hanke}, who had previously investigated {\tt REGINN} furnished with the conjugate gradient method [Numer. Funct. Anal. Optim., 18 (1997), pp. 971--993]. By numerical experiments we illustrate that the conjugate gradient method outperforms the $\nu$-method as inner iteration.