pipette
ENEnglish

Exact counterexamples to R-superlinear convergence of cyclic steepest descent

Yu Li, Qihang Wang

PreprintCódigo disponible

En palabras de los autores

Cyclic steepest descent (CSD) recomputes the exact steepest-descent stepsize once per cycle and reuses it for updates. Dai's ICM 2022 survey describes CSD as likely to converge -superlinearly on -dimensional convex quadratics when . We disprove the universal form of this assertion by two closed-form orbits at the stated threshold. First, for , , , and , the method follows the nonterminating balanced-zigzag orbit , whose successive error norms have ratio . Second, for , , and , we exhibit a full-support, nonresonant cycle-boundary projective period-two orbit with and . This second construction is genuinely three-dimensional and is not a two-dimensional zigzag. Thus the universal claim fails through both the classical balanced-zigzag mechanism and a distinct non-zigzag period-two mechanism.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 6 pages. An earlier version (Zenodo v3) was published on 31 August 2026: https://zenodo.org/records/22209278 . The exposition has been revised; the main conclusions are unchanged