A Deterministic Kaczmarz Algorithm for Solving Linear Systems

Publication date: 30 March 2023

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.07736

zbMATH Keywords

linear systems reflections Kaczmarz algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (1)

Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Single projection Kaczmarz extended algorithms
Randomized block Kaczmarz method with projection for solving least squares
Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
A randomized Kaczmarz algorithm with exponential convergence
Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
Strong underrelaxation in Kaczmarz's method for inconsistent systems
Triangular truncation and finding the norm of a Hadamard multiplier
The rate of convergence for the method of alternating projections. II
On a fast deterministic block Kaczmarz method for solving large-scale linear systems
A greedy block Kaczmarz algorithm for solving large-scale linear systems
Projected randomized Kaczmarz methods
Paved with good intentions: analysis of a randomized block Kaczmarz method
Projection method for solving a singular system of linear equations and its applications
On the rate of convergence of the alternating projection method in finite dimensional spaces
Randomized Kaczmarz with averaging
Randomized Extended Kaczmarz for Solving Least Squares
Smooth analysis of the condition number and the least singular value
Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
Randomized Iterative Methods for Linear Systems
On Products of Euclidean Reflections
Eigenvalues and Condition Numbers of Random Matrices
Row-Action Methods for Huge and Sparse Systems and Their Applications
Preasymptotic convergence of randomized Kaczmarz method
Surrounding the solution of a linear system of equations from all sides
Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
Faster Randomized Block Kaczmarz Algorithms
The Random Matrix Theory of the Classical Compact Groups
The Relaxation Method for Linear Inequalities
The Relaxation Method for Linear Inequalities

This page was built for publication: A Deterministic Kaczmarz Algorithm for Solving Linear Systems