{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:41:38Z","timestamp":1740123698611,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T00:00:00Z","timestamp":1494374400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s11075-017-0333-x","type":"journal-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T00:36:58Z","timestamp":1494376618000},"page":"653-674","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints"],"prefix":"10.1007","volume":"77","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0998-7641","authenticated-orcid":false,"given":"Kaizhan","family":"Huai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingfang","family":"Ni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhanke","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,10]]},"reference":[{"key":"333_CR1","unstructured":"Aybat, N.S.: Algorithms for stable PCA. Handbook of Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing (2016)"},{"issue":"1\u20132","key":"333_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10107-012-0622-z","volume":"144","author":"NS Aybat","year":"2014","unstructured":"Aybat, N.S., Iyengar, G.: A unified approach for minimizing composite norms. Math. Program. 144(1\u20132), 181\u2013226 (2014)","journal-title":"Math. Program."},{"issue":"1","key":"333_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"333_CR4","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1137\/S0036142994273343","volume":"34","author":"JH Bramble","year":"1997","unstructured":"Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34(3), 1072\u20131092 (1997)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"333_CR5","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Cand, S.E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"333_CR6","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10589-016-9860-y","volume":"66","author":"X Cai","year":"2017","unstructured":"Cai, X., Han, D., Yuan, X.: On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function. Comput. Optim. Appl. 66(1), 39\u201373 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"333_CR7","doi-asserted-by":"crossref","first-page":"11","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(3), 11 (2011)","journal-title":"J. ACM"},{"issue":"2","key":"333_CR8","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(2), 572\u2013596 (2011)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"333_CR9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"C Chen","year":"2016","unstructured":"Chen, C., He, B., Ye, Y., Yuan, X.: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155(1\u20132), 57\u201379 (2016)","journal-title":"Math. Program."},{"issue":"3","key":"333_CR10","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng, W., Yin, W.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66(3), 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"issue":"1\u20133","key":"333_CR11","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.P.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55 (1\u20133), 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"333_CR12","first-page":"619","volume":"11","author":"J Eckstein","year":"2014","unstructured":"Eckstein, J., Yao, W.: Understanding the convergence of the alternating direction method of multipliers: Theoretical and computational perspectives. Pac. J. Optim. 11, 619\u2013644 (2014)","journal-title":"Pac. J. Optim."},{"key":"333_CR13","unstructured":"Fortin, M., Glowinski, R.: Augmented Lagrangian methods: Applications to the numerical solution of boundary-value problems. Elsevier (2000)"},{"key":"333_CR14","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrangian methods: applications to the numerical solution of boundary-value problems, Studies in Mathematics and its Applications, vol. 15, pp 299\u2013331. Elsevier, (1983)"},{"key":"333_CR15","doi-asserted-by":"crossref","unstructured":"Glowinski, R.: On alternating direction methods of multipliers: a historical perspective. In: Modeling, Simulation and Optimization for Science and Technology, pp. 59\u201382. Springer (2014)","DOI":"10.1007\/978-94-017-9054-3_4"},{"issue":"2","key":"333_CR16","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1051\/m2an\/197509R200411","volume":"9","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marroco, A.: Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de dirichlet non lin\u00e9aires. Revue fran\u010baise d\u2019automatique, informatique, recherche op\u00e9rationnelle. Analyse num\u00e9rique 9(2), 41\u201376 (1975)","journal-title":"Analyse num\u00e9rique"},{"issue":"1","key":"333_CR17","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10957-012-0003-z","volume":"155","author":"D Han","year":"2012","unstructured":"Han, D., Yuan, X.: A note on the alternating direction method of multipliers. J. Optim. Theory Appl. 155(1), 227\u2013238 (2012)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"333_CR18","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1137\/15M1044448","volume":"9","author":"B He","year":"2016","unstructured":"He, B., Ma, F., Yuan, X.: Convergence study on the symmetric version of ADMM with larger step sizes. SIAM J. Imag. Sci. 9(3), 1467\u20131501 (2016)","journal-title":"SIAM J. Imag. Sci."},{"key":"333_CR19","doi-asserted-by":"publisher","unstructured":"He, B., Tao, M., Yuan, X.: Convergence rate analysis for the alternating direction method of multipliers with a substitution procedure for separable convex programming. Math. Oper. Res. doi: 10.1287\/moor.2016.0822 (2017)","DOI":"10.1287\/moor.2016.0822"},{"issue":"2","key":"333_CR20","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the O(1\/n) convergence rate of the Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"333_CR21","unstructured":"He, B., Yuan, X.: On the direct extension of ADMM for multi-block separable convex programming and beyond: From variational inequality perspective. Manuscript optimization online (2014)"},{"issue":"3","key":"333_CR22","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"B He","year":"2015","unstructured":"He, B., Yuan, X.: On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers. Numer. Math. 130(3), 567\u2013577 (2015)","journal-title":"Numer. Math."},{"issue":"5","key":"333_CR23","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4 (5), 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"333_CR24","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong, M., Luo, Z.Q.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162(1), 165\u2013199 (2017)","journal-title":"Math. Program."},{"issue":"2","key":"333_CR25","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/S0895479899364064","volume":"23","author":"Q Hu","year":"2001","unstructured":"Hu, Q., Zou, J.: An iterative method with variable relaxation parameters for saddle-point problems. SIAM J. Matrix Anal. Appl. 23(2), 317\u2013338 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"333_CR26","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s002110100386","volume":"93","author":"Q Hu","year":"2002","unstructured":"Hu, Q., Zou, J.: Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems. Numer. Math. 93(2), 333\u2013359 (2002)","journal-title":"Numer. Math."},{"issue":"3","key":"333_CR27","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1137\/S1052623403428683","volume":"16","author":"Q Hu","year":"2006","unstructured":"Hu, Q., Zou, J.: Nonlinear inexact Uzawa algorithms for linear and nonlinear saddle-point problems. SIAM J. Optim. 16(3), 798\u2013825 (2006)","journal-title":"SIAM J. Optim."},{"issue":"11","key":"333_CR28","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 (11), 1459\u20131472 (2004)","journal-title":"IEEE Trans Image Process"},{"issue":"04","key":"333_CR29","doi-asserted-by":"crossref","first-page":"1550,024","DOI":"10.1142\/S0217595915500244","volume":"32","author":"M Li","year":"2015","unstructured":"Li, M., Sun, D., Toh, K.C.: A convergent 3-block semi-proximal ADMM for convex minimization problems with one strongly convex block. Asia-Pac J Oper Res 32(04), 1550,024 (2015)","journal-title":"Asia-Pac J Oper Res"},{"issue":"3","key":"333_CR30","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1137\/140971178","volume":"25","author":"T Lin","year":"2015","unstructured":"Lin, T., Ma, S., Zhang, S.: On the global linear convergence of the ADMM with multiblock variables. SIAM J. Optim. 25(3), 1478\u20131497 (2015)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"333_CR31","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s40305-015-0092-0","volume":"3","author":"T Lin","year":"2015","unstructured":"Lin, T., Ma, S., Zhang, S.: On the sublinear convergence rate of multi-block ADMM. J. Oper. Res. Soc. Chin. 3(3), 251\u2013274 (2015)","journal-title":"J. Oper. Res. Soc. Chin."},{"key":"333_CR32","unstructured":"Lin, Z., Chen, M., Ma, Y.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv: 1009.5055 (2010)"},{"key":"333_CR33","doi-asserted-by":"crossref","unstructured":"Lin, Z., Ganesh, A., Wright, J., Wu, L., Chen, M., Ma, Y.: Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. Comput. Adv. Multi-Sensor Adapt. Process. 61 (2009)","DOI":"10.1109\/CAMSAP.2009.5413299"},{"issue":"2","key":"333_CR34","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1007\/s10915-015-0150-0","volume":"68","author":"S Ma","year":"2016","unstructured":"Ma, S.: Alternating proximal gradient method for convex minimization. J. Sci. Comput. 68(2), 546\u2013572 (2016)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"333_CR35","first-page":"123","volume":"1","author":"N Parikh","year":"2013","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 123\u2013231 (2013)","journal-title":"Found. Trends Optim."},{"key":"333_CR36","unstructured":"Powell, M.J.: A method for non-linear constraints in minimization problems. UKAEA (1967)"},{"issue":"1","key":"333_CR37","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(1), 57\u201381 (2011)","journal-title":"SIAM J. Optim."},{"key":"333_CR38","unstructured":"Wright, J., Ganesh, A., Rao, S., Peng, Y., Ma, Y.: Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In: Advances in neural information processing systems, pp. 2080\u20132088 (2009)"},{"issue":"281","key":"333_CR39","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"J Yang","year":"2013","unstructured":"Yang, J., Yuan, X.: Linearized augmented lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82(281), 301\u2013329 (2013)","journal-title":"Math. Comput."},{"issue":"1","key":"333_CR40","first-page":"167","volume":"9","author":"X Yuan","year":"2009","unstructured":"Yuan, X., Yang, J.: Sparse and low-rank matrix decomposition via alternating direction methods. Pac. J. Optim. 9(1), 167\u2013180 (2009)","journal-title":"Pac. J. Optim."},{"key":"333_CR41","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Li, X., Wright, J., Candes, E., Ma, Y.: Stable principal component pursuit. In: 2010 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 1518\u20131522. IEEE (2010)","DOI":"10.1109\/ISIT.2010.5513535"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-017-0333-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0333-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0333-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T23:45:13Z","timestamp":1569282313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-017-0333-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,10]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["333"],"URL":"https:\/\/doi.org\/10.1007\/s11075-017-0333-x","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2017,5,10]]}}}