9890f911f3a78db4.tex
1: \begin{abstract}
2: We present a new theoretical analysis of local superlinear
3: convergence of classical quasi-Newton methods from the
4: convex Broyden class. As a result, we obtain a significant
5: improvement in the currently known estimates of the
6: convergence rates for these methods. In particular, we show
7: that the corresponding rate of the
8: Broyden--Fletcher--Goldfarb--Shanno method depends
9: only on the product of the dimensionality of the problem and
10: the \emph{logarithm} of its condition number.
11: \end{abstract}
12: