{"id":"arxiv/2609.00596","url":"https://arxiv.org/abs/2609.00596","tags":["math.OC"],"score":0,"title":"The Minimum Q-Order of BFGS with Exact Line Search Is One","domain":"math.OC","source":"arxiv","authors":["Benqi Liu","Chenyi Li","Zaiwen Wen"],"reviews":0,"subject":"math.OC","summary":"Powell asked whether the smoothness assumptions underlying classical superlinear convergence force a fixed power law between adjacent iterates of exact-line-search variable-metric methods. We answer this question negatively for BFGS: within the smooth strongly convex setting, the smallest possible adjacent-iterate Q-order is one, and this boundary is attained by a single nonterminating run. In every finite dimension at least two, and for any prescribed radius and Hessian tolerance, we construct an infinitely differentiable, globally strongly convex objective that equals the standard…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}