A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
From MaRDI portal
Publication:6042632
DOI10.1007/s10444-023-10018-2zbMath1515.65076OpenAlexW4323857118MaRDI QIDQ6042632
Long Jiang, Gang Wu, Yutong Jiang
Publication date: 3 May 2023
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10444-023-10018-2
simple random samplinglarge-scale linear systemChebyshev's (weak) law of large numbersgreedy randomized Kaczmarz method (GRK)randomized Kaczmarz method (RK)relative homogeneous residual
Cites Work
- A stochastic Kaczmarz algorithm for network tomography
- Randomized block Kaczmarz method with projection for solving least squares
- A randomized Kaczmarz algorithm with exponential convergence
- On convergence rate of the randomized Kaczmarz method
- 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
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- A geometric probability randomized Kaczmarz method for large scale linear systems
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- Variant of greedy randomized Kaczmarz for ridge regression
- 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 Extended Kaczmarz for Solving Least Squares
- An efficient solution to the atmospheric turbulence tomography problem using Kaczmarz iteration
- An accelerated randomized Kaczmarz algorithm
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Randomized Iterative Methods for Linear Systems
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- Learning Theory of Randomized Sparse Kaczmarz Method
- A weighted randomized Kaczmarz method for solving linear systems
- Randomized Kaczmarz Converges Along Small Singular Vectors
- On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
- On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- A Twin Error Gauge for Kaczmarz's Iterations
- Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems
- Faster Randomized Block Kaczmarz Algorithms
- Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
- On greedy randomized coordinate descent methods for solving large linear least‐squares problems
- A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- Greedy Motzkin–Kaczmarz methods for solving linear systems
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
