The Averaged Kaczmarz Iteration for Solving Inverse Problems
From MaRDI portal
Abstract: We introduce a new iterative regularization method for solving inverse problems that can be written as systems of linear or non-linear equations in Hilbert spaces. The proposed averaged Kaczmarz (AVEK) method can be seen as a hybrid method between the Landweber and the Kaczmarz method. As the Kaczmarz method, the proposed method only requires evaluation of one direct and one adjoint sub-problem per iterative update. On the other, similar to the Landweber iteration, it uses an average over previous auxiliary iterates which increases stability. We present a convergence analysis of the AVEK iteration. Further, detailed numerical studies are presented for a tomographic image reconstruction problem, namely the limited data problem in photoacoustic tomography. Thereby, the AVEK is compared with other iterative regularization methods including standard Landweber and Kaczmarz iterations, as well as recently proposed accelerated versions based on error minimizing relaxation strategies.
Recommendations
- A fast averaged Kaczmarz iteration with convex penalty for inverse problems in Hilbert spaces
- A projective averaged Kaczmarz iteration for nonlinear ill-posed problems
- Iterate averaging, the Kalman filter, and 3DVAR for linear inverse problems
- A statistical average algorithm for the dynamic compound inverse problem
- Iterated Kalman methodology for inverse problems
- An accelerated homotopy-perturbation-Kaczmarz method for solving nonlinear inverse problems
- scientific article; zbMATH DE number 125012
- scientific article; zbMATH DE number 738923
- Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches
- An iterative method for the inverse Dirichlet problem
Cites work
- A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
- A convergence rate result for a steepest descent method and a minimal error method for the solution of nonlinear ill-posed problems
- A Convergent Incremental Gradient Method with a Constant Step Size
- A parallel subgradient projections method for the convex feasibility problem
- An acceleration scheme for cyclic subgradient projections method
- An Iteration Formula for Fredholm Integral Equations of the First Kind
- Approximation of generalized inverses by iterated regularization
- Artifacts in Incomplete Data Tomography with Applications to Photoacoustic Tomography and Sonar
- Convergence analysis for column-action methods in image reconstruction
- Convergence of string-averaging method for a class of operators
- Convergence rates for Kaczmarz-type regularization methods
- Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations
- Exact series reconstruction in photoacoustic tomography with circular integrating detectors
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- scientific article; zbMATH DE number 3511022 (Why is no real title available?)
- scientific article; zbMATH DE number 2079580 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 3260031 (Why is no real title available?)
- Identities among Euclidean sonar and Radon transforms
- Incremental gradient algorithms with stepsizes bounded away from zero
- Incremental proximal methods for large scale convex optimization
- Inversion of Spherical Means and the Wave Equation in Even Dimensions
- Is a curved flight path in SAR better than a straight one?
- Iterative regularization methods for nonlinear ill-posed problems
- Kaczmarz methods for regularizing nonlinear ill-posed equations. I: Convergence analysis
- Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications
- Mathematical methods in image reconstruction
- Mathematics of multidimensional seismic imaging, migration, and inversion
- Mathematics of photoacoustic and thermoacoustic tomography
- Minimizing finite sums with the stochastic average gradient
- On artifacts in limited data spherical Radon transform: curved observation surface
- On artifacts in limited data spherical Radon transform: flat observation surfaces
- On convergence rates for the iteratively regularized Gauss-newton method
- On Levenberg-Marquardt-Kaczmarz iterative methods for solving systems of nonlinear ill-posed equations
- On projective Landweber-Kaczmarz methods for solving systems of nonlinear ill-posed equations
- On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations
- On the Determination of a Function from Spherical Averages
- On the regularization of nonlinear ill-posed problems via inexact Newton iterations
- Preconditioning Landweber iteration in Hilbert scales
- Strong underrelaxation in Kaczmarz's method for inconsistent systems
- Temporal back-projection algorithms for photoacoustic tomography with integrating line detectors
- Variational methods in imaging
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
Cited in
(17)- Accelerated homotopy perturbation iteration method for a non-smooth nonlinear ill-posed problem
- An accelerated homotopy-perturbation-Kaczmarz method for solving nonlinear inverse problems
- Koopman operator method for solution of generalized aggregate data inverse problems
- Enhancement of the Kaczmarz algorithm with projection adjustment
- A projective two-point gradient Kaczmarz iteration for nonlinear ill-posed problems
- A fast averaged Kaczmarz iteration with convex penalty for inverse problems in Hilbert spaces
- Analysis of the Block Coordinate Descent Method for Linear Ill-Posed Problems
- A projective averaged Kaczmarz iteration for nonlinear ill-posed problems
- A new Kaczmarz-type method and its acceleration for nonlinear ill-posed problems
- A data-driven Kaczmarz iterative regularization method with non-smooth constraints for ill-posed problems
- A Fast Data-Driven Iteratively Regularized Method with Convex Penalty for Solving Ill-Posed Problems
- Means and convergent sequences
- Landweber-Kaczmarz method for inverse problems using multiple repeated measurements
- Stochastic gradient descent method with convex penalty for ill-posed problems in Banach spaces
- Solving the acousto-electric tomography by the adaptive Nesterov method of Kaczmarz type
- A frozen Levenberg-Marquardt-Kaczmarz method with convex penalty terms and two-point gradient strategy for ill-posed problems
- Convergence analysis of the nonlinear Kaczmarz method for systems of nonlinear equations with componentwise convex mappings and applications to image reconstruction in multispectral CT
This page was built for publication: The Averaged Kaczmarz Iteration for Solving Inverse Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4686928)
