Fast and robust EM-based IRLS algorithm for sparse signal recovery from noisy measurements

Chiara Ravazzi, Enrico Magli

Abstract

In this paper, we analyze a new class of iterative re-weighted least squares (IRLS) algorithms and their effectiveness in signal recovery from incomplete and inaccurate linear measurements. These methods can be interpreted as the constrained maximum likelihood estimation under a two-state Gaussian scale mixture assumption on the signal. We show that this class of algorithms, which performs exact recovery in noiseless scenarios under suitable assumptions, is robust even in presence of noise. Moreover these methods outperform classical IRLS for ℓτ -minimization with τ ∈ (0; 1] in terms of accuracy and rate of convergence.
BibTeX
@inproceedings{ravazzi2015fast,
  author = {Chiara Ravazzi and Enrico Magli},
  title = {{Fast and robust EM-based IRLS algorithm for sparse signal recovery from noisy measurements}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2015},
  doi = {10.1109/icassp.2015.7178690},
}

Loading related content...

Figure