Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications

DOI10.3934/IPI.2007.1.507MaRDI QIDQ2466972zbMATH OpenOpenAlexFDO

Authors Markus Haltmeier, Richard Kowar, A. Leitão, Otmar Scherzer

Publication date 17 January 2008

Published in Inverse Problems and Imaging (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2011.09913

zbMATH Keywords

algorithmscomputational efficiencyequations with linear and nonlinear operatorshigh accuracyHilbert spaceill-posed problemsinverse problemsmodified Landweber-Kaczmarz methodsnumerical resultsregularizationrobustnesssemiconductorsstabilitytomography

Mathematics Subject Classification ID

Nonlinear ill-posed problems (47J06) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Abstract: In part I we introduced modified Landweber-Kaczmarz methods and have established a convergence analysis. In the present work we investigate three applications: an inverse problem related to thermoacoustic tomography, a nonlinear inverse problem for semiconductor equations, and a nonlinear problem in Schlieren tomography. Each application is considered in the framework established in the previous part. The novel algorithms show robustness, stability, computational efficiency and high accuracy.

Review text

In part I [ibid. 1, No. 2, 289--298 (2007; Zbl 1123.65051)], the authors analyzed iterative regularization methods of Landweber-Kaczmarz type for solving ill-posed operator equations in Hilbert space. Two cases of such algorithms have been investigated: the looping Landweber-Kaczmarz (lLK) method and the embedded Landweber-Kaczmarz (eLK) method. The stability and the convergence for both the eLK and lLK methods have been proved. In the present paper the authors apply these methods to three different problems: a linear inverse problem related to thermoacustic tomography, an nonlinear inverse problem for semiconductors, and a nonlinear problem in Schlieren tomography. The numerical results are compared to the classical Landweber-Kaczmarz method. For each of the three problems, first, the mathematical model is constructed, then the abstract formulation in Hilbert spaces is deduced, and third, numerical reconstruction is performed. The presented algorithms show robustness, stability, computational efficiency and high accuracy.

Recommendations

• On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations
• Kaczmarz methods for regularizing nonlinear ill-posed equations. I: Convergence analysis
• On Landweber–Kaczmarz methods for regularizing systems of ill-posed equations in Banach spaces
• Regularizing Newton--Kaczmarz Methods for Nonlinear Ill-Posed Problems
• On projective Landweber-Kaczmarz methods for solving systems of nonlinear ill-posed equations

Cited in

(51)

• An explicit parallel algorithm for variational inequalities
• Nonlinear Kaczmarz algorithms and their convergence
• On numerical aspects of parameter identification for the Landau-Lifshitz-Gilbert equation in magnetic particle imaging
• Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method
• A new randomized Kaczmarz based kernel canonical correlation analysis algorithm with applications to information retrieval
• Visco-acoustic full waveform inversion: from a DG forward solver to a Newton-CG inverse solver
• A proximal regularized Gauss-Newton-Kaczmarz method and its acceleration for nonlinear ill-posed problems
• Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities
• Convergence rates for Kaczmarz-type regularization methods
• Kaczmarz methods for regularizing nonlinear ill-posed equations. I: Convergence analysis
• A range-relaxed criteria for choosing the Lagrange multipliers in the Levenberg-Marquardt-Kaczmarz method for solving systems of non-linear ill-posed equations: application to EIT-CEM with real data
• Iterative Solution Methods
• On projective Landweber-Kaczmarz methods for solving systems of nonlinear ill-posed equations
• Photoacoustic imaging for attenuating acoustic media
• Sparsity and level set regularization for diffuse optical tomography using a transport model in 2D
• On Landweber–Kaczmarz methods for regularizing systems of ill-posed equations in Banach spaces
• Parallel methods for regularizing systems of equations involving accretive operators
• Parameter identification for the Landau-Lifshitz-Gilbert equation in magnetic particle imaging
• Convergence analysis of a block iterative version of the loping Landweber-Kaczmarz iteration
• 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
• The Averaged Kaczmarz Iteration for Solving Inverse Problems
• A twin error gauge for Kaczmarz's iterations
• On stochastic Kaczmarz type methods for solving large scale systems of ill-posed equations
• A fast averaged Kaczmarz iteration with convex penalty for inverse problems in Hilbert spaces
• A Data-Driven Iteratively Regularized Landweber Iteration
• A projective averaged Kaczmarz iteration for nonlinear ill-posed problems
• Inverse problems with inexact forward operator: iterative regularization and application in dynamic imaging
• A twin error gauge for Kaczmarz's iterations
• On regularization methods of EM-Kaczmarz type
• A Kaczmarz version of the \texttt{REGINN}-Landweber iteration for ill-posed problems in Banach spaces
• A new Kaczmarz-type method and its acceleration for nonlinear ill-posed problems
• Regularizing Newton--Kaczmarz Methods for Nonlinear Ill-Posed Problems
• A range-relaxed criteria for choosing the Lagrange multipliers in the iterated Tikhonov Kaczmarz method for solving systems of linear ill-posed equations
• On Levenberg-Marquardt-Kaczmarz iterative methods for solving systems of nonlinear ill-posed equations
• A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems
• On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations
• A Fast Data-Driven Iteratively Regularized Method with Convex Penalty for Solving Ill-Posed Problems
• Parallel regularized Newton method for nonlinear ill-posed equations
• Greedy randomized sampling nonlinear Kaczmarz methods
• A residual-based weighted nonlinear Kaczmarz method for solving nonlinear systems of equations
• Greedy capped nonlinear Kaczmarz methods
• Convergence analysis of Kaczmarz-type iteratively regularized Landweber iteration for solving ill-posed inverse problems
• Landweber-Kaczmarz method for inverse problems using multiple repeated measurements
• Greedy Kaczmarz methods for nonlinear equation
• Stochastic gradient descent method with convex penalty for ill-posed problems in Banach spaces
• On projective stochastic-gradient type methods for solving large scale systems of nonlinear ill-posed equations: applications to machine learning
• A frozen Levenberg-Marquardt-Kaczmarz method with convex penalty terms and two-point gradient strategy for ill-posed problems
• Stochastic gradient descent for nonlinear inverse problems in Banach spaces
• On uniqueness of coefficient identification in the Bloch-Torrey equation for magnetic resonance imaging
• On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations

This page was built for publication: Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2466972)