Alternating least-squares for low-rank matrix reconstruction

IEEE Signal Processing Letters

Volumn 19, Issue 4, 2012, Pages 231-234

  Zachariah, Dave ^a   Sundin, Martin ^a   Jansson, Magnus ^a   Chatterjee, Saikat ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Cram r Rao bound; least squares; low rank matrix reconstruction; structured matrices

Indexed keywords

ITERATIVE ALGORITHM; LEAST SQUARE; LEAST-SQUARES ESTIMATION; LOW-RANK MATRICES; MATRIX STRUCTURE; POSITIVE SEMIDEFINITE MATRICES; STRUCTURED MATRIXES; TOEPLITZ;

ELECTRICAL ENGINEERING; SIGNAL PROCESSING;

ALGORITHMS;

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

References (19)

1. K. Werner and M. Jansson, "Reduced rank linear regression and weighted low rank approximations," IEEE Trans. Signal Process., vol. 54, pp. 2063-2075, Jun. 2006. (Pubitemid 43811401)
2. E. Candes and Y. Plan, "Matrix completion with noise," Proc. IEEE, vol. 98, pp. 925-936, Jun. 2010.
3. M. Signoretto, R. Van de Plas, B. De Moor, and J. Suykens, "Tensor versus matrix completion: A comparison with application to spectral data," IEEE Signal Process. Lett., vol. 18, pp. 403-406, Jul. 2011.
4. J. Cheng, H. Jiang, X. Ma, L. Liu, L. Qian, C. Tian, and W. Liu, "Efficient data collection with sampling in wsns: Making use of matrix completion techniques," in IEEE Global Telecommunications Conf. (GLOBECOM) 2010, Dec. 2010, pp. 1-5.
5. M. Dao, D. Nguyen, Y. Cao, and T. Tran, "Video concealment via matrix completion at high missing rates," inConf. on Signals, Systems and Computers (ASILOMAR), Nov. 2010, pp. 758-762.
6. J.-F. Cai, E. Candes, and S. Shen, A Singular Value Thresholding Algorithm for Matrix Completion 2008 [Online]. Available: http://arxiv. org/abs/0810.3286
7. K. Toh and Y. Sangwoon, "An accelerated proximal gradient algorithm," Pac. J. Optim., vol. 6, no. 3, pp. 615-640, 2010.
8. L. Balzano, R. Nowak, and B. Recht, Online Identification and Tracking of Subspaces From Highly Incomplete Information 2010 [Online]. Available: http://arxiv.org/abs/1006.4046v2
9. W. Dai, O. Milenkovic, and E. Kerman, "Subspace evolution and transfer (set) for low-rank matrix completion," IEEE Trans. Signal Process., vol. 59, pp. 3120-3132, Jul. 2011.
10. Z. Wen, W. Yin, and Y. Zhang, "Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm," Rice Univ., Houston, TX, 2010, CAAM Tech. Rep. TR10-07.
11. G. Tang and A. Nehorai, "Lower bounds on the mean-squared error of low-rank matrix reconstruction," IEEE Trans. Signal Process., vol. 59, pp. 4559-4571, Oct. 2011.
12. K. Lee and Y. Bresler, "Admira: Atomic decomposition for minimum rank approximation," IEEE Trans. Inf. Theory, vol. 56, pp. 4402-4416, Sep. 2010.
13. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed minimumrank solutions to linear matrix equations via nuclear norm minimization," SIAM Rev., vol. 52, no. 3, pp. 471-501, 2010.
14. M. Fornasier, H. Rauhut, and R.Ward, "Low-rank matrix recovery via iteratively reweighted least squares minimization," SIAM J. Optim., vol. 21, no. 4, pp. 1614-1640, 2011.
15. M. T. Chu, R. E. Funderlic, and R. J. Plemmons, "Structured low rank approximation," Lin. Alg. Applicat., vol. 366, pp. 157-172, 2003.
16. T. Kailath, Linear Systems. Upper Saddle River, NJ: Prentice-Hall, 1980.
17. S. Kay, Fundamentals of Statistical Signal Processing, Estimation Theory. Upper Saddle River: Prentice-Hall, 1993, vol. 1.
18. D. Zachariah, M. Sundin, M. Jansson, and S. Chatterjee, Supplement: Alternating Least-Squares for Low-Rank Matrix Reconstruction, 2011 [Online]. Available: http://sites.google.com/site/saikatchatt
19. M. Hayes, Statistical Digital Signal Processing and Modeling. New York: Wiley, 1996.