Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Explicit Superlinear Convergence Rates of The SR1 Algorithm   We study the convergence rate of the famous Symmetric Rank-1 (SR1) algorithm
which has wide applications in different scenarios. Although it has been
extensively investigated, SR1 still lacks a non-asymptotic superlinear rate
compared with other quasi-Newton methods such as DFP and BFGS. In this paper we
address this problem. Inspired by the recent work on explicit convergence
analysis of quasi-Newton methods, we obtain the first explicit non-asymptotic
rates of superlinear convergence for the vanilla SR1 methods with correction
strategy to achieve the numerical stability. Specifically, the vanilla SR1 with
the correction strategy achieves the rates of the form
$\left(\frac{4n\ln(e\kappa) }{k}\right)^{k/2}$ for general smooth
strongly-convex functions where $k$ is the iteration counter, $\kappa$ is the
condition number of the objective function and $n$ is the dimension of the
problem. For the quadratic function, the vanilla SR1 algorithm can find the
optima of the objective function at most $n$ steps.

32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci