On convergence rate of the randomized Kaczmarz method
From MaRDI portal
Publication:1642017
DOI10.1016/J.LAA.2018.05.009zbMATH Open1391.65063OpenAlexW2801289644WikidataQ129829627 ScholiaQ129829627MaRDI QIDQ1642017FDOQ1642017
Publication date: 20 June 2018
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2018.05.009
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
Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10)
Cites Work
Cited In (54)
- On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems
- On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
- Convergence of a randomized Douglas-Rachford method for linear system
- A geometric probability randomized Kaczmarz method for large scale linear systems
- An accelerated randomized Kaczmarz algorithm
- A modified partially randomized extended Kaczmarz iteration method
- On greedy randomized average block Kaczmarz method for solving large linear systems
- Projected randomized Kaczmarz methods
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- On a fast deterministic block Kaczmarz method for solving large-scale linear systems
- A weighted randomized Kaczmarz method for solving linear systems
- Randomized Kaczmarz Converges Along Small Singular Vectors
- Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems
- Randomized block Kaczmarz methods with \(k\)-means clustering for solving large linear systems
- Comments on the randomized Kaczmarz method
- 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
- On Convergence of the Partially Randomized Extended Kaczmarz Method
- On Remotest set and Random controls in Kaczmarz algorithm
- A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
- An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm
- A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
- Title not available (Why is that?)
- On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\)
- Randomized Kaczmarz methods for tensor complementarity problems
- Randomized Kaczmarz algorithm with averaging and block projection
- Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems
- The convergency of the Kaczmarz projection algorithm
- On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations
- Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
- Approximate Solutions of Linear Systems at a Universal Rate
- A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
- A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems
- A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
- On the generally randomized extended Gauss-Seidel method
- On the regularization effect of stochastic gradient descent applied to least-squares
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- Variant of greedy randomized Kaczmarz for ridge regression
- On convergence rate of the randomized Gauss-Seidel method
- On the error estimate of the randomized double block Kaczmarz method
- On randomized sampling Kaczmarz method with application in compressed sensing
- On relaxed greedy randomized iterative methods for the solution of factorized linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
- Correction to: ``Convergence rates for Kaczmarz-type algorithms
- On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
- Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems
- Linear convergence of the randomized sparse Kaczmarz 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
- Hybrid greedy randomized coordinate descent method for solving large-scale linear least square problem
Uses Software
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)
