{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}