Randomized double and triple Kaczmarz for solving extended normal equations
From MaRDI portal
Publication:2041936
DOI10.1007/s10092-021-00406-9zbMath1473.65036arXiv2010.14253OpenAlexW3136697710MaRDI QIDQ2041936
Publication date: 26 July 2021
Published in: Calcolo (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.14253
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)
Related Items
Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems, Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
Uses Software
Cites Work
- Unnamed Item
- Randomized block Kaczmarz method with projection for solving least squares
- A randomized Kaczmarz algorithm with exponential convergence
- 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
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- On relaxed greedy randomized coordinate descent methods for solving large linear least-squares problems
- Projected randomized Kaczmarz methods
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- Randomized Kaczmarz with averaging
- Randomized Extended Kaczmarz for Solving Least Squares
- The university of Florida sparse matrix collection
- Iterative Methods for Solving Factorized Linear Systems
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- On Iterative Solution of the Extended Normal Equations
- 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