1: \begin{abstract}

2: In this paper, we study greedy variants of quasi-Newton

3: methods. They are based on the updating formulas from a

4: certain subclass of the Broyden family. In particular, this

5: subclass includes the well-known DFP, BFGS and SR1 updates.

6: However, in contrast to the classical quasi-Newton methods,

7: which use the difference of successive iterates for updating

8: the Hessian approximations, our methods apply basis vectors,

9: greedily selected so as to maximize a certain measure of

10: progress. For greedy quasi-Newton methods, we establish an

11: explicit non-asymptotic bound on their rate of local

12: superlinear convergence, as applied to minimizing strongly

13: convex and strongly self-concordant functions (and, in

14: particular, to strongly convex functions with Lipschitz

15: continuous Hessian). The established superlinear convergence

16: rate contains a contraction factor, which depends on the

17: square of the iteration counter. We also show that greedy

18: quasi-Newton methods produce Hessian approximations whose

19: deviation from the exact Hessians linearly converges to

20: zero.

21: \end{abstract}

22: