On convergence rate of the randomized Kaczmarz method
From MaRDI portal
Publication:1642017
DOI10.1016/J.LAA.2018.05.009zbMATH Open1391.65063OpenAlexW2801289644WikidataQ129829627 ScholiaQ129829627MaRDI QIDQ1642017FDOQ1642017
Authors: Wen-Ting Wu, Zhong-Zhi Bai 
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 (62)
- A modified partially randomized extended Kaczmarz iteration method
- The greedy randomized extended Kaczmarz algorithm for noisy linear systems
- Randomized Kaczmarz algorithm with averaging and block projection
- 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
- On randomized sampling Kaczmarz method with application in compressed sensing
- Hybrid greedy randomized coordinate descent method for solving large-scale linear least square problem
- On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems
- Randomized extended average block Kaczmarz for solving least squares
- 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
- 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
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- Randomized block Kaczmarz methods with \(k\)-means clustering for solving large linear systems
- Comments on the randomized Kaczmarz method
- Preasymptotic convergence of randomized Kaczmarz method
- On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
- On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems
- On convergence rates of Kaczmarz-type methods with different selection rules of working rows
- On Remotest set and Random controls in Kaczmarz algorithm
- A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
- Convergence rates of the Kaczmarz-Tanabe method for 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
- 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
- The convergency of the Kaczmarz projection algorithm
- On the convergence of randomized and greedy relaxation schemes for solving nonsingular linear systems of equations
- Greedy Kaczmarz algorithm using optimal intermediate projection technique for coherent linear systems
- The extensions of convergence rates of Kaczmarz-type methods
- A randomized algorithm for multivariate function approximation
- 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 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
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- Variant of greedy randomized Kaczmarz for ridge regression
- On convergence of the partially randomized extended Kaczmarz method
- Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems
- Randomized iterative methods for linear systems
- On convergence rate of the randomized Gauss-Seidel method
- On the error estimate of the randomized double block Kaczmarz method
- Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces
- A note on convergence rate of randomized Kaczmarz method
- A partially greedy randomized extended Gauss-Seidel method for solving large linear systems
- 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
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
- Linear convergence of the randomized sparse Kaczmarz method
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)
