Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems

DOI10.1007/S40314-024-02819-YMaRDI QIDQ6636484zbMATH OpenFDO

Authors Zhimin Xu, Hailong Shen, Xinhui Shao

Publication date 12 November 2024

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

inconsistent linear systems randomized extended Kaczmarz algorithm Kaczmarz algorithm double multi-step randomized extended Kaczmarz

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical linear algebra (65Fxx)

Recommendations

On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems
The multi-step randomized Kaczmarz algorithms for solving large consistent linear equations
A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems

Cites work

scientific article; zbMATH DE number 2111135 (Why is no real title available?)
A new randomized Kaczmarz based kernel canonical correlation analysis algorithm with applications to information retrieval
A randomized Kaczmarz algorithm with exponential convergence
An \(H^1\)-Kaczmarz reconstructor for atmospheric tomography
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
On convergence rate of the randomized Kaczmarz method
On greedy randomized Kaczmarz method for solving large sparse 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 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 randomized sampling Kaczmarz method with application in compressed sensing
On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems
On the Meany inequality with applications to convergence analysis of several row-action iteration methods
Paved with good intentions: analysis of a randomized block Kaczmarz method
Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
Randomized Kaczmarz solver for noisy linear systems
Randomized block Kaczmarz method with projection for solving least squares
Randomized extended Kaczmarz for solving least squares
Randomized iterative methods for linear systems
The University of Florida sparse matrix collection

Cited in

(3)

On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems
On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
The multi-step randomized Kaczmarz algorithms for solving large consistent linear equations

This page was built for publication: Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems

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