1: \begin{abstract}

2: A general, inexact, efficient proximal quasi-Newton algorithm for composite optimization problems has been proposed by Scheinberg and Tang [\textit{Math. Program.,} 160~(2016), pp.~495-529] and a sublinear global convergence rate has been established. In this paper, we analyze the global convergence rate of this method, both in the exact and inexact setting, in the case when the objective function is strongly convex. We also investigate a practical variant of this method by establishing a simple stopping criterion for the subproblem optimization. Furthermore, we consider an accelerated variant, based on FISTA of Beck and Teboulle [\textit{SIAM J. Optim.,} 2~(2009), pp.~183-202], to the proximal quasi-Newton algorithm. Jiang, Sun, and Toh [\textit{SIAM J. Optim.,} 22~(2012), pp.~1042-1064] considered a similar accelerated method, where the convergence rate analysis relies on very strong impractical assumptions on Hessian estimates. We present a modified analysis while relaxing these assumptions and perform a numerical comparison of the accelerated proximal quasi-Newton algorithm and the regular one. Our analysis and computational results show that acceleration may not bring any benefit in the quasi-Newton setting.

3: 

4: \keywords{Convex composite optimization \and strong convexity \and proximal quasi-Newton methods \and 

5: accelerated scheme \and convergence rates \and randomized coordinate descent}

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

7: % \subclass{MSC code1 \and MSC code2 \and more}

8: \end{abstract}

9: