On projective Landweber–Kaczmarz methods for solving systems of nonlinear ill-posed equations

In this article we combine the projective Landweber method, recently proposed by the present authors, with Kaczmarz's method for solving systems of nonlinear ill-posed equations. The underlying assumption used in this work is the tangential cone condition. We show that the proposed iteration is a convergent regularization method. Numerical tests are presented for a nonlinear inverse problem related to the Dirichlet-to-Neumann map, indicating a superior performance of the proposed method when compared with other well established iterations. Our preliminary investigation indicates that the resulting iteration is a promising alternative for computing stable solutions of large scale systems of nonlinear ill-posed equations.

[1]  Frank Natterer,et al.  Regularisierung schlecht gestellter Probleme durch Projektionsverfahren , 1977 .

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

[3]  M. Haltmeier,et al.  Regularization of systems of nonlinear ill-posed equations: I. Convergence Analysis , 2020, ArXiv.

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

[5]  L. Landweber.  An iteration formula for Fredholm integral equations of the first kind with application to the axially symmetric potential flow about elongated bodies of revolution , 1951 .

[6]  Curtis R. Vogel,et al.  Well posedness and convergence of some regularisation methods for non-linear ill posed problems , 1989 .

[7]  Otmar Scherzer,et al.  KACZMARZ METHODS FOR REGULARIZING NONLINEAR ILL-POSED EQUATIONS II: APPLICATIONS , 2007 .

[8]  Otmar Scherzer,et al.  KACZMARZ METHODS FOR REGULARIZING NONLINEAR ILL-POSED EQUATIONS I: CONVERGENCE ANALYSIS , 2007 .

[9]  Jin Cheng,et al.  Regularization Methods for Ill-Posed Problems , 2015, Handbook of Mathematical Methods in Imaging.

[10]  Barbara Kaltenbacher,et al.  Regularizing Newton-Kaczmarz Methods for Nonlinear Ill-Posed Problems , 2006, SIAM J. Numer. Anal..

[11]  Barbara Kaltenbacher,et al.  On Levenberg-Marquardt-Kaczmarz iterative methods for solving systems of nonlinear ill-posed equations , 2010, ArXiv.

[12]  Randolph E. Bank,et al.  PLTMG - a software package for solving elliptic partial differential equations: users' guide 8.0 , 1998, Software, environments, tools.

[13]  Heinz H. Bauschke,et al.  Legendre functions and the method of random Bregman projections , 1997 .

[14]  F. Schöpfer,et al.  An iterative regularization method for the solution of the split feasibility problem in Banach spaces , 2008 .

[15]  Antonio Leitão,et al.  Semiconductors and Dirichlet-to-Neumann maps , 2021, ArXiv.

[16]  M. Haltmeier,et al.  Regularization of systems of nonlinear ill-posed equations: II. Applications , 2020, ArXiv.

[17]  Stefan Kindermann,et al.  Large scale inverse problems : computational methods and applications in the earth sciences , 2013 .

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

[19]  Andreas Rieder,et al.  A Kaczmarz Version of the REGINN-Landweber Iteration for Ill-Posed Problems in Banach Spaces , 2014, SIAM J. Numer. Anal..

[20]  M. Burger,et al.  On Inverse Problems for Semiconductor Equations , 2004, ArXiv.

[21]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[22]  Gabor T. Herman,et al.  Fundamentals of Computerized Tomography: Image Reconstruction from Projections , 2009, Advances in Pattern Recognition.

[23]  Gabor T. Herman,et al.  A relaxation method for reconstructing objects from noisy X-rays , 1975, Math. Program..

[24]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[25]  Charles W. Groetsch,et al.  Stable Approximate Evaluation of Unbounded Operators , 2006 .

[26]  Otmar Scherzer,et al.  On Steepest-Descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations , 2008, Appl. Math. Comput..

[27]  William O. Coburn,et al.  Computational Electromagnetics and Model-Based Inversion: A Modern Paradigm for Eddy-Current Nondestructive Evaluation , 2013 .

[28]  Otmar Scherzer,et al.  Convergence rates of iterated Tikhonov regularized solutions of nonlinear III — posed problems , 1993 .

[29]  Frank Natterer,et al.  Algorithms in Tomography , 1997 .

[30]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

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

[32]  John C. Aldrin,et al.  Computational Electromagnetics and Model-Based Inversion , 2013 .

[33]  Markus Haltmeier,et al.  On regularization methods of EM-Kaczmarz type , 2008, 0810.3619.

[34]  E. Gabetta,et al.  Transport phenomena and kinetic theory : applications to gases, semiconductors, photons, and biological systems , 2007 .