1: \begin{abstract}

2:  In this paper, we consider the exact continuous relaxation model of $l_0$ regularization problem which was given by Bian and Chen (SIAM J. Numer. Anal 58(1): 858-883, 2020) and propose a smoothing proximal gradient algorithm with extrapolation (SPGE) for this kind of problem. We show that any accumulation point of the sequence generated by SPGE algorithm is a lifted stationary point of the relaxation model for a fairly general choice of extrapolation parameter.

3:  %in particular,  the parameter can be chosen as in sFISTA proposed by Bian ((in Chinese). Sci. Sin. Math. 50(12), 1651-1666 (2020)) with fixed restart. 

4:  Moreover, it is shown that the whole sequence

5:  generated by SPGE algorithm converges to a lifted stationary point of the relaxation model.

6:  %It is proved that the ability of the SPGE algorithm identifying the zero entries of the lifted stationary point in finite iterations is available. 

7:  The convergence rate of $o(\frac{1}{k^{1-\sigma}})(\sigma\in(0,1))$  with respect to squared proximal residual is established.

8:  % Further, we prove that the SPGE algorithm has the convergence rate  $O(lnk/k)$ with respect to tight convex bound function to the relaxation model.

9:    Finally, we conduct three important numerical experiments to illustrate the faster efficiency of the SPGE algorithm compared with the smoothing proximal gradient(SPG) algorithm proposed by Bian and Chen (SIAM J. Numer. Anal 58(1):858-883, 2020).

10: 

11: \end{abstract}

12: