On relaxed greedy randomized iterative methods for the solution of factorized linear systems
From MaRDI portal
Publication:2083243
DOI10.11650/tjm/220305zbMath1505.65161OpenAlexW4226139340MaRDI QIDQ2083243
Publication date: 10 October 2022
Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.11650/tjm/220305
relaxation parameterfactorized linear systemsgreedy randomized Gauss-Seidelgreedy randomized Kaczmarz
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Convex programming (90C25) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion
- On the relation between the randomized extended Kaczmarz algorithm and coordinate descent
- On the acceleration of Kaczmarz's method for inconsistent linear systems
- Randomized Kaczmarz solver for noisy linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- Strong underrelaxation in Kaczmarz's method for inconsistent systems
- Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
- On convergence rate of the randomized Kaczmarz method
- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- Supplementary projections for the acceleration of Kaczmarz algorithm
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- Variant of greedy randomized Kaczmarz for ridge regression
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
- Regularization tools version \(4.0\) for matlab \(7.3\)
- Exact matrix completion via convex optimization
- Randomized Extended Kaczmarz for Solving Least Squares
- 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
- Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
- 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
