A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
From MaRDI portal
Publication:2243348
DOI10.1016/j.amc.2021.126373OpenAlexW3172474991WikidataQ114210985 ScholiaQ114210985MaRDI QIDQ2243348
Publication date: 11 November 2021
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.13291
exponential convergencerandomized Kaczmarzrandomized coordinate descentdoubly stochastic block Gauss-Seideldoubly stochastic Gauss-Seidel
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)
Related Items
On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\), On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations, Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems, On greedy randomized block Gauss-Seidel method with averaging for sparse linear least-squares problems, On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations, Randomized block subsampling Kaczmarz-Motzkin method
Cites Work
- 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
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- On convergence rate of the randomized Gauss-Seidel method
- On the error estimate of the randomized double block Kaczmarz method
- Projected randomized Kaczmarz methods
- Variant of greedy randomized Kaczmarz for ridge regression
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems
- 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
- 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
- Randomized Iterative Methods for Linear Systems
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
- 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
- An Iteration Formula for Fredholm Integral Equations of the First Kind
