메뉴 건너뛰기




Volumn 21, Issue 4, 2011, Pages 1614-1640

Low-rank matrix recovery via iteratively reweighted least squares minimization

Author keywords

Iteratively reweighted least squares; Low rank matrix recovery; Matrix completion

Indexed keywords

COMPRESSED SENSING; EFFICIENT IMPLEMENTATION; ITERATIVELY REWEIGHTED LEAST SQUARES; LEAST SQUARES PROBLEMS; LINEAR MEASUREMENTS; LOW-RANK MATRICES; MATRIX; MATRIX COMPLETION; MATRIX COMPLETION PROBLEMS; NULL SPACE; NUMERICAL EXPERIMENTS;

EID: 84856046837     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/100811404     Document Type: Article
Times cited : (236)

References (36)
  • 3
    • 77951291046 scopus 로고    scopus 로고
    • A singular value thresholding algorithm for matrix completion
    • J.-F. Cai, E. J. Candès, and Z. Shen, A singular value thresholding algorithm for matrix completion, SIAM J. Optim., 20 (2010), pp. 1956-1982.
    • (2010) SIAM J. Optim. , vol.20 , pp. 1956-1982
    • Cai, J.-F.1    Candès, E.J.2    Shen, Z.3
  • 4
    • 79952823272 scopus 로고    scopus 로고
    • Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements
    • E. Candès and Y. Plan, Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements, IEEE Trans. Inform. Theory, 57 (2011), pp. 2342-2359.
    • (2011) IEEE Trans. Inform. Theory , vol.57 , pp. 2342-2359
    • Candès, E.1    Plan, Y.2
  • 5
    • 71049116435 scopus 로고    scopus 로고
    • Exact matrix completion via convex optimization
    • E. J. Candès and B. Recht, Exact matrix completion via convex optimization, Found. Comput. Math., 9 (2009), pp. 717-772.
    • (2009) Found. Comput. Math. , vol.9 , pp. 717-772
    • Candès, E.J.1    Recht, B.2
  • 6
    • 77951528523 scopus 로고    scopus 로고
    • The power of convex relaxation: Near-optimal matrix completion
    • E. J. Candès and T. Tao, The power of convex relaxation: Near-optimal matrix completion, IEEE Trans. Inform. Theory, 56 (2010), pp. 2053-2080.
    • (2010) IEEE Trans. Inform. Theory , vol.56 , pp. 2053-2080
    • Candès, E.J.1    Tao, T.2
  • 7
    • 0031492191 scopus 로고    scopus 로고
    • Image recovery via total variation minimization and related problems
    • A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
    • (1997) Numer. Math. , vol.76 , pp. 167-188
    • Chambolle, A.1    Lions, P.-L.2
  • 8
    • 57349181932 scopus 로고    scopus 로고
    • Compressed sensing and best k-term approximation
    • A. Cohen, W. Dahmen, and R. A. DeVore, Compressed sensing and best k-term approximation, J. Amer. Math. Soc., 22 (2009), pp. 211-231.
    • (2009) J. Amer. Math. Soc. , vol.22 , pp. 211-231
    • Cohen, A.1    Dahmen, W.2    DeVore, R.A.3
  • 14
    • 79952483985 scopus 로고    scopus 로고
    • Convergence of fixed point continuation algorithms for matrix rank minimization
    • D. Goldfarb and S. Ma, Convergence of fixed point continuation algorithms for matrix rank minimization, Found. Comput. Math., 11 (2011), pp. 183-210.
    • (2011) Found. Comput. Math. , vol.11 , pp. 183-210
    • Goldfarb, D.1    Ma, S.2
  • 15
    • 0347968052 scopus 로고    scopus 로고
    • Sparse representations in unions of bases
    • R. Gribonval and M. Nielsen, Sparse representations in unions of bases, IEEE Trans. Inform. Theory, 49 (2003), pp. 3320-3325.
    • (2003) IEEE Trans. Inform. Theory , vol.49 , pp. 3320-3325
    • Gribonval, R.1    Nielsen, M.2
  • 16
    • 79951886985 scopus 로고    scopus 로고
    • Recovering low-rank matrices from few coefficients in any basis
    • D. Gross, Recovering low-rank matrices from few coefficients in any basis, IEEE Trans. Inform. Theory, 57 (2011), pp. 1548-1566.
    • (2011) IEEE Trans. Inform. Theory , vol.57 , pp. 1548-1566
    • Gross, D.1
  • 20
    • 79960436599 scopus 로고    scopus 로고
    • New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property
    • F. Krahmer and R. Ward, New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property, SIAM J. Math. Anal., 43 (2011), pp. 1269-1281.
    • (2011) SIAM J. Math. Anal. , vol.43 , pp. 1269-1281
    • Krahmer, F.1    Ward, R.2
  • 21
    • 77955747588 scopus 로고    scopus 로고
    • ADMiRA: Atomic decomposition for minimum rank approximation
    • K. Lee and Y. Bresler, ADMiRA: Atomic decomposition for minimum rank approximation, IEEE Trans. Inform. Theory, 56 (2010), pp. 4402-4416.
    • (2010) IEEE Trans. Inform. Theory , vol.56 , pp. 4402-4416
    • Lee, K.1    Bresler, Y.2
  • 22
    • 22044456250 scopus 로고    scopus 로고
    • Nonsmooth analysis of singular values. Part I: Theory
    • DOI 10.1007/s11228-004-7197-7
    • A. S. Lewis and H. S. Sendov, Nonsmooth analysis of singular values. I: Theory, Set-Valued Anal., 13 (2005), pp. 213-241. (Pubitemid 40965854)
    • (2005) Set-Valued Analysis , vol.13 , Issue.3 , pp. 213-241
    • Lewis, A.S.1    Sendov, H.S.2
  • 25
    • 77957812855 scopus 로고    scopus 로고
    • Reweighted nuclear norm minimization with application to system identification
    • IEEE Press, Piscataway, NJ
    • K. Mohan and M. Fazel, Reweighted nuclear norm minimization with application to system identification, in Proceedings of the American Control Conference, IEEE Press, Piscataway, NJ, 2010, pp. 2953-2959.
    • (2010) Proceedings of the American Control Conference , pp. 2953-2959
    • Mohan, K.1    Fazel, M.2
  • 26
    • 0029291966 scopus 로고
    • Sparse approximate solutions to linear systems
    • B. K. Natarajan, Sparse approximate solutions to linear systems, SIAM J. Comput., 24 (1995), pp. 227-234.
    • (1995) SIAM J. Comput. , vol.24 , pp. 227-234
    • Natarajan, B.K.1
  • 28
    • 0004260833 scopus 로고
    • 1-approximation
    • Cambridge University Press, Cambridge, UK
    • A. M. Pinkus, On L1-Approximation, Cambridge Tracts in Math. 93, Cambridge University Press, Cambridge, UK, 1989.
    • (1989) Cambridge Tracts in Math. , vol.93
    • Pinkus, A.M.1
  • 29
    • 79551484318 scopus 로고    scopus 로고
    • Sparse representations and approximation theory
    • A. M. Pinkus, Sparse representations and approximation theory, J. Approx. Theory, 163 (2011), pp. 388-412.
    • (2011) J. Approx. Theory , vol.163 , pp. 388-412
    • Pinkus, A.M.1
  • 30
    • 78349246612 scopus 로고    scopus 로고
    • Compressive sensing and structured random matrices
    • M. Fornasier, ed., Radon Series Comp. Appl. Math., deGruyter, Berlin
    • H. Rauhut, Compressive sensing and structured random matrices, in Theoretical Foundations and Numerical Methods for Sparse Recovery, M. Fornasier, ed., Radon Series Comp. Appl. Math., deGruyter, Berlin, 2010, pp. 1-92
    • (2010) Theoretical Foundations and Numerical Methods for Sparse Recovery , pp. 1-92
    • Rauhut, H.1
  • 31
    • 84954302555 scopus 로고    scopus 로고
    • A simpler approach to matrix completion
    • to appear
    • B. Recht, A simpler approach to matrix completion, J. Machine Learning Res., to appear.
    • J. Machine Learning Res.
    • Recht, B.1
  • 32
    • 78549288866 scopus 로고    scopus 로고
    • Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
    • B. Recht, M. Fazel, and P. A. Parillo, Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, SIAM Rev., 52 (2010), pp. 471-501.
    • (2010) SIAM Rev. , vol.52 , pp. 471-501
    • Recht, B.1    Fazel, M.2    Parillo, P.A.3
  • 33
    • 79952759680 scopus 로고    scopus 로고
    • Null space conditions and thresholds for rank minimization
    • B. Recht, B. Hassibi, and W. Xu, Null space conditions and thresholds for rank minimization, Math. Program. Ser B, 127 (2011), pp. 175-211.
    • (2011) Math. Program. Ser B , vol.127 , pp. 175-211
    • Recht, B.1    Hassibi, B.2    Xu, W.3
  • 34
    • 77949694214 scopus 로고    scopus 로고
    • Compressed sensing with cross validation
    • R. Ward, Compressed sensing with cross validation, IEEE Trans. Inform. Theory, 55 (2009), pp. 5773-5782.
    • (2009) IEEE Trans. Inform. Theory , vol.55 , pp. 5773-5782
    • Ward, R.1
  • 35
    • 0001117305 scopus 로고
    • Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung)
    • H. Weyl, Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung), Math. Ann., 71 (1912), pp. 441-479.
    • (1912) Math. Ann. , vol.71 , pp. 441-479
    • Weyl, H.1
  • 36
    • 0003742929 scopus 로고
    • Technical report 42, Statistical Research Group, Princeton University, Princeton, NJ
    • M. A. Woodbury, Inverting Modified Matrices, Technical report 42, Statistical Research Group, Princeton University, Princeton, NJ, 1950.
    • (1950) Inverting Modified Matrices
    • Woodbury, M.A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.