Conjugate gradients acceleration of coordinate descent for linear systems

DOI10.1007/s10915-023-02307-1OpenAlexW4385597159MaRDI QIDQ6134425

Dan Gordon

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

zbMATH Keywords

linear systemsparallelismmatrix inversionKaczmarz algorithmcoordinate descentGauss-SeidelCDCGMNCGCDconjugate gradients accelerationmultiple right-hand-sides

Mathematics Subject Classification ID

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