ACI(s) conjecture and Forsythe conjecture for s=2
Let , and apply the restarted Arnoldi algorithm with restart length . The ACI(2) conjecture asks whether the resulting normalized Arnoldi directions have cyclic limiting behavior: whether there exist limiting directions such that, for the sequence of directions , as for . In the corresponding positive-definite case , this includes the Forsythe conjecture on the cyclic limiting behavior of the directions generated by the conjugate-gradient method.
References
- On the cyclic limiting behavior of the restarted Arnoldi algorithm for real symmetric matrices with restart length — arXiv — Vance Faber, Jarek Liesen, Jörg Liesen, Petr Tichý
Source: arXiv
Progress summary
Two 2026 preprints claim that the restart-length-two case is solved for real symmetric problems, but the proofs have not been independently verified.
The problem asks whether the relevant restarted Krylov-method directions converge in the case , including the corresponding Forsythe conjecture. Earlier literature treated this case as open, with a gap identified in the 1983 work of Zhuk and Bondarenko.
Known results
- Faber, Liesen, and Tichý (2022) proved several limiting-behavior results but reported the general Forsythe conjecture as largely open.
- A 2022 presentation explicitly described the case as open and distinguished coefficient convergence from convergence to a single limit vector.
- The earlier Zhuk--Bondarenko (1983) argument for was reported to contain a gap.
2026 claimed proofs
Faber, Liesen, Liesen, and Tichý claim the real-symmetric ACI and Forsythe cases for . A separate September 4, 2026 preprint by Colbrook, Stepaniants, and Townsend independently claims the result as part of a broader classification. The first proof reports substantial assistance from ChatGPT (GPT-5.6 Sol Ultra), while the authors present it as their proof.
Current status (as of October 2026): The real-symmetric ACI and Forsythe cases are claimed solved by 2026 preprints, but remain unverified here; the general problem remains open.
Solutions 0
No solutions have been posted yet.