Enhancement of the Kaczmarz algorithm with projection adjustment

DOI10.1007/S11075-019-00834-3MaRDI QIDQ2200803zbMATH OpenOpenAlexWikidataFDO

Authors Chuan Lin, Gabor T. Herman, Marcelo V. W. Zibetti

Publication date 22 September 2020

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-019-00834-3

zbMATH Keywords

Kaczmarz algorithmlinear equationsnumerical linear algebraperformance of algorithms

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• The convergency of the Kaczmarz projection algorithm
• Kaczmarz's algorithm -- extensions and preconditioning
• Supplementary projections for the acceleration of Kaczmarz algorithm
• Convergence acceleration of Kaczmarz's method
• A new greedy Kaczmarz algorithm for the solution of very large linear systems

Cites work

• A class of optimized row projection methods for solving large nonsymmetric linear systems
• A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction
• A linear acceleration row action method for projecting onto subspaces
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• A parallel subgradient projections method for the convex feasibility problem
• A randomized Kaczmarz algorithm with exponential convergence
• A sampling Kaczmarz-Motzkin algorithm for linear feasibility
• Acceleration schemes for the method of alternating projections
• An acceleration scheme for cyclic subgradient projections method
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
• Convergence acceleration of Kaczmarz's method
• Convergence of the simultaneous algebraic reconstruction technique (SART)
• Convergence rates for Kaczmarz-type algorithms
• Fundamentals of Computerized Tomography
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Numerical Linear Algebra
• Numerical Methods and Optimization
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On Projection Algorithms for Solving Convex Feasibility Problems
• Projection method for solving a singular system of linear equations and its applications
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Single projection Kaczmarz extended algorithms
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
• Supplementary projections for the acceleration of Kaczmarz algorithm
• The Averaged Kaczmarz Iteration for Solving Inverse Problems
• The convergence of the block cyclic projection with an overrelaxation parameter for compressed sensing based tomography

Cited in

(3)

• An improvement of Faddeev algorithms for projectors
• Improving Enclosure of Interval Scalar Projection Operation
• On Kaczmarz's projection iteration as a direct solver for linear least squares problems

This page was built for publication: Enhancement of the Kaczmarz algorithm with projection adjustment

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