{"id":"arxiv/2603.09790","url":"https://arxiv.org/abs/2603.09790","tags":["math.NA"],"score":0,"title":"Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve","domain":"math.NA","source":"arxiv","authors":["Pasqua D'Ambra","Massimo Bernaschi","Mauro G. Carrozzo","Stephen Thomas"],"reviews":0,"subject":"math.NA","summary":"We present a variant of the s--step Preconditioned Conjugate Gradient (PCG) method that combines a Chebyshev--stabilized Krylov basis with a Forward Gauss--Seidel (FGS) iteration for the solution of the reduced Gram systems. In s--step PCG, multiple search directions are generated per outer iteration, reducing global synchronization costs but requiring the solution of small dense Gram systems whose conditioning is critical for stability. For a raw Chebyshev Krylov block, we derive an exact moment--based representation of the associated Gram matrix in the unpreconditioned setting and discuss…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}