In this paper, we consider the problem of recovering a sparse signal based on penalized least squares formulations. We develop novel algorithm primal-dual active set type for class nonconvex sparsity-promoting penalties, including ℓ0, bridge, smoothly clipped absolute deviation, capped ℓ1 and minimax concavity penalty. First, establish existence global minimizer related optimization problems. T...
