On a Faster $R$-Linear Convergence Rate of the Barzilai-Borwein Method

Dawei Li, Ruoyu Sun

The Barzilai-Borwein (BB) method has demonstrated great empirical success in nonlinear optimization. However, the convergence speed of BB method is not well understood, as the know…