An extended semi-randomized Kaczmarz method for large-scale inconsistent linear systems

DOI10.1016/J.CAM.2026.117911MaRDI QIDQ7314270zbMATH OpenFDO

Authors Shu-Ru He, Zhengsheng Wang, Le Li

Publication date 14 August 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.117911

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

Cites work

A modified partially randomized extended Kaczmarz iteration method
A randomized Kaczmarz algorithm with exponential convergence
A semi-randomized and augmented Kaczmarz method with simple random sampling for large-scale inconsistent linear systems.
A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
A unified treatment of some iterative algorithms in signal processing and image reconstruction
AIR tools II: algebraic iterative reconstruction methods, improved implementation
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
Correction to: ``Convergence rates for Kaczmarz-type algorithms
scientific article; zbMATH DE number 1953444 (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
Modified partially randomized extended Kaczmarz method with residual for solving large sparse linear systems
On convergence rate of the randomized Kaczmarz method
On greedy partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems
On greedy randomized average block Kaczmarz method for solving large linear systems
On greedy randomized coordinate descent methods for solving large linear least-squares problems.
On greedy randomized Kaczmarz method for solving large sparse linear systems
On multi-step partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems
On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
Principles of computerized tomography imaging
Randomized extended Kaczmarz for solving least squares
Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
Refined error bounds for relaxed greedy randomized Kaczmarz methods.
Row-Action Methods for Huge and Sparse Systems and Their Applications
Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms.

This page was built for publication: An extended semi-randomized Kaczmarz method for large-scale inconsistent linear systems

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