Skip to content
arXiv cs.LG · Papers

Barzilai-Borwein Fails Superlinear Convergence on an Open Set of Quadratics for Every Dimension $ngeq 4$

arXiv:2607.21579v1 Announce Type: cross Abstract: 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 q