{"id":"arxiv/2609.09686","url":"https://arxiv.org/abs/2609.09686","tags":["math.OC"],"score":0,"title":"Counterexamples for BFGS-type methods under arbitrary strong Wolfe constants","domain":"math.OC","source":"arxiv","authors":["Rui Diao"],"reviews":0,"subject":"math.OC","summary":"Whether the Broyden-Fletcher-Goldfarb-Shanno (BFGS) method and its variants can fail to converge on smooth nonconvex functions under realistic line-search parameters has remained a central open problem in quasi-Newton theory since the landmark counterexample of Dai (2002), which was confined to small Armijo parameters ($c_1 \\le 1/84 \\approx 0.0119$ on Powell's geometry, or $c_1 \\le 69/7480 \\approx 0.0092$ on his six-point cycle) and an objective function unbounded below. In this paper, we resolve the long-standing open question, posed by Dai (2002) following a discussion with J. C. Gilbert,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}