On convergence rate of the randomized Kaczmarz method

Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Convex programming (90C25)

Recommendations

A note on convergence rate of randomized Kaczmarz method
Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces
Convergence rates for Kaczmarz-type algorithms
On convergence of the partially randomized extended Kaczmarz method
Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
Preasymptotic convergence of randomized Kaczmarz method
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
A randomized Kaczmarz algorithm with exponential convergence
The extensions of convergence rates of Kaczmarz-type methods
Convergence rates for Kaczmarz-type regularization methods

Cites work

A randomized Kaczmarz algorithm with exponential convergence
Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
scientific article; zbMATH DE number 3027894 (Why is no real title available?)
The University of Florida sparse matrix collection

Cited in

(80)

A randomized Kaczmarz algorithm with exponential convergence
A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
Comments on the randomized Kaczmarz method
Linear convergence of the randomized sparse Kaczmarz method
A new greedy Kaczmarz algorithm for the solution of very large linear systems
A geometric probability randomized Kaczmarz method for large scale linear systems
Convergence rates of the Kaczmarz-Tanabe method for linear systems
On the regularization effect of stochastic gradient descent applied to least-squares
On the generally randomized extended Gauss-Seidel method
On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
On relaxed greedy randomized iterative methods for the solution of factorized linear systems
Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
On a fast deterministic block Kaczmarz method for solving large-scale linear systems
On greedy randomized average block Kaczmarz method for solving large linear systems
On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation A X B = C
Randomized Kaczmarz methods for tensor complementarity problems
A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces
On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems
The extensions of convergence rates of Kaczmarz-type methods
A note on convergence rate of randomized Kaczmarz method
On convergence rate of the randomized Gauss-Seidel method
A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
On the error estimate of the randomized double block Kaczmarz method
Projected randomized Kaczmarz methods
Variant of greedy randomized Kaczmarz for ridge regression
On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
Correction to: ``Convergence rates for Kaczmarz-type algorithms
Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations
Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems
scientific article; zbMATH DE number 4216890 (Why is no real title available?)
An accelerated randomized Kaczmarz algorithm
Randomized iterative methods for linear systems
The convergency of the Kaczmarz projection algorithm
Preasymptotic convergence of randomized Kaczmarz method
A weighted randomized Kaczmarz method for solving linear systems
Randomized Kaczmarz Converges Along Small Singular Vectors
Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems
On convergence of the partially randomized extended Kaczmarz method
Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations
Randomized extended average block Kaczmarz for solving least squares
Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
On Remotest set and Random controls in Kaczmarz algorithm
A randomized algorithm for multivariate function approximation
Greedy Kaczmarz algorithm using optimal intermediate projection technique for coherent linear systems
A partially greedy randomized extended Gauss-Seidel method for solving large linear systems
An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm
A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
Approximate Solutions of Linear Systems at a Universal Rate
Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
On convergence rates of Kaczmarz-type methods with different selection rules of working rows
Randomized Kaczmarz algorithm with averaging and block projection
On randomized sampling Kaczmarz method with application in compressed sensing
A modified partially randomized extended Kaczmarz iteration method
The greedy randomized extended Kaczmarz algorithm for noisy linear systems
Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems
On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
Randomized Kaczmarz with geometrically smoothed momentum
Hybrid greedy randomized coordinate descent method for solving large-scale linear least square problem
On pseudoinverse-free randomized methods for linear systems: unified framework and acceleration
The global block Kaczmarz method using double greedy strategy
A semi-randomized block Kaczmarz method with simple random sampling for large-scale consistent linear systems
The coefficient estimation of tensor autoregression based on TR decomposition
On multi-step partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
On greedy partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
Kaczmarz Kac walk
On multi-step greedy Kaczmarz method for solving large sparse consistent linear systems
K-means clustering based maximal residual (block) Kaczmarz methods for solving large scale system of linear equations
On a nonlinear fast deterministic block Kaczmarz method for solving nonlinear equations
Modified partially randomized extended Kaczmarz method with residual for solving large sparse linear systems
The equivalence of the randomized extended Gauss-Seidel and randomized extended Kaczmarz methods
On randomized multiple row-action methods for linear feasibility problems
On randomized explicit block Kaczmarz method for solving large linear systems
On fast deterministic two-row block Kaczmarz method for solving consistent linear systems
On Convergence Behavior of Randomized Kaczmarz-type Methods for Solving Doubly Noisy Linear Systems
Convergence of a randomized Douglas-Rachford method for linear system

Describes a project that uses

Uses Software

SparseMatrix

This page was built for publication: On convergence rate of the randomized Kaczmarz method

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