On fast deterministic two-row block Kaczmarz method for solving consistent linear systems

DOI10.1016/J.CAM.2026.117478MaRDI QIDQ7257098zbMATH OpenFDO

Authors Jia-Zhi Feng, Cun-Qiang Miao

Publication date 3 June 2026

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.CAM.2026.117478

zbMATH Keywords

block Kaczmarz methodconvergencesystem of linear equations

Mathematics Subject Classification ID

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

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
• A weighted randomized Kaczmarz method for solving linear systems
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Almost sure convergence of the Kaczmarz algorithm with random measurements
• An accelerated randomized Kaczmarz algorithm
• An iterative procedure for the solution of constrained nonlinear equations with application to optimization problems
• Block-iterative methods for consistent and inconsistent linear equations
• Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
• Faster randomized block Kaczmarz algorithms
• scientific article; zbMATH DE number 2111135 (Why is no real title available?)
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Image reconstruction from a small number of projections
• On a fast deterministic block Kaczmarz method for solving large-scale linear systems
• On convergence of the partially randomized extended Kaczmarz method
• On convergence rate of the randomized Kaczmarz method
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On the Meany inequality with applications to convergence analysis of several row-action iteration methods
• On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Preasymptotic convergence of randomized Kaczmarz method
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended average block Kaczmarz for solving least squares
• Randomized Kaczmarz Converges Along Small Singular Vectors
• The mathematics of computerized tomography
• The University of Florida sparse matrix collection
• Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms.

This page was built for publication: On fast deterministic two-row block Kaczmarz method for solving consistent linear systems

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