On column-block enhanced randomized extended Kaczmarz method for solving inconsistent linear systems

DOI10.1007/S13160-026-00810-0MaRDI QIDQ7307972zbMATH OpenFDO

Authors Zhi-Wen Su, Cun-Qiang Miao

Publication date 3 August 2026

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

Full work available at URL https://doi.org/10.1007/S13160-026-00810-0

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 unified treatment of some iterative algorithms in signal processing and image reconstruction
• A weighted randomized Kaczmarz method for solving linear systems
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Block-iterative methods for consistent and inconsistent linear equations
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
• Convergence rates for Kaczmarz-type algorithms
• Faster randomized block Kaczmarz algorithms
• GPU computing with Kaczmarz's and other iterative algorithms for linear systems
• 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 double block extended Kaczmarz algorithm for solving large inconsistent linear systems
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On the error estimate of the randomized double block Kaczmarz method
• 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 double and triple Kaczmarz for solving extended normal equations
• Randomized extended average block Kaczmarz for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• 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 column-block enhanced randomized extended Kaczmarz method for solving inconsistent linear systems

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