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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-10 Page: https://delphi.science/r/arxiv/2603.09790 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…