Supplementary projections for the acceleration of Kaczmarz algorithm

DOI10.1016/j.amc.2014.01.098zbMath1410.65117OpenAlexW1972417355MaRDI QIDQ1646081

Constantin Popa, I. Pomparău

Publication date: 22 June 2018

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.01.098

zbMATH Keywords

least squares problemsKaczmarz algorithmdirect projection methodsaccelerating convergence of iterative methodconserving the sparsity pattern

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items (2)

Enhancement of the Kaczmarz algorithm with projection adjustment ⋮ On relaxed greedy randomized iterative methods for the solution of factorized linear systems

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• On Kaczmarz's projection iteration as a direct solver for linear least squares problems
• A randomized Kaczmarz algorithm with exponential convergence
• Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• A stationary iterative pseudoinverse algorithm
• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• Projection method for solving a singular system of linear equations and its applications
• Fundamentals of Computerized Tomography
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Sparse Matrices in MATLAB: Design and Implementation
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
• Data Clustering: Theory, Algorithms, and Applications

This page was built for publication: Supplementary projections for the acceleration of Kaczmarz algorithm