Open Research Index

Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve

Pasqua D'Ambra, Massimo Bernaschi, Mauro G. Carrozzo, Stephen Thomas

arXivarxiv/2603.09790Mar 10, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2603.09790
curl -X POST /api/v1/records/arxiv/2603.09790/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.09790/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'