Loading...

Iterative sparsification-projection: Fast and robust sparse signal approximation

Sadeghi, M ; Sharif University of Technology

493 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TSP.2016.2585123
  3. Publisher: Institute of Electrical and Electronics Engineers Inc
  4. Abstract:
  5. In this paper, we address recovery of sparse signals from compressed measurements, and sparse signal approximation, which have received considerable attention over the last decade. First, we revisit smoothed L0 (SL0), a well-known sparse recovery algorithm, and give some insights into it that have not been noticed previously. Specifically, we re-derive the SL0 algorithm based on proximal methods, and using recent results in solving nonconvex problems by proximal algorithms, we provide a convergence guarantee for it. In addition, inspired by this derivation, we propose a general family of algorithms, which we call iterative sparsification-projection (ISP), having SL0 as a special member. Our algorithmic framework starts with an initial guess for the unknown sparse vector, and then iteratively sparsifies it (using a fixed threshold) followed by projecting the result onto the admissible solution set. The threshold is then decreased, and the same process is repeated. The algorithm terminates when the threshold becomes sufficiently small, or another stopping criterion is satisfied. We also propose a robust projection to handle the situations with observation noise or model uncertainties. Our extensive simulations confirm the promising performance of the ISP algorithms compared with some well-known algorithms
  6. Keywords:
  7. SL0 ; Sparse signal approximation ; Approximation algorithms ; Compressed sensing ; Uncertainty analysis ; ADMM ; Algorithmic framework ; Extensive simulations ; Model uncertainties ; Proximal algorithm ; Robust projection ; Sparse signals ; Iterative methods
  8. Source: IEEE Transactions on Signal Processing ; Volume 64, Issue 21 , 2016 , Pages 5536-5548 ; 1053587X (ISSN)
  9. URL: http://ieeexplore.ieee.org/document/7500051