- Research Article
- Open Access
Noisy Sparse Recovery Based on Parameterized Quadratic Programming by Thresholding
EURASIP Journal on Advances in Signal Processing volume 2011, Article number: 528734 (2011)
Parameterized quadratic programming (Lasso) is a powerful tool for the recovery of sparse signals based on underdetermined observations contaminated by noise. In this paper, we study the problem of simultaneous sparsity pattern recovery and approximation recovery based on the Lasso. An extended Lasso method is proposed with the following main contributions: (1) we analyze the recovery accuracy of Lasso under the condition of guaranteeing the recovery of nonzero entries positions. Specifically, an upper bound of the tuning parameter h of Lasso is derived. If h exceeds this bound, the recovery error will increase with h; (2) an extended Lasso algorithm is developed by choosing the tuning parameter according to the bound and at the same time deriving a threshold to recover zero entries from the output of the Lasso. The simulation results validate that our method produces higher probability of sparsity pattern recovery and better approximation recovery compared to two state-of-the-art Lasso methods.
To access the full article, please see PDF.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Zhang, J., Li, Y., Yu, Z. et al. Noisy Sparse Recovery Based on Parameterized Quadratic Programming by Thresholding. EURASIP J. Adv. Signal Process. 2011, 528734 (2011). https://doi.org/10.1155/2011/528734
- Information Technology
- High Probability
- Quantum Information
- Quadratic Program
- Tuning Parameter