A Complete Resolution of Forsythe's Conjecture for Restarted Conjugate Gradients

DOI10.5281/zenodo.22289731MaRDI QIDQ7285226arXivFDO

Authors Matthew J. Colbrook, George Stepaniants, Alex Townsend

Publication date 4 September 2026

Published in arXiv

Tldr We resolve Forsythe's conjecture for restarted conjugate gradients by identifying a sharp threshold: it holds for s=1, 2, 3 but fails for all s>=4; we certify this with numerical evidence and rigorous proof.

Full work available at URL https://doi.org/10.5281/zenodo.22289731

Mathematics Subject Classification ID

Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Iterative numerical methods for linear systems (65F10)

arXiv classification

math.DSmath.NAmath.OC

This page was built for publication: A Complete Resolution of Forsythe's Conjecture for Restarted Conjugate Gradients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7285226)