1: \begin{abstract}

2: This paper conducts a comparative study of proximal gradient methods (PGMs) and proximal DC algorithms (PDCAs) for sparse regression problems which can be cast as Difference-of-two-Convex-functions (DC) optimization problems. It has been shown that for DC optimization problems, both General Iterative Shrinkage and Thresholding algorithm (GIST), a modified version of PGM, and PDCA converge to critical points.  Recently some enhanced versions of PDCAs are shown to converge to d-stationary points, which are stronger necessary condition for local optimality than critical points. 

3: In this paper we claim that without any modification, PGMs converge to a d-stationary point  not only to DC problems but also to more general nonsmooth  nonconvex problems under some technical assumptions. While the convergence to d-stationary points is known for the case where the step size is small enough, the finding of this paper is valid  also for extended versions such as GIST and its alternating optimization version, which is to be developed in this paper. Numerical results show that among several algorithms in the two categories, modified versions of PGM perform best among those not only in solution quality but also in computation time. 

4: 

5: \noindent

6: {{\bf Keywords:} Proximal gradient method \and DC algorithms \and  Proximal alternating linearized minimization \and D-stationary points \and Critical points}% \PACS{PACS code1 \and PACS code2 \and more}

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

8: \end{abstract}

9: