A New Smoothed L0 Regularization Approach for Sparse Signal Recovery

Algorithm 1

Regularized reweighted smoothed -norm minimization (RRSL0) algorithm using MCG method.

Initialization: and

Step 1: Set ;

Step 2: decomposition , the equals to the columns of , so the initial value

;

Step 3: For

 (1) Set , compute by equation (23);

 (2) Set , and iterative termination threshold ;

 (3) While

  (a) Compute by equations (24), (25), (26), (27), (28);

  (b) Compute ;

(4) Let , and compute ;

Step 4: Output .