A new greedy Kaczmarz algorithm for the solution of very large linear systems
From MaRDI portal
Publication:1726657
DOI10.1016/j.aml.2018.12.022zbMath1409.65020OpenAlexW2907576235WikidataQ128643801 ScholiaQ128643801MaRDI QIDQ1726657
Publication date: 20 February 2019
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2018.12.022
Related Items (27)
Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection ⋮ On Relaxed Greedy Randomized Augmented Kaczmarz Methods for Solving Large Sparse Inconsistent Linear Systems ⋮ A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems ⋮ An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems ⋮ Deep Neural Networks for Solving Large Linear Systems Arising from High-Dimensional Problems ⋮ On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems ⋮ On convergence rates of Kaczmarz-type methods with different selection rules of working rows ⋮ On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems ⋮ A note on convergence rate of randomized Kaczmarz method ⋮ On convergence rate of the randomized Gauss-Seidel method ⋮ Randomized Extended Average Block Kaczmarz for Solving Least Squares ⋮ A doubly stochastic block Gauss-Seidel algorithm for solving linear equations ⋮ A weighted randomized Kaczmarz method for solving linear systems ⋮ On maximum residual block and two-step Gauss-Seidel algorithms for linear least-squares problems ⋮ Randomized double and triple Kaczmarz for solving extended normal equations ⋮ Projected randomized Kaczmarz methods ⋮ On the regularization effect of stochastic gradient descent applied to least-squares ⋮ Gauss-Seidel method with oblique direction ⋮ On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems ⋮ Kaczmarz method for fuzzy linear systems ⋮ On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems ⋮ Surrounding the solution of a linear system of equations from all sides ⋮ A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS \(L^2\) spaces ⋮ Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems ⋮ On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems ⋮ Nonlinear greedy relaxed randomized Kaczmarz method ⋮ A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems
Uses Software
Cites Work
- Unnamed Item
- Single projection Kaczmarz extended algorithms
- 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
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
- Randomized Extended Kaczmarz for Solving Least Squares
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
This page was built for publication: A new greedy Kaczmarz algorithm for the solution of very large linear systems
