Explicit Global Convergence Rates of BFGS without Line Search

Jianjiang Yu, Weiguo Gao, Luo Luo

This paper studies the convergence rates of the Broyden--Fletcher--Goldfarb--Shanno~(BFGS) method without line search. We show that the BFGS method with an adaptive step size [Gao…