Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2016, Vol. 33 ›› Issue (3): 243-258.doi: 10.3969/j.issn.1005-3085.2016.03.003

Previous Articles     Next Articles

Convergence Analysis of Compressive Sensing Based on SCAD Iterative Thresholding Algorithm

ZHANG Hui1,  ZHANG Hai1,2,  GOU Ming1   

  1. 1- School of Mathematics, Northwest University, Xi'an 710069
    2- Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190
  • Received:2014-05-28 Accepted:2014-11-07 Online:2016-06-15 Published:2016-08-15
  • Supported by:
    The National Natural Science Foundation of China (11171272; 11571011); the Natural Science Foundation of Shaanxi Province (2011JM1008); the Specialized Research Plan in Shaanxi Province Department of Education (JC11217).

Abstract:

Compressive sensing based on SCAD has good theoretical properties for sparse signal reconstruction with noise. It is vital to study this kind of algorithms. The iterative thresholding algorithm is one of the most efficient algorithms to solve the problem of compressed sensing. In this paper, we study the convergence of the iterative thresholding algorithm for compressive sensing based on SCAD. We give some sufficient conditions on the convergence of the iterative thresholding algorithm. We prove that the algorithm is convergent with exponentially decaying error. Furthermore, we study the convergence of an improved iterative thresholding SCAD algorithm based on an approximate message passing algorithm.

Key words: compressive sensing, SCAD, iterative thresholding algorithm, sparsity

CLC Number: