Id: arxiv/2607.21579 Url: https://arxiv.org/abs/2607.21579 Tags: math.OC, cs.AI, cs.LG Score: 0 Title: Barzilai-Borwein Fails Superlinear Convergence on an Open Set of Quadratics for Every Dimension $n\geq 4$ Domain: math.OC Source: arxiv Authors: Dawei Li, Xiaotian Jiang, Mingyi Hong Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-23 Page: https://delphi.science/r/arxiv/2607.21579 Barzilai--Borwein (BB) method has shown strong practical performance in continuous optimization, yet its convergence dynamics remains poorly understood. In particular, a central unresolved question is whether BB converges superlinearly for almost every strictly convex quadratic problem and initialization. We provide a negative answer to this question. Specifically, for every finite dimension $n\geq4$, we construct a nonempty open, hence positive-Lebesgue-measure, family of strictly convex quadratic problems and initial points for which the long Barzilai--Borwein method (BB1) converges but…