Perturbation analysis of 𝐿1‒2 method for robust sparse recovery
Author:
- 27 January 2022
- journal article
- research article
- Published by Walter de Gruyter GmbH in Journal of Inverse and Ill-posed Problems
- Vol. 30 (5) , 767-776
Abstract
One of the crucial challenges in applying the theory of compressed sensing in practice is to cope with the perturbation caused by different types of unknown noise, which may arise from the physical implementation or the human mis-modeling. In this paper, we study the robust recovery from a completely perturbed model via a recently popular method. By using the powerful restricted isometry constant of order for , we first obtain a series of perturbation analysis results for this method, which shows that this method is also able to guarantee a robust recovery for any (nearly) sparse signals when both the ideal observations and the exact measurement matrix are perturbed by the unknown noise. Moreover, one of the established recovery conditions under the noise-free settings is also demonstrated to be much better than the state-of-the-art one. Finally, some simulation experiments are further carried out to verify the effectiveness of this method.
Keywords
This publication has 35 references indexed in Scilit:
- Minimization of $\ell_{1-2}$ for Compressed SensingSIAM Journal on Scientific Computing, 2015
- On the perturbation of measurement matrix in non-convex compressed sensingSignal Processing, 2014
- Perturbations of measurement matrices and dictionaries in compressed sensingApplied and Computational Harmonic Analysis, 2012
- Sampling Matrix Perturbation Analysis of Subspace Pursuit for Compressive Sensing2011
- Compressed Remote Sensing of Sparse ObjectsSIAM Journal on Imaging Sciences, 2010
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- A Simple Proof of the Restricted Isometry Property for Random MatricesConstructive Approximation, 2008
- Compressed Sensing and Source Separation2007
- The Dantzig selector: Statistical estimation when p is much larger than nThe Annals of Statistics, 2007
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005