1: \begin{abstract}

2: We develop a primal dual active set with continuation algorithm for solving the $\ell^0$-regularized

3: least-squares problem that frequently arises in compressed sensing. The algorithm couples the the primal dual

4: active set method with a continuation strategy on the regularization parameter. At each

5: inner iteration, it first identifies the active set from both primal and dual variables, and then

6: updates the primal variable by solving a (typically small) least-squares problem defined on the active set,

7: from which the dual variable can be updated explicitly. Under certain conditions on the sensing

8: matrix, i.e., mutual incoherence property or restricted isometry property, and the noise level, the

9: finite step global convergence of the algorithm is established. Extensive numerical examples are presented

10: to illustrate the efficiency and accuracy of the algorithm and the convergence analysis. \\

11: \noindent\textbf{keywords:} primal dual active set method, coordinatewise minimizer,

12: continuation strategy, global convergence.

13: \end{abstract}