A note on convergence rate of randomized Kaczmarz method
From MaRDI portal
Publication:2198192
DOI10.1007/s10092-020-00376-4zbMath1454.65018OpenAlexW3047787735MaRDI QIDQ2198192
Ying-Jun Guan, Weiguo Li, Tian-tian Qiao, Li-li Xing
Publication date: 9 September 2020
Published in: Calcolo (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10092-020-00376-4
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)
Related Items
A class of residual-based extended Kaczmarz methods for solving inconsistent 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, On convergence rates of Kaczmarz-type methods with different selection rules of working rows, A new randomized Gauss-Seidel method for solving linear least-squares problems, Gauss-Seidel method with oblique direction, Nonlinear greedy relaxed randomized Kaczmarz method
Cites Work
- Single projection Kaczmarz extended algorithms
- 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
- A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
- Convergence rates for Kaczmarz-type algorithms
- Randomized Extended Kaczmarz for Solving Least Squares
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- On greedy randomized coordinate descent methods for solving large linear least‐squares problems
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- Unnamed Item