1: \begin{abstract}

2: This paper suggests two novel ideas to develop new proximal variable-metric methods for solving a class of composite convex optimization problems.

3: The first idea is a new parameterization of the optimality condition which allows us to develop a class of homotopy proximal variable-metric methods.

4: We show that under appropriate assumptions such as strong convexity-type and smoothness, or self-concordance, our new schemes can achieve \textit{finite} global iteration-complexity bounds.

5: Our second idea is a primal-dual-primal framework for proximal-Newton methods which 

6: {can lead to} some useful computational  features for a subclass of nonsmooth composite convex optimization problems.

7: Starting from the primal problem, we formulate its dual problem, and use our homotopy proximal Newton method to solve this dual problem.

8: Instead of solving the subproblem directly in the dual space, we suggest to dualize this subproblem to go back to the primal space. 

9: The resulting subproblem shares some similarity promoted by the regularizer of the original problem and leads to some computational advantages.

10: As a byproduct, we specialize the proposed algorithm to solve covariance 

11: {estimation} problems.

12: Surprisingly, our new algorithm does not require any matrix inversion or Cholesky factorization, and function evaluation, while it works {in the primal space with 

13: sparsity structures that are} promoted by the regularizer.

14: Numerical examples on several applications are given to illustrate our theoretical development and to compare with state-of-the-arts.

15: 

16: \vspace{1ex}

17: \noindent\textbf{Keywords:}

18: Homotopy method; proximal variable-metric algorithm; global convergence rate; finite iteration-complexity; primal-dual-primal framework; composite convex minimization.

19: \end{abstract}

20: