Regularization of systems of nonlinear ill-posed equations: I. Convergence Analysis

Abstract

In this article we develop and analyze novel iterative regularization techniques for the solution of systems of nonlinear ill--posed operator equations. The basic idea consists in considering separately each equation of this system and incorporating a loping strategy. The first technique is a Kaczmarz-type method, equipped with a novel stopping criteria. The second method is obtained using an embedding strategy, and again a Kaczmarz-type approach. We prove well-posedness, stability and convergence of both methods.

arXiv comment11 pages, 1 figure

References in corpus (1)

• Mathematical Challenges Arising in Thermoacoustic Tomography with Line Detectors

Cited by in corpus (21)

• Regularization of systems of nonlinear ill-posed equations: II. Applications
• Landweber-Kaczmarz method in Banach spaces with inexact inner solvers
• Preasymptotic Convergence of Randomized Kaczmarz Method
• On regularization methods of EM-Kaczmarz type
• A parallel hybrid method for equilibrium problems, variational inequalities and nonexpansive mappings in Hilbert space
• Stochastic mirror descent method for linear ill-posed problems in Banach spaces
• Parallel methods for regularizing systems of equations involving accretive operators
• All-at-once versus reduced iterative methods for time dependent inverse problems
• On projective Landweber-Kaczmarz methods for solving systems of nonlinear ill-posed equations
• Online learning in optical tomography: a stochastic approach
• The Averaged Kaczmarz Iteration for Solving Inverse Problems
• A Wavelet Based Sparse Row-Action Method for Image Reconstruction in Magnetic Particle Imaging
• Iterative Methods for Photoacoustic Tomography in Attenuating Acoustic Media
• Landweber-Kaczmarz for parameter identification in time-dependent inverse problems: All-at-once versus Reduced version
• Modified iterated Tikhonov methods for solving systems of nonlinear ill-posed equations
• Stochastic Proximal Gradient Algorithms for Multi-Source Quantitative Photoacoustic Tomography
• On numerical aspects of parameter identification for the Landau-Lifshitz-Gilbert equation in Magnetic Particle Imaging
• Randomized block coordinate descent method for linear ill-posed problems
• Landweber iteration of Kaczmarz type with general non-smooth convex penalty functionals
• Iterative regularization methods for a discrete inverse problem in MRI
• On Steepest-Descent-Kaczmarz Methods for Regularizing Systems of Nonlinear Ill-posed Equations