Iteratively reweighted algorithms for compressive sensing

Rick Chartrand, Wotao Yin

Abstract

The theory of compressive sensing has shown that sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. In [1], it was shown empirically that using ℓ <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sup> minimization with p ≪ 1 can do so with fewer measurements than with p = 1. In this paper we consider the use of iteratively reweighted algorithms for computing local minima of the nonconvex problem. In particular, a particular regularization strategy is found to greatly improve the ability of a reweighted least-squares algorithm to recover sparse signals, with exact recovery being observed for signals that are much less sparse than required by an unregularized version (such as FOCUSS, [2]). Improvements are also observed for the reweighted-ℓ <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> approach of [3].
BibTeX
@inproceedings{chartrand2008iteratively,
  author = {Rick Chartrand and Wotao Yin},
  title = {{Iteratively reweighted algorithms for compressive sensing}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2008},
  doi = {10.1109/icassp.2008.4518498},
}

Loading related content...

Figure