{
  "abstract": "The cyclic steepest descent method computes the exact steepest descent stepsize at the start of each cycle and reuses it for a fixed number $m$ of iterations. For strictly convex quadratics in $n$ variables, it has been suggested that the method converges $R$-superlinearly whenever $m\\ge(n+1)/2$. We show that this cannot hold for every initial point, already at the threshold cycle length. For $n=m=2$ we exhibit an initial point from which the method follows the classical zigzag trajectory of steepest descent: the stepsize never changes and the error is halved at every iteration. The same mechanism yields linearly convergent trajectories for every Hessian with at least two distinct eigenvalues and every cycle length. For $n=3$ and $m=2$ we construct a second, genuinely three-dimensional counterexample: all components of the gradient remain nonzero, consecutive cycles use two different stepsizes, and every four iterations reduce the gradient exactly by the factor $1/49$. Both trajectories are given in closed form. Consequently, any $R$-superlinear convergence result for this method at the threshold must exclude a set of initial points, as recent almost-everywhere results do.",
  "abstract_shown": true,
  "affiliations": [],
  "article_type": null,
  "arxiv": "2610.00939",
  "author_total": 2,
  "authors": [
    {
      "name": "Yu Li"
    },
    {
      "name": "Qihang Wang"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/asne5f924b8q1.bib",
  "cited_by": 0,
  "doi": "10.48550/arxiv.2610.00939",
  "fulltext_url": null,
  "id": "asne5f924b8q1",
  "issns": [],
  "landing_url": "https://arxiv.org/abs/2610.00939",
  "language": null,
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "article",
  "licence_url": "http://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": "CC0-1.0",
  "native_subjects": [
    [
      "arxiv",
      "math.OC"
    ],
    [
      "openalex",
      "2612|Advanced Optimization Algorithms Research"
    ]
  ],
  "openalex": "W7216298551",
  "pdf_url": "https://arxiv.org/pdf/2610.00939",
  "pmcid": null,
  "pmid": null,
  "published": "2026-10-15",
  "publisher": null,
  "ris": "https://research.draconitic.com/paper/asne5f924b8q1.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:30:37Z",
      "native_id": "2610.00939",
      "source": "arxiv",
      "url": "https://arxiv.org/abs/2610.00939"
    }
  ],
  "subjects": [
    {
      "field": "mathematics",
      "origin": "arxiv:math.OC",
      "subfield": "optimisation-control"
    }
  ],
  "title": "Counterexamples to $R$-superlinear convergence of cyclic steepest descent",
  "title_text": "Counterexamples to R-superlinear convergence of cyclic steepest descent",
  "type": "preprint",
  "updated_at": "2026-10-30T12:33:31Z",
  "url": "https://research.draconitic.com/paper/asne5f924b8q1",
  "venue": "arXiv",
  "versions": []
}