{"id":"arxiv/2610.28808","url":"https://arxiv.org/abs/2610.28808","tags":["math.NA","math.OC"],"score":0,"title":"Deflation-Based Spectral Preconditioning for the Conjugate Gradient Method on Perturbed Systems","domain":"math.NA","source":"arxiv","authors":["Youssef Diouane","Selime Gürol","Oussama Mouhtal","Dominique Orban"],"reviews":0,"subject":"math.NA","summary":"We consider sequences of large symmetric positive-definite linear systems in which spectral information from a reference matrix $A$ is reused to accelerate the solution of a nearby system with perturbed matrix $A(t)=A+tE$, where $E$ is symmetric, $\\|E\\|_F=1$, and $t\\geq0$ is the perturbation size. We compare deflated conjugate gradient (deflated CG) with preconditioned CG (PCG) equipped with a scaled spectral preconditioner constructed from the same spectral information of $A$. First, we derive an energy-norm error characterization of deflated CG. We then use perturbation analysis to show…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}