An alternating ℓ1 approach to the compressed sensing problem

IEEE Signal Processing Letters

Volumn 17, Issue 2, 2010, Pages 181-184

  Chrétien, Stéphane ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

1 relaxation; Compressed sensing; Exact recovery; Lagrangian relaxation; N P hard optimization problems; Reweighted 1 relaxation

Indexed keywords

COMBINATORIAL PROBLEM; COMPRESSED SENSING; EXACT RECOVERY; LAGRANGIAN DUALITY; LAGRANGIAN RELAXATION; RECOVERY RATE; SPARSE SIGNALS; SYSTEM OF LINEAR EQUATIONS;

LAGRANGE MULTIPLIERS; RECOVERY;

SIGNAL RECONSTRUCTION;

EID: 78649982086     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2009.2034554     Document Type: Article

References (9)

1. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Inform. Theory, vol. 2, no. 52, pp. 489-509, 2006. (Pubitemid 43174093)
2. E. Candes, "Compressive sampling," in Int. Congr. Mathematics, 2006, vol. 3, pp. 1433-1452, EMS.
3. 1 minimization," J. Fourier Anal. Applicat., vol. 14, pp. 877-905, 2008.
4. 1-term approximation," J. Amer. Math. Soc., vol. 22, no. 1, pp. 211-231, 2009.
5. R. Chartrand and V. Staneva, "Restricted isometry properties and nonconvex compressive sensing," Inv. Probl., vol. 24, no. 035020, pp. 1-14, 2008.
6. R. Chartrand and W. Yin, "Iterativement reweighted algorithms for compressed sensing," in 33rd Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), 2008.
7. A. d'Aspremont and L. El Ghaoui, Testing the Nullspace Property Using Semidefinite Programming [Online]. Available: http://arxiv.org/abs/0807.3520
8. 1 Minimization [Online]. Available: http://arxiv.org/abs/0809.2650
9. J.-B. Hiriart Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms II: Advanced Theory and Bundle Methods. Berlin, Germany: Springer-Verlag, 1993, vol. 306, Grundlehren der Mathematischen Wissenschaften.