A fast and efficient heuristic nuclear-norm algorithm for affine rank minimization

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

Volumn , Issue , 2009, Pages 3393-3396

  Do, Thong T ^a   Chen, Yi ^a   Nguyen, Nam ^a   Gan, Lu ^b   Tran, Trac D ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Compressed sensing; Nuclear norm heuristic; Random matrices; Rank minimization; Structurally random transforms; System identification

Indexed keywords

COMPRESSED SENSING; NUCLEAR NORM HEURISTIC; RANDOM MATRICES; RANK MINIMIZATION; STRUCTURALLY RANDOM TRANSFORMS; SYSTEM IDENTIFICATION;

ACOUSTICS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; SET THEORY; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION;

MATRIX ALGEBRA;

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

References (6)

1. M. Fazel, H. Hindi, and S.P. Boyd, "A rank minimization heuristic with application to minimum order system approximation," In Proceedings of American Control Conference, vol. 6, pp. 4734-4739, 2001.
2. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimum rank solutions to linear matrix equations via nuclear norm minimization," Submitted to SIAM, 2007.
3. T. T. Do, T. D. Tran, and L. Gan, "Fast compressive sampling with structurally random matrices," Proceedings of Acoustics, Speech and Signal Processing, 2008. ICASSP 2008, pp. 3369-3372, May 2008.
4. M. Fazel, "Matrix rank minimization with applications," Phd thesis, Stanford University, 2002.
5. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. on Information Theory, vol. 52, pp. 489 - 509, Feb. 2006.
6. B. Polyak, Introduction to Optimization, Optimization Software, Inc., 1987.