Some empirical advances in matrix completion

Signal Processing

Volumn 91, Issue 5, 2011, Pages 1334-1338

  Majumdar, A ^a   Ward, R K ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Blue noise sampling; Matrix completion; Non convex optimization

Indexed keywords

BLUE-NOISE SAMPLING; EMPIRICAL STUDIES; FAST NUMERICAL ALGORITHM; MATRIX COMPLETION; MATRIX COMPLETION PROBLEMS; MINIMIZATION PROBLEMS; NON-CONVEX OPTIMIZATION; NP-HARD; NUMBER OF SAMPLES; RANDOM SAMPLING; SAMPLING SCHEMES;

ALGORITHMS; MATRIX ALGEBRA; OPTIMIZATION;

CONVEX OPTIMIZATION;

EID: 79451476397     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2010.12.005     Document Type: Article

References (14)

1. B. Savas, and D. Lindgren Rank reduction and volume minimization approach to state-space subspace system identification Signal Processing 86 11 2006 3275 3285
2. S.O. Al-Jazzara, D.C. McLernonb, and M.A. Smadi SVD-based joint azimuth/elevation estimation with automatic pairing Signal Processing 90 5 2010 1669 1675
3. E.J. Cands, and B. Recht Exact matrix completion via convex optimization Found. Comput. Math. 9 6 2009 717 772
4. E.J. Cands, and T. Tao The power of convex relaxation: near-optimal matrix completion IEEE Trans. Inf. Theory 56 5 2010 2053 2080
5. B. Recht, A Simpler Approach to Matrix Completion arXiv:0910.0651v2.
6. D.L. Donoho For most large underdetermined systems of linear equations, the minimal ell-1 norm solution is also the sparsest solution Comm. Pure and Applied Maths. 59 6 2006 797 829
7. R. Chartrand, and W. Yin Iteratively reweighted algorithms for compressive sensing IEEE Conf. Acoust., Speech Signal Process. 2008
8. G. Tang, R. Shahidi, F.J. Herrmann, and J. Ma Higher dimensional blue-noise sampling schemes for curvelet-based seismic data recovery Soc. Explor. Geophys. 2009
9. J. Oliveira, J. Bioucas-Dias, and M. Figueiredo Adaptive total variation image deblurring: a majorizationminimization approach Signal Processing 89 9 2009 1683 1693
10. 〈 http://cnx.org/content/m32168/latest/ 〉
11. T. Lin, and F.J. Herrmann Compressed extrapolation Geophysics 72 5 2007 77 93
12. J.-F. Cai, E.J. Cands, and Z. Shen A singular value thresholding algorithm for matrix completion SIAM J. Optim. 20 4 2008 1956 1982
13. S. Ma, D. Goldfarb, L. Chen, Fixed Point and Bregman Iterative Methods for Matrix Rank Minimization, arXiv:0905.1643v2.
14. 〈 http://www.mathworks.com/matlabcentral/fileexchange/26395-matrix- completion-via-thresholding 〉.