Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search

Neural Information Processing Systems 

In this paper, we present the first explicit and non-asymptotic global convergence rates of the BFGS method when implemented with an inexact line search scheme satisfying the Armijo-Wolfe conditions.