On convergence rates of Kaczmarz-type methods with different selection rules of working rows
From MaRDI portal
Publication:6101793
DOI10.1016/j.apnum.2023.01.013OpenAlexW4319864120MaRDI QIDQ6101793
No author found.
Publication date: 20 June 2023
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apnum.2023.01.013
randomizationsystem of linear equationsKaczmarz methodperformance profileconvergence propertyselection ruleworking row
Related Items
Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory, On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
Cites Work
- Unnamed Item
- Greedy and randomized versions of the multiplicative Schwarz method
- A stochastic Kaczmarz algorithm for network tomography
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations
- Randomized Kaczmarz solver for noisy linear systems
- 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 two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- On a fast deterministic block Kaczmarz method for solving large-scale linear systems
- A note on convergence rate of randomized Kaczmarz method
- On convergence rate of the randomized Gauss-Seidel method
- On the error estimate of the randomized double block Kaczmarz method
- 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
- The university of Florida sparse matrix collection
- 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
- 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
- On Adaptive Sketch-and-Project for Solving Linear Systems
- Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
- On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
- On stochastic Kaczmarz type methods for solving large scale systems of ill-posed equations
- On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems
- Matrix Analysis and Computations
- Faster Randomized Block Kaczmarz Algorithms
- On greedy randomized coordinate descent methods for solving large linear least‐squares problems
- Phase retrieval via randomized Kaczmarz: theoretical guarantees
- Benchmarking optimization software with performance profiles.