Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
DOI10.1007/s11075-023-01540-xzbMath1525.65027arXiv2301.00176OpenAlexW4379012296MaRDI QIDQ6076947
Jiaxin Xie, Yansheng Su, Deren Han, Yun Zeng
Publication date: 17 October 2023
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2301.00176
inconsistencysystem of linear equationsKaczmarzadaptive stepsizeminimum Euclidean norm least-squares solution
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Convex programming (90C25) Iterative numerical methods for linear systems (65F10) Randomized algorithms (68W20) Linear equations (linear algebraic aspects) (15A06)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two-subspace projection method for coherent overdetermined systems
- On the acceleration of Kaczmarz's method for inconsistent linear systems
- Randomized Kaczmarz solver for noisy linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- Strong underrelaxation in Kaczmarz's method for inconsistent systems
- Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
- Linear convergence of the randomized sparse Kaczmarz method
- Generalized inverses. Theory and applications.
- Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods
- On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- On convergence rate of the randomized Gauss-Seidel method
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Randomized Kaczmarz with averaging
- The Mathematics of Computerized Tomography
- Randomized Extended Kaczmarz for Solving Least Squares
- Iterative Methods for Linear Systems
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- An accelerated randomized Kaczmarz algorithm
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Randomized Iterative Methods for Linear Systems
- Robust Stochastic Approximation Approach to Stochastic Programming
- A unified treatment of some iterative algorithms in signal processing and image reconstruction
- Nonasymptotic convergence of stochastic proximal point algorithms for constrained convex optimization
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- A weighted randomized Kaczmarz method for solving linear systems
- On Adaptive Sketch-and-Project for Solving Linear Systems
- On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- Faster Randomized Block Kaczmarz Algorithms
- Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
- Stochastic Gradient Descent for Linear Systems with Missing Data
- A Stochastic Approximation Method
- Semiconvergence analysis of the randomized row iterative method and its extended variants
- Regularized Kaczmarz Algorithms for Tensor Recovery
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
This page was built for publication: Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
