1: \begin{abstract}

2: We study the local convergence of

3: classical quasi-Newton methods for nonlinear

4: optimization. Although it was well established a long time

5: ago that asymptotically these methods converge

6: superlinearly, the corresponding rates of convergence still

7: remain unknown. In this paper, we address this problem. We

8: obtain first explicit non-asymptotic rates of superlinear

9: convergence for the standard quasi-Newton methods, which are

10: based on the updating formulas from the convex Broyden

11: class. In particular, for the well-known DFP and BFGS

12: methods, we obtain the rates of the form $(\frac{n L^2}

13: {\mu^2 k})^{k/2}$ and $(\frac{n L}{\mu k})^{k/2}$

14: respectively, where $k$ is the iteration counter, $n$ is the

15: dimension of the problem, $\mu$ is the strong convexity

16: parameter, and $L$ is the Lipschitz constant of the

17: gradient.

18: \keywords{quasi-Newton methods \and convex Broyden

19: class \and DFP \and BFGS \and superlinear convergence \and

20: local convergence \and rate of convergence}

21: % \PACS{PACS code1 \and PACS code2 \and more}

22: \subclass{90C53 \and 90C30 \and 68Q25}

23: \end{abstract}