On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems

DOI10.1007/S00025-024-02210-7MaRDI QIDQ6579326zbMATH OpenFDO

Authors A.-Qin Xiao, Jun-Feng Yin, Ning Zheng

Publication date 25 July 2024

Published in Results in Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergencemulti-step iterationinconsistent systemsmaximum residualextended Kaczmarz method

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10)

Recommendations

• On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
• On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
• Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems
• A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
• A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems

Cites work

• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• A greedy block Kaczmarz algorithm for solving large-scale linear systems
• A note on convergence rate of randomized Kaczmarz method
• A randomized Kaczmarz algorithm with exponential convergence
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Block sampling Kaczmarz-Motzkin methods for consistent linear systems
• Convergence rates for Kaczmarz-type algorithms
• Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
• Image reconstruction from a small number of projections
• On fast greedy block Kaczmarz methods for solving large consistent linear systems
• On greedy randomized Kaczmarz method for solving large sparse 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 two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Single projection Kaczmarz extended algorithms
• Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms.

Cited in

(2)

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

This page was built for publication: On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems

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