Conjugate gradients acceleration of coordinate descent for linear systems

DOI10.1007/S10915-023-02307-1OpenAlexW4385597159MaRDI QIDQ6134425FDOQ6134425

Authors: 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

coordinate descentlinear systemsparallelismmatrix inversionKaczmarz algorithmGauss-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

• CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
• A randomized Kaczmarz algorithm with exponential convergence
• Efficiency of coordinate descent methods on huge-scale optimization problems
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Title not available (Why is that?)
• Coordinate descent algorithms
• Title not available (Why is that?)
• Numerical aspects of Gram-Schmidt orthogonalization of vectors
• A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
• Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems

Cited In (2)

• Fast Curvature Matrix-Vector Products for Second-Order Gradient Descent
• Convex Synthesis of Accelerated Gradient Algorithms

This page was built for publication: Conjugate gradients acceleration of coordinate descent for linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134425)