Randomized block subsampling Kaczmarz-Motzkin method
From MaRDI portal
Publication:2701041
DOI10.1016/j.laa.2023.03.003OpenAlexW4327571852MaRDI QIDQ2701041
Publication date: 27 April 2023
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2211.16682
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Uses Software
Cites Work
- Unnamed Item
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- A randomized Kaczmarz algorithm with exponential convergence
- On Motzkin's method for inconsistent linear systems
- On a fast deterministic block Kaczmarz method for solving large-scale linear systems
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- Block sampling Kaczmarz-Motzkin methods for consistent linear systems
- A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- On greedy randomized block Kaczmarz method for consistent linear systems
- Randomized Extended Kaczmarz for Solving Least Squares
- The university of Florida sparse matrix collection
- An accelerated randomized Kaczmarz algorithm
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Randomized Iterative Methods for Linear Systems
- Preasymptotic convergence of randomized Kaczmarz method
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- High-Dimensional Probability
- On Adaptive Sketch-and-Project for Solving Linear Systems
- Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
- Randomized Extended Average Block Kaczmarz for Solving Least Squares
- Faster Randomized Block Kaczmarz Algorithms
- A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- The Relaxation Method for Linear Inequalities
- Greedy Motzkin–Kaczmarz methods for solving linear systems
This page was built for publication: Randomized block subsampling Kaczmarz-Motzkin method