A Convergence Analysis of the Newton-type Regularization Cg-reginn with Application to Impedance Tomography
نویسندگان
چکیده
The Newton-type regularization CG-REGINN is an efficient tool for stably solving nonlinear ill-posed problems. In this paper a new convergence analysis for a slightly modified version of CG-REGINN is given, extending previous results by Hanke [Numer. Funct. Anal. Optimiz. 18, 971-993, 1997] and the second author [SIAM Numer. Anal. 43, 604-622, 2005]. Some numerical experiments from electrical impedance tomography illustrate the algorithm.
منابع مشابه
A Convergenze Analysis Of The Newton-Type Regularization CG-Reginn With Application To Impedance Tomography
The Newton-type regularization CG-REGINN is an efficient tool for stably solving nonlinear ill-posed problems. In this paper a new convergence analysis for a slightly modified version of CG-REGINN is given, extending previous results by Hanke [Numer. Funct. Anal. Optimiz. 18, 971-993, 1997] and the second author [SIAM Numer. Anal. 43, 604-622, 2005]. Some numerical experiments from electrical i...
متن کاملNewton Regularizations For Impedance Tomography: Convergence By Local Injectivity
In [Inverse Problems 22(2006), pp. 1967-1987] we demonstrated experimentally that the Newton-like regularization method CG-REGINN is a competitive solver for the inverse problem of the complete electrode model in 2D-electrical impedance tomography. Here we establish rigorously the observed convergence of CG-REGINN (and related schemes). To this end we prove that the underlying nonlinear operato...
متن کاملInexact Newton Regularization Using Conjugate Gradients as Inner Iteration
In our papers [Inverse Problems, 15, 309-327,1999] and [Numer. Math., 88, 347-365, 2001] we proposed algorithm REGINN being an inexact Newton iteration for the stable solution of nonlinear ill-posed problems. 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 so...
متن کاملA Kaczmarz Version of the REGINN-Landweber Iteration for Ill-Posed Problems in Banach Spaces
In this work we present and analyze a Kaczmarz version of the iterative regularization scheme REGINN-Landweber for nonlinear ill-posed problems in Banach spaces [Jin, Inverse Problems 28(2012), 065002]. Kaczmarz methods are designed for problems which split into smaller subproblems which are then processed cyclically during each iteration step. Under standard assumptions on the Banach space and...
متن کاملOn convergence rates of inexact Newton regularizations
REGINN is an algorithm of inexact Newton type for the regularization of nonlinear ill-posed problems Inverse Problems 15 (1999), pp. 309-327]. In the present article convergence is shown under weak smoothness assumptions (source conditions). Moreover, convergence rates are established. Some computational illustrations support the theoretical results.
متن کامل