Deflation-Based Spectral Preconditioning for the Conjugate Gradient Method on Perturbed Systems

DOI10.48550/ARXIV.2610.28808MaRDI QIDQ7401711arXivFDO

Authors Youssef Diouane, Selime Gürol, Oussama Mouhtal, Dominique Orban

Publication date 20 October 2026

Published in arXiv

Tldr We derive bounds on the performance of deflated conjugate gradient (CG) and preconditioned CG equipped with a scaled spectral preconditioner to solve sequences of perturbed symmetric positive-definite linear systems, and show that they are comparable up to terms of order $\|E\|^2_F$ for small perturbations $E$.

Full work available at URL https://doi.org/10.48550/ARXIV.2610.28808

arXiv classification

math.NAmath.OC

Cites work

• A Class of Spectral Two-Level Preconditioners
• A Deflated Version of the Conjugate Gradient Algorithm
• A framework for deflated and augmented Krylov subspace methods
• A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget
• Computing and deflating eigenvalues while solving multiple right-hand side linear systems with an application to quantum chromodynamics
• Data assimilation in weather forecasting: a case study in PDE-constrained optimization
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• Matrix algorithms. Vol. 2: Eigensystems
• Matrix Analysis
• Methods of conjugate gradients for solving linear systems
• Multilevel Projection-Based Nested Krylov Iteration for Boundary Value Problems
• On A Class of Limited Memory Preconditioners For Large Scale Linear Systems With Multiple Right-Hand Sides
• On the construction of deflation-based preconditioners
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations
• On the Sensitivity of Some Spectral Preconditioners
• Preconditioners for Krylov subspace methods: An overview
• Preconditioning techniques for large linear systems: A survey
• Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• Recycling Krylov Subspaces for Sequences of Linear Systems
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems

This page was built for publication: Deflation-Based Spectral Preconditioning for the Conjugate Gradient Method on Perturbed Systems

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