1: \begin{abstract}

2:     The Barzilai-Borwein (BB) method has demonstrated great empirical success in nonlinear optimization. However, the convergence speed of BB method is 

3:     not well understood, as the known convergence rate of BB method

4:      for quadratic problems is much worse than the steepest descent (SD) method.

5:      Therefore, there is a large discrepancy between theory and practice.

6:     To shrink this gap,

7:     we prove that the BB method converges $R$-linearly at a rate of $1-\frac{1}{\kappa}$, where $\kappa$ is the condition number, for strongly convex quadratic problems. In addition,  an example with the theoretical rate of convergence is constructed, indicating the tightness of our bound. 

8: \end{abstract}

9: