BandPC: Learning Residual-Band Preconditioner Combinations for Flexible Conjugate Gradient Solvers

DOI10.48550/arXiv.2609.37140MaRDI QIDQ7360725arXivFDO

Authors Shang-Tian Yang, Xin Qiu, D. M. Li

Publication date 29 September 2026

Published in arXiv

Tldr We develop BandPC, a graph neural network-based framework to predict optimal combinations of classical preconditioners for the flexible conjugate gradient method in sparse symmetric positive definite linear systems. Our approach exploits FCG's ability to switch preconditioners across iterations and learns from matrix structure to find a promising sequence.

Full work available at URL https://doi.org/10.48550/arXiv.2609.37140

arXiv classification

math.NA

Cites work

• A new matrix feature selection strategy in machine learning models for certain Krylov solver prediction
• A Technical Survey of Sparse Linear Solvers in Electronic Design Automation
• Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach
• Deep Learning of Preconditioners for Conjugate Gradient Solvers in Urban Water Related Problems
• Fully parallel and pipelined sparse direct solver for large symmetric indefinite finite element problems
• Graph Neural Preconditioners for Iterative Solutions of Sparse Linear Systems
• Iterative Methods for Sparse Linear Systems
• Iterative Solution Methods
• Iterative solution methods for 3D controlled-source electromagnetic forward modelling of geophysical exploration scenarios
• Learning Preconditioner for Conjugate Gradient PDE Solvers
• Matrix Computations
• Neural operators meet conjugate gradients: The FCG-NO method for efficient PDE solving
• Performance-based numerical solver selection in the Lighthouse framework
• Preconditioning techniques for large linear systems: A survey
• The conjugate gradient method
• The University of Florida sparse matrix collection
• Towards Neural Sparse Linear Solvers

This page was built for publication: BandPC: Learning Residual-Band Preconditioner Combinations for Flexible Conjugate Gradient Solvers

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