Randomized Kaczmarz algorithm with averaging and block projection

DOI10.1007/s10543-023-01002-9OpenAlexW4389625736MaRDI QIDQ6181514

Publication date: 2 January 2024

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-023-01002-9

zbMATH Keywords

linear systems exponential convergence weighted average block projection Kaczmarz algorithms

Mathematics Subject Classification ID

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

Cites Work

Unnamed Item
Randomized block Kaczmarz method with projection for solving least squares
On the relation between the randomized extended Kaczmarz algorithm and coordinate descent
Randomized Kaczmarz solver for noisy linear systems
CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
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
The randomized Kaczmarz method with mismatched adjoint
On convergence rate of the randomized Kaczmarz method
On Motzkin's method for inconsistent linear systems
Randomized Kaczmarz for tensor linear systems
On a fast deterministic block Kaczmarz method for solving large-scale linear systems
On block Gaussian sketching for the Kaczmarz method
Constraining by a family of strictly nonexpansive idempotent functions with applications in image reconstruction
Paved with good intentions: analysis of a randomized block Kaczmarz method
On greedy randomized block Kaczmarz method for consistent linear systems
Randomized Kaczmarz with averaging
Randomized Extended Kaczmarz for Solving Least Squares
Toeplitz lemma, complete convergence, and complete moment convergence
Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems
Randomized Iterative Methods for Linear Systems
On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
Batched Stochastic Gradient Descent with Weighted Sampling
A weighted randomized Kaczmarz method for solving linear systems
Randomized Kaczmarz Converges Along Small Singular Vectors
On Adaptive Sketch-and-Project for Solving Linear Systems
On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
Randomized Extended Average Block Kaczmarz for Solving Least Squares
Faster Randomized Block Kaczmarz Algorithms
Approximate solution of systems of linear equations†
A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
Distributed Linear Equations Over Random Networks
Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems

This page was built for publication: Randomized Kaczmarz algorithm with averaging and block projection