Abstract
In this paper, we study the sparse signal reconstruction with nonconvex regularization, mainly focus on two popular nonconvex regularization methods, minimax concave penalty (MCP) and smoothly clipped absolute deviation (SCAD). Approximate message passing (AMP) algorithm is an effective method for signal reconstruction. Based on AMP algorithm, we propose an improved MCP iterative thresholding algorithm and an improved SCAD iterative thresholding algorithm. Further, we analyze the convergence of the new algorithms, and provide a series of experiments to assess the performance of the new algorithms. The experiments show that the new algorithms based on AMP have stronger reconstruction capabilities, higher phase transition for sparse signal reconstruction and better variable selection ability than original MCP iterative thresholding algorithm and original SCAD iterative thresholding algorithm.
Funding Information
  • Macau Science and Technology Development Funds from the Macau Special Administrative Region, China (003/2016/AFJ)
  • National Grand Fundamental Research 973 Program of China (2013CB329404)
  • National Natural Science Foundation of China (61373114, 61661166011, 11690011, 61721002)
  • National Natural Science Foundation of China (11571011)

This publication has 24 references indexed in Scilit: