The Two Stage $l_1$ Approach to the Compressed Sensing Problem - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

The Two Stage $l_1$ Approach to the Compressed Sensing Problem

Résumé

This paper gives new results on the recovery of sparse signals using $l_1$-norm minimization. We introduce a two-stage $l_1$ algorithm. The first step consists of the standard $\ell_1$ relaxation. The second step consists of optimizing the $\ell_1$ norm of a subvector whose components are indexed by the $\rho m$ largest components in the first stage. If $\rho$ is set to $\frac14$, an intuitive choice motivated by the fact that $\frac{m}4$ is an empirical breakdown point for the plain $\ell_1$ exact recovery probability curve, Monte Carlo simulations show that the two-stage $\ell_1$ method outperforms the plain $\ell_1$.

Dates et versions

hal-00469958 , version 1 (02-04-2010)

Identifiants

Citer

Stephane Chretien. The Two Stage $l_1$ Approach to the Compressed Sensing Problem. 2009. ⟨hal-00469958⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More