Semi-convergence properties of Kaczmarz’s method

DOI10.1088/0266-5611/30/5/055007zbMath1296.65054OpenAlexW1979531523WikidataQ56334150 ScholiaQ56334150MaRDI QIDQ4979743

Per Christian Hansen, Tommy Elfving, Touraj Nikazad

Publication date: 19 June 2014

Published in: Inverse Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0266-5611/30/5/055007

zbMATH Keywords

numerical experimentstomographic imagingsemi-convergenceKaczmarz's method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (28)

GMRES methods for tomographic reconstruction with an unmatched back projector ⋮ Cryogenic electron tomography reconstructions from phaseless data ⋮ AIR tools II: algebraic iterative reconstruction methods, improved implementation ⋮ IR tools: a MATLAB package of iterative regularization methods and large-scale test problems ⋮ Inversion of a generalized Radon transform by algebraic iterative methods ⋮ A Data-Assisted Two-Stage Method for the Inverse Random Source Problem ⋮ The extensions of convergence rates of Kaczmarz-type methods ⋮ Iterative inversion of Radon transform via discretization by fuzzy basic functions ⋮ Unmatched Projector/Backprojector Pairs: Perturbation and Convergence Analysis ⋮ Column-oriented algebraic iterative methods for nonnegative constrained least squares problems ⋮ Choosing the relaxation parameter in sequential block-iterativemethods for linear systems ⋮ Controlling noise error in block iterative methods ⋮ A Twin Error Gauge for Kaczmarz's Iterations ⋮ Identification of the anti-diffusion coefficient for the linear Kuramoto-Sivashinsky equation ⋮ Schultz matrix iteration based method for stable solution of discrete ill-posed problems ⋮ Choosing relaxation parameter in randomized Kaczmarz method ⋮ A weighted randomized Kaczmarz method for solving linear systems ⋮ Convergence analyses based on frequency decomposition for the randomized row iterative method ⋮ Adaptive Bregman-Kaczmarz: an approach to solve linear inverse problems with independent noise exactly ⋮ Projected randomized Kaczmarz methods ⋮ Generalized row-action methods for tomographic imaging ⋮ On the regularization effect of stochastic gradient descent applied to least-squares ⋮ Sampled Tikhonov regularization for large linear inverse problems ⋮ Surrounding the solution of a linear system of equations from all sides ⋮ A Twin Error Gauge for Kaczmarz's Iterations ⋮ Sampled limited memory methods for massive linear inverse problems ⋮ Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method ⋮ Convergence and Semi-Convergence of a Class of Constrained Block Iterative Methods

This page was built for publication: Semi-convergence properties of Kaczmarz’s method