{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:32:40Z","timestamp":1762176760610},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,8,29]],"date-time":"2014-08-29T00:00:00Z","timestamp":1409270400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10851-014-0527-y","type":"journal-article","created":{"date-parts":[[2014,8,28]],"date-time":"2014-08-28T15:03:11Z","timestamp":1409238191000},"page":"361-377","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Robust Principal Component Pursuit via Inexact Alternating Minimization on Matrix Manifolds"],"prefix":"10.1007","volume":"51","author":[{"given":"Michael","family":"Hinterm\u00fcller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,29]]},"reference":[{"key":"527_CR1","unstructured":"LMaFit: Low-rank matrix fitting. http:\/\/lmafit.blogs.rice.edu"},{"key":"527_CR2","unstructured":"Low-rank matrix recovery and completion via convex optimization. http:\/\/perception.csl.illinois.edu\/matrix-rank\/sample_code.html"},{"key":"527_CR3","unstructured":"PROPACK\u2013Software for large and sparse SVD calculations. http:\/\/sun.stanford.edu\/rmunk\/PROPACK\/"},{"key":"527_CR4","unstructured":"Statistical modeling of complex background for foreground object detection. http:\/\/perception.i2r.a-star.edu.sg\/bk_model\/bk_index.html"},{"key":"527_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830244","volume-title":"Optimization Algorithms on Matrix Manifolds","author":"P-A Absil","year":"2008","unstructured":"Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, New Jersey (2008)"},{"key":"527_CR6","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/100802529","volume":"22","author":"P-A Absil","year":"2012","unstructured":"Absil, P.-A., Malick, J.: Projection-like retractions on matrix manifolds. SIAM J. Optim. 22, 135\u2013158 (2012)","journal-title":"SIAM J. Optim."},{"key":"527_CR7","unstructured":"Boumal, N., Absil, P.-A., RTRMC: A Riemannian trust-region method for low-rank matrix completion. In: Advances in Neural Information Processing Systems, pp. 406\u2013414 (2011)"},{"key":"527_CR8","unstructured":"Boumal, N., Mishra, B., Absil, P.-A., Sepulchre, R.: Manopt, a Matlab toolbox for optimization on manifolds. J. Mach. Learn. Res. 15, 1455\u20131459 (2014). http:\/\/www.manopt.org"},{"key":"527_CR9","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Cand\u00e8s, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"527_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"EJ Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58, 1\u201337 (2011)","journal-title":"J. ACM"},{"key":"527_CR11","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9, 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"key":"527_CR12","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1137\/090761793","volume":"21","author":"V Chandrasekaran","year":"2011","unstructured":"Chandrasekaran, V., Sanghavi, S., Parrilo, P.A., Willsky, A.S.: Rank-sparsity incoherence for matrix decomposition. SIAM J. Optim. 21, 572\u2013596 (2011)","journal-title":"SIAM J. Optim."},{"key":"527_CR13","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika 1, 211\u2013218 (1936)","journal-title":"Psychometrika"},{"key":"527_CR14","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/S0895479895290954","volume":"20","author":"A Edelman","year":"1998","unstructured":"Edelman, A., Arias, T.A., Smith, S.T.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20, 303\u2013353 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"527_CR15","doi-asserted-by":"crossref","unstructured":"Huang, P.-S., Chen, S. D., Smaragdis, P., Hasegawa-Johnson, M.: Singing-voice separation from monaural recordings using robust principal component analysis. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 57\u201360 (2012)","DOI":"10.1109\/ICASSP.2012.6287816"},{"key":"527_CR16","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1137\/100817206","volume":"4","author":"H Ji","year":"2011","unstructured":"Ji, H., Huang, S., Shen, Z., Xu, Y.: Robust video restoration by joint sparse and low rank matrix approximation. SIAM J. Imaging Sci. 4, 1122\u20131142 (2011)","journal-title":"SIAM J. Imaging Sci."},{"key":"527_CR17","doi-asserted-by":"crossref","unstructured":"Jia, K., Chan, T.-H., Ma, Y.: Robust and practical face recognition via structured sparsity. In: Proceedings of the 12th European Conference on Computer Vision, vol. 4, pp. 331\u2013344 (2012)","DOI":"10.1007\/978-3-642-33765-9_24"},{"key":"527_CR18","doi-asserted-by":"crossref","first-page":"2980","DOI":"10.1109\/TIT.2010.2046205","volume":"56","author":"RH Keshavan","year":"2010","unstructured":"Keshavan, R.H., Montanari, A., Oh, S.: Matrix completion from a few entries. IEEE Trans. Inf. Theory 56, 2980\u20132998 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"527_CR19","first-page":"2057","volume":"11","author":"RH Keshavan","year":"2010","unstructured":"Keshavan, R.H., Montanari, A., Oh, S.: Matrix completion from noisy entries. J. Mach. Learn. Res. 11, 2057\u20132078 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"527_CR20","series-title":"The art of computer programming","volume-title":"Sorting and Searching","author":"D Knuth","year":"1997","unstructured":"Knuth, D.: Sorting and Searching. The art of computer programming, vol. 3. Addison-Wesley, Reading (1997)"},{"key":"527_CR21","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1287\/moor.1070.0291","volume":"33","author":"AS Lewis","year":"2008","unstructured":"Lewis, A.S., Malick, J.: Alternating projections on manifolds. Math. Oper. Res. 33, 216\u2013234 (2008)","journal-title":"Math. Oper. Res."},{"key":"527_CR22","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1109\/TIP.2004.836169","volume":"13","author":"L Li","year":"2004","unstructured":"Li, L., Huang, W., Gu, I.Y.-H., Tian, Q.: Statistical modeling of complex backgrounds for foreground object detection. IEEE Trans. Image Process. 13, 1459\u20131472 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"527_CR23","unstructured":"Lin, Z., Chen, M., Wu, L., Ma, Y.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices, Technical Report UILU-ENG-09-2215, UIUC, (2009)"},{"key":"527_CR24","first-page":"593","volume":"12","author":"G Meyer","year":"2011","unstructured":"Meyer, G., Bonnabel, S., Sepulchre, R.: Regression on fixed-rank positive semidefinite matrices: a Riemannian approach. J. Mach. Learn. Res. 12, 593\u2013625 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"527_CR25","doi-asserted-by":"crossref","unstructured":"Min, K., Zhang, Z., Wright, J., Ma, Y.: Decomposing background topics from keywords by principal component pursuit. In: Proceedings of the 19th ACM international conference on Information and knowledge management, pp. 269\u2013278 (2010)","DOI":"10.1145\/1871437.1871475"},{"key":"527_CR26","first-page":"1421","volume":"25","author":"TT Ngo","year":"2012","unstructured":"Ngo, T.T., Saad, Y.: Scaled gradients on Grassmann manifolds for matrix completion. Adv. Neural Inf. Process. Syst. 25, 1421\u20131429 (2012)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"527_CR27","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"527_CR28","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316641","volume-title":"Multivariate Observations","author":"GAF Seber","year":"1984","unstructured":"Seber, G.A.F.: Multivariate Observations. Wiley, Hoboken, NJ (1984)"},{"key":"527_CR29","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10543-010-0253-9","volume":"50","author":"L Simonsson","year":"2010","unstructured":"Simonsson, L., Eld\u00e9n, L.: Grassmann algorithms for low rank approximation of matrices with missing values. BIT Numer. Math. 50, 173\u2013191 (2010)","journal-title":"BIT Numer. Math."},{"key":"527_CR30","unstructured":"Smith, S.T.: Geometric Optimization Methods for Adaptive Filtering, PhD thesis, Harvard University (1993)"},{"key":"527_CR31","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1137\/100781894","volume":"21","author":"M Tao","year":"2011","unstructured":"Tao, M., Yuan, X.: Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J. Optim. 21, 57\u201381 (2011)","journal-title":"SIAM J. Optim."},{"key":"527_CR32","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau III, D.: Numerical Linear Algebra. SIAM, Philadelphia (1997)"},{"key":"527_CR33","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1137\/110845768","volume":"23","author":"B Vandereycken","year":"2013","unstructured":"Vandereycken, B.: Low-rank matrix completion by Riemannian optimization. SIAM J. Optim. 23, 1214\u20131236 (2013)","journal-title":"SIAM J. Optim."},{"key":"527_CR34","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s12532-012-0044-1","volume":"4","author":"Z Wen","year":"2012","unstructured":"Wen, Z., Yin, W., Zhang, Y.: Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Math. Prog. Comput. 4, 333\u2013361 (2012)","journal-title":"Math. Prog. Comput."},{"key":"527_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11263-012-0515-x","volume":"99","author":"Z Zhang","year":"2012","unstructured":"Zhang, Z., Ganesh, A., Liang, X., Ma, Y.: TILT: transform invariant low-rank textures. Int. J. Comput. Vis. 99, 1\u201324 (2012)","journal-title":"Int. J. Comput. Vis."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0527-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-014-0527-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0527-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:26:24Z","timestamp":1559269584000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-014-0527-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,29]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["527"],"URL":"https:\/\/doi.org\/10.1007\/s10851-014-0527-y","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,29]]}}}