{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T14:23:08Z","timestamp":1790691788435,"version":"4.1.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T00:00:00Z","timestamp":1511481600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"NSF Grant","award":["CMMI-1462408"],"award-info":[{"award-number":["CMMI-1462408"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10915-017-0612-7","type":"journal-article","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T13:14:05Z","timestamp":1511529245000},"page":"69-88","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Global Convergence of Unmodified 3-Block ADMM for a Class of Convex Minimization Problems"],"prefix":"10.1007","volume":"76","author":[{"given":"Tianyi","family":"Lin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1967-1069","authenticated-orcid":false,"given":"Shiqian","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5838-1676","authenticated-orcid":false,"given":"Shuzhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,11,24]]},"reference":[{"issue":"4","key":"612_CR1","doi-asserted-by":"crossref","first-page":"2183","DOI":"10.1137\/120878951","volume":"23","author":"D Boley","year":"2013","unstructured":"Boley, D.: Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs. SIAM J. Optim. 23(4), 2183\u20132207 (2013)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"612_CR2","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":"1","key":"612_CR3","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."},{"key":"612_CR4","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, 57\u201379 (2016)","journal-title":"Math. Program."},{"key":"612_CR5","doi-asserted-by":"crossref","unstructured":"Chen, C., Shen, Y.,\u00a0You, Y.: On the convergence analysis of the alternating direction method of multipliers with three blocks. Abstr. Appl. Anal. Article ID 183961 (2013)","DOI":"10.1155\/2013\/183961"},{"key":"612_CR6","unstructured":"Davis, D., Yin, W.: A three-operator splitting scheme and its optimization applications, pp. 15\u201313. Technical Report, UCLA CAM Report (2015)"},{"issue":"2","key":"612_CR7","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1007\/s10915-016-0318-2","volume":"71","author":"W Deng","year":"2017","unstructured":"Deng, W., Lai, M., Peng, Z., Yin, W.: Parallel multi-block ADMM with $$o(1\/k)$$ o ( 1 \/ k ) convergence. J. Sci. Comput. 71(2), 712\u2013736 (2017)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"612_CR8","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."},{"key":"612_CR9","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, 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"612_CR10","volume-title":"Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems","author":"M Fortin","year":"1983","unstructured":"Fortin, M., Glowinski, R.: Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems. North-Holland, Amsterdam (1983)"},{"key":"612_CR11","volume-title":"Augmented Lagrangian Methods: Applications to the Solution of Boundary Value Problems","author":"D Gabay","year":"1983","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrangian Methods: Applications to the Solution of Boundary Value Problems. North-Holland, Amsterdam (1983)"},{"key":"612_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics","author":"R Glowinski","year":"1989","unstructured":"Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)"},{"issue":"1","key":"612_CR13","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":"4","key":"612_CR14","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1137\/130922793","volume":"25","author":"B He","year":"2015","unstructured":"He, B., Hou, L., Yuan, X.: On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming. SIAM J. Optim. 25(4), 2274\u20132312 (2015)","journal-title":"SIAM J. Optim."},{"key":"612_CR15","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/110822347","volume":"22","author":"B He","year":"2012","unstructured":"He, B., Tao, M., Yuan, X.: Alternating direction method with Gaussian back substitution for separable convex programming. SIAM J. Optim. 22, 313\u2013340 (2012)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"612_CR16","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1093\/imanum\/drt060","volume":"35","author":"B He","year":"2015","unstructured":"He, B., Tao, M., Yuan, X.: A splitting method for separable convex programming. IMA J. Numer. Anal. 35(1), 394\u2013426 (2015)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"612_CR17","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1287\/moor.2016.0822","volume":"42","author":"B He","year":"2017","unstructured":"He, B., Tao, M., Yuan, X.: Convergence rate and iteration complexity on the alternating direction method of multipliers with a substitution procedure for separable convex programming. Math. Oper. Res. 42(3), 662\u2013691 (2017)","journal-title":"Math. Oper. Res."},{"key":"612_CR18","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)$$ O ( 1 \/ n ) convergence rate of Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50, 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"612_CR19","unstructured":"Hong, M., Chang, T.-H.,\u00a0Wang, X.,\u00a0Razaviyayn, M.,\u00a0Ma, S., Luo, Z.-Q.: A block successive upper bound minimization method of multipliers for linearly constrained convex optimization. arXiv preprint arXiv:1401.7079 (2014)"},{"issue":"1","key":"612_CR20","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":"1","key":"612_CR21","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1137\/140990309","volume":"26","author":"M Hong","year":"2016","unstructured":"Hong, M., Luo, Z.-Q., Razaviyayn, M.: Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems. SIAM J. Optim. 26(1), 337\u2013364 (2016)","journal-title":"SIAM J. Optim."},{"key":"612_CR22","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1137\/140998135","volume":"25","author":"G Li","year":"2015","unstructured":"Li, G., Pong, T.: Global convergence of splitting methods for nonconvex composite optimization. SIAM J. Optim. 25, 2434\u20132460 (2015)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"612_CR23","doi-asserted-by":"crossref","first-page":"1550024","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(3), 1550024 (2015)","journal-title":"Asia Pac. J. Oper. Res."},{"issue":"5","key":"612_CR24","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1002\/nla.1981","volume":"22","author":"X Li","year":"2015","unstructured":"Li, X., Ng, M.K., Yuan, X.: Median filtering-based methods for static background extraction from surveillance video. Numer. Linear Algebra Appl. 22(5), 845\u2013865 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"612_CR25","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":"612_CR26","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. China 3(3), 251\u2013274 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"612_CR27","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/s10915-016-0182-0","volume":"69","author":"T Lin","year":"2016","unstructured":"Lin, T., Ma, S., Zhang, S.: Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity. J. Sci. Comput. 69, 52\u201381 (2016)","journal-title":"J. Sci. Comput."},{"key":"612_CR28","unstructured":"Lin, Z.,\u00a0Chen, M.,\u00a0Wu, L.,\u00a0Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report UILU-ENG-09-2215. arXiv:1009.5055v2 (2009)"},{"key":"612_CR29","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"612_CR30","doi-asserted-by":"crossref","first-page":"e0117135","DOI":"10.1371\/journal.pone.0117135","volume":"10","author":"S Ma","year":"2015","unstructured":"Ma, S., Johnson, D., Ashby, C., Xiong, D., Cramer, C.L., Moore, J.H., Zhang, S., Huang, X.: SPARCoC: a new framework for molecular pattern discovery and cancer gene identification. PLoS ONE 10(3), e0117135 (2015)","journal-title":"PLoS ONE"},{"key":"612_CR31","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1137\/110849468","volume":"23","author":"RDC Monteiro","year":"2013","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Iteration-complexity of block-decomposition algorithms and the alternating direction method of multipliers. SIAM J. Optim. 23, 475\u2013507 (2013)","journal-title":"SIAM J. Optim."},{"issue":"11","key":"612_CR32","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TPAMI.2011.282","volume":"34","author":"Y Peng","year":"2012","unstructured":"Peng, Y., Ganesh, A., Wright, J., Xu, W., Ma, Y.: RASL: robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2233\u20132246 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"612_CR33","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1137\/140964357","volume":"25","author":"D Sun","year":"2015","unstructured":"Sun, D., Toh, K.-C., Yang, L.: A convergent 3-block semiproximal alternating direction method of multipliers for conic programming with 4-type constraints. SIAM J. Optim. 25, 882\u2013915 (2015)","journal-title":"SIAM J. Optim."},{"key":"612_CR34","unstructured":"Sun, R., Luo, Z.-Q.,\u00a0Ye, Y.: On the expected convergence of randomly permuted ADMM. https:\/\/arxiv.org\/abs\/1503.06387 (2015)"},{"key":"612_CR35","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."},{"issue":"1","key":"612_CR36","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc B 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc B"},{"issue":"4","key":"612_CR37","first-page":"645","volume":"11","author":"X Wang","year":"2015","unstructured":"Wang, X., Hong, M., Ma, S., Luo, Z.-Q.: Solving multiple-block separable convex minimization problems using two-block alternating direction method of multipliers. Pac. J. Optim. 11(4), 645\u2013667 (2015)","journal-title":"Pac. J. Optim."},{"key":"612_CR38","unstructured":"Waters, A., Sankaranarayanan, A., Baraniuk, R.: Sparcs: recovering low-rank and sparse matrices from compressive measurements. In: NIPS (2011)"},{"key":"612_CR39","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s12532-010-0017-1","volume":"2","author":"Z Wen","year":"2010","unstructured":"Wen, Z., Goldfarb, D., Yin, W.: Alternating direction augmented Lagrangian methods for semidefinite programming. Math. Program. Comput. 2, 203\u2013230 (2010)","journal-title":"Math. Program. Comput."},{"issue":"1","key":"612_CR40","first-page":"32","volume":"2","author":"J Wright","year":"2013","unstructured":"Wright, J., Ganesh, A., Min, K., Ma, Y.: Compressive principal component pursuit. Inf. Inference 2(1), 32\u201368 (2013)","journal-title":"Compressive principal component pursuit. Inf. Inference"},{"issue":"1","key":"612_CR41","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1137\/090777761","volume":"33","author":"J Yang","year":"2011","unstructured":"Yang, J., Zhang, Y.: Alternating direction algorithms for $$\\ell _1$$ \u2113 1 problems in compressive sensing. SIAM J. Sci. Comput. 33(1), 250\u2013278 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"612_CR42","doi-asserted-by":"crossref","unstructured":"Zhou, Z.,\u00a0Li, X., Wright, J., Cand\u00e8s, E.J.,\u00a0Ma, Y.: Stable principal component pursuit. In: Proceedings of International Symposium on Information Theory (2010)","DOI":"10.1109\/ISIT.2010.5513535"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-017-0612-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0612-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-017-0612-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T00:55:58Z","timestamp":1719622558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-017-0612-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,24]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["612"],"URL":"https:\/\/doi.org\/10.1007\/s10915-017-0612-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,24]]}}}