On the complexity of proximal gradient and proximal gradient-Newton-CG methods for ${\ell }_1$-regularized Optimization

Hong Zhu

In this paper, we propose two second-order methods for solving the \(\ell_1\)-regularized composite optimization problem, which are developed based on two distinct definitions of a…