{"id":"arxiv/2608.16009","url":"https://arxiv.org/abs/2608.16009","tags":["math.OC"],"score":0,"title":"On the Complexity of BFGS Method for Smooth Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Lijun Ding","Jinwen Yang","Baoyu Zhou"],"reviews":0,"subject":"math.OC","summary":"We study the BFGS method with an Armijo-Wolfe line search for minimizing convex functions with Lipschitz-continuous gradients, without assuming strong convexity. We establish a global iteration complexity bound of $\\mathcal{O}(k^{-1/2})$ for the smallest gradient norm among the first $k$ iterates. Moreover, when the initial sublevel set is bounded, we show that the function value gap converges at a rate of $\\mathcal{O}(k^{-1})$. Our analysis leverages the classical trace-log-determinant potential function and reveals that a key inequality underlying this potential function remains valid…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}