ℓP minimization for sparse vector reconstruction

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 3345-3348

  Mourad, N ^a   Reilly, James P ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Compressed sensing; Optimization; Sparse component analysis

Indexed keywords

COMPRESSED SENSING; CONCAVE FUNCTION; CONVEX FUNCTIONS; CONVEX OBJECTIVES; NON-CONVEX OBJECTIVE FUNCTIONS; NONCONVEX FUNCTIONS; SPARSE COMPONENT ANALYSIS; SPARSE VECTORS; SYSTEMS OF LINEAR EQUATIONS; UNDER-DETERMINED;

ACOUSTICS; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

OPTIMIZATION;

EID: 70349208530     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960341     Document Type: Conference Paper

References (8)

1. S. Chen and D. Donoho, "Basis pursuit," in Proc. Twenty-Eighth Asilomar Conf. Signals, Syst. Comput., Monterey, CA, Nov. 1994, vol. I, pp. 41-44.
2. P. Xu and D. Yao, "Development and evaluation of the sparse decomposition method with mixed over-complete dictionary for evoked potential estimation," Computers in Biology and Medicine, vol. 37, pp. 1731-1740, 2007.
3. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstructions from limited data using FOCUSS: A reweighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, pp. 600-616, Mar. 1997.
4. Y. Li, A. Cichocki, and S. Amari, "Analysis of sparse representation and blind source separation," Neural Computation, vol. 16, pp. 1193-1234, 2004.
5. B. D. Rao and K. Kreutz-Delgado, "An affine scaling methodology for best basis selection," IEEE Trans. Signal Process., vol. 47, no. 1, Jan. 1999.
6. S. Boyd and L. Vandenberghe, "Convex Optimization", Cambridge University Press. Available online at www.stanford.edu/ boyd/cvxbook/bv-cvxbook. pdf.
7. D. L. Donoho, "For most underdetermined systems of linear equations, the minimal ℓ1 solution is also the sparsest solution." Manuscript. Submitted. URL: http://wwwstat. stanford.edu/donoho/Reports/2004
8. R. Chartrand, "Exact reconstruction of sparse signals via nonconvex minimization," IEEE Signal Process. Lett., vol. 14, no. 10, Oct. 2007.