Conjugate gradients acceleration of coordinate descent for linear systems
From MaRDI portal
Publication:6134425
DOI10.1007/s10915-023-02307-1OpenAlexW4385597159MaRDI QIDQ6134425
Publication date: 22 August 2023
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-023-02307-1
linear systemsparallelismmatrix inversionKaczmarz algorithmcoordinate descentGauss-SeidelCDCGMNCGCDconjugate gradients accelerationmultiple right-hand-sides
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Acceleration of convergence in numerical analysis (65B99)
Cites Work
- Unnamed Item
- Unnamed Item
- CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
- A randomized Kaczmarz algorithm with exponential convergence
- Numerical aspects of Gram-Schmidt orthogonalization of vectors
- A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
- Coordinate descent algorithms
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
This page was built for publication: Conjugate gradients acceleration of coordinate descent for linear systems