{"id":"arxiv/2603.28969","url":"https://arxiv.org/abs/2603.28969","tags":["math.NA","math.OC"],"score":0,"title":"A Spectral Preconditioner for the Conjugate Gradient Method with Iteration Budget","domain":"math.NA","source":"arxiv","authors":["Youssef Diouane","Selime Gürol","Oussama Mouhtal","Dominique Orban"],"reviews":0,"subject":"math.NA","summary":"We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral preconditioners map a subset of eigenvalues to a positive cluster via a scaling parameter, and leave the remainder of the spectrum unchanged, in hopes to reduce the number of iterations to convergence. We formulate the design of the spectral preconditioners as a constrained optimization problem. The optimal cluster placement is defined to minimize the error in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}