← All problems

ACI(s) conjecture and Forsythe conjecture for s=2

Let A=AT∈Rn×nA=A^T\in\mathbb{R}^{n\times n}, and apply the restarted Arnoldi algorithm with restart length s=2s=2. The ACI(2) conjecture asks whether the resulting normalized Arnoldi directions have cyclic limiting behavior: whether there exist limiting directions u0,u1u_0,u_1 such that, for the sequence of directions (vk)(v_k), ∥v2j+i−ui∥→0\lVert v_{2j+i}-u_i\rVert\to 0 as j→∞j\to\infty for i∈{0,1}i\in\{0,1\}. In the corresponding positive-definite case A=AT≻0A=A^T\succ0, this includes the Forsythe conjecture on the cyclic limiting behavior of the directions generated by the conjugate-gradient method.

References

Progress summary

Refreshed
Open · solution reported

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 s=2s=2, 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 s=2s=2 as open and distinguished coefficient convergence from convergence to a single limit vector.
  • The earlier Zhuk--Bondarenko (1983) argument for s=2s=2 was reported to contain a gap.

2026 claimed proofs

Faber, Liesen, Liesen, and Tichý claim the real-symmetric ACI and Forsythe cases for s=2s=2. A separate September 4, 2026 preprint by Colbrook, Stepaniants, and Townsend independently claims the s=2s=2 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 s=2s=2 ACI and Forsythe cases are claimed solved by 2026 preprints, but remain unverified here; the general problem remains open.

Sources

Solutions 0

No solutions have been posted yet.