1: \begin{abstract}

2: In this paper we propose a second--order method for solving composite sparse optimization problems consisting of minimizing the sum of a differentiable (possibly nonconvex) function and a nondifferentiable convex term. The composite nondifferentiable convex penalizer is given by the $1$--norm of a matrix multiplied with the coefficient vector. The proposed algorithm relies on the three main ingredients: the minimum norm subgradient, a projection step and generalized second--order information associated to the nondifferentiable term. By combining these ideas, we devise a generalized second--order method for solving composite sparse optimization problems, for which the convergence analysis is carried out. Problems involving the minimization of the \emph{anisotropic total variation} or \emph{differential graph operators} can be efficiently solved with the proposed algorithm. We present several computational experiments to show the performance of our approach for different application examples.

3: \end{abstract}

4: