{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:03:43Z","timestamp":1759838623990,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T00:00:00Z","timestamp":1507852800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NSFC-11301280"],"award-info":[{"award-number":["NSFC-11301280"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["HKBU 12313516"],"award-info":[{"award-number":["HKBU 12313516"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10444-017-9560-x","type":"journal-article","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T09:46:06Z","timestamp":1507887966000},"page":"773-813","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Convergence analysis of the direct extension of ADMM for multiple-block separable convex minimization"],"prefix":"10.1007","volume":"44","author":[{"given":"Min","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,13]]},"reference":[{"key":"9560_CR1","doi-asserted-by":"crossref","first-page":"52","DOI":"10.4169\/math.mag.85.1.52","volume":"85","author":"JM Ash","year":"2012","unstructured":"Ash, J.M., Berele, A., Catoiu, S.: Plausible and Genuine Extensions of L\u2019Hospital\u2019s Rule. Math. Mag. 85, 52\u201360 (2012)","journal-title":"Math. Mag."},{"key":"9560_CR2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0024-3795(90)90267-G","volume":"142","author":"R Bhatia","year":"1990","unstructured":"Bhatia, R., Elsner, L., Krause, G.: Bounds for the Variation of the Roots of a Polynomial and the Eigenvalues of a Matrix. Linear Algebra Appl. 142, 195\u2013209 (1990)","journal-title":"Linear Algebra Appl."},{"key":"9560_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","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\u2013122 (2010)","journal-title":"Found. Trends Mach Learn."},{"key":"9560_CR4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10589-016-9860-y","volume":"66","author":"XJ Cai","year":"2017","unstructured":"Cai, X.J., Han, D.R., Yuan, X.M.: The direct extension of ADMM for three-block separable convex minimization models is convergent when one function is strongly convex. Comput. Optim. Appl. 66, 39\u201373 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"9560_CR5","doi-asserted-by":"crossref","unstructured":"Chen, C.H., Shen, Y., You, Y.F.: On the convergence analysis of the alternating direction method of multipliers with three blocks. Abstr. Appl. Anal., 2013, Article ID 183961, 7 pages","DOI":"10.1155\/2013\/183961"},{"key":"9560_CR6","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"CH Chen","year":"2016","unstructured":"Chen, C.H., He, B.S., Ye, Y.Y., Yuan, X.M.: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program., Ser. A 155, 57\u201379 (2016)","journal-title":"Math. Program., Ser. A"},{"key":"9560_CR7","unstructured":"Davis, D., Yin, W.T.: A three-operator splitting scheme and its optimization applications, available at https:\/\/arxiv.org\/pdf\/1504.01032v1.pdf"},{"key":"9560_CR8","first-page":"619","volume":"11","author":"J Eckstein","year":"2015","unstructured":"Eckstein, J., Yao, W.: Understanding the convergence of the alternating direction method of multipliers: Theoretical and computational perspectives. Pacific. J. Optim. 11, 619\u2013644 (2015)","journal-title":"Pacific. J. Optim."},{"key":"9560_CR9","doi-asserted-by":"crossref","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity problems, Volume I, Springer Series in Operations Research, Springer-Verlag (2003)","DOI":"10.1007\/b97543"},{"key":"9560_CR10","doi-asserted-by":"crossref","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-Valued Problems, pp 299\u2013331. North-Holland Publishing Co., Amsterdam (1983)","DOI":"10.1016\/S0168-2024(08)70034-1"},{"key":"9560_CR11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput. Math. Appl. 2, 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"9560_CR12","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755217","volume-title":"Inequalities: A Journey into Linear Analysis","author":"DJH Garling","year":"2007","unstructured":"Garling, D.J.H.: Inequalities: A Journey into Linear Analysis. Cambridge University, United Kindom (2007)"},{"key":"9560_CR13","first-page":"41","volume":"2","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marrocco, A.: Sur l\u2019approximation par\u00e9l\u00e9ments finis d\u2019ordre un et lar\u00e9solution par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de Dirichlet non lin\u00e9aires. Revue Fr. Autom. Inform. Rech. Op\u00e9r., Anal Num\u00e9r 2, 41\u201376 (1975)","journal-title":"Revue Fr. Autom. Inform. Rech. Op\u00e9r., Anal Num\u00e9r"},{"key":"9560_CR14","doi-asserted-by":"crossref","unstructured":"Glowinski, R.: On alternating direction methods of multipliers: A historical perspective. In: Fitzgibbon, W., Kuznetsov, Y.A., Neittaanm ki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology, pp 59\u201382. Springer, Netherlands (2014)","DOI":"10.1007\/978-94-017-9054-3_4"},{"key":"9560_CR15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10957-012-0003-z","volume":"155","author":"DR Han","year":"2013","unstructured":"Han, D.R., Yuan, X.M.: A note on the alternating direction method of multipliers. J. Optim. Theory Appli. 155, 227\u2013238 (2013)","journal-title":"J. Optim. Theory Appli."},{"key":"9560_CR16","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"BS He","year":"2012","unstructured":"He, B.S., Yuan, X.M.: On the 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":"9560_CR17","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"BS He","year":"2015","unstructured":"He, B.S., Yuan, X.M.: On nonergodic convergence rate of Douglas-Rachford alternating direction method of multipliers. Numer. Math. 130, 567\u2013577 (2015)","journal-title":"Numer. Math."},{"key":"9560_CR18","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 alternating direction method of multipliers. Math. Program. 162, 165\u2013199 (2017)","journal-title":"Math. Program."},{"issue":"1550024","key":"9560_CR19","first-page":"19","volume":"32","author":"M Li","year":"2015","unstructured":"Li, M., Sun, D.F., 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(1550024), 19 (2015)","journal-title":"Asia Pac. J. Oper. Res."},{"key":"9560_CR20","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s40305-015-0092-0","volume":"3","author":"TY Lin","year":"2015","unstructured":"Lin, T.Y., Ma, S.Q., Zhang, S.Z.: On the sublinear convergence rate of multi-block ADMM. J. Oper. Res. Soc. China 3, 251\u2013274 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"9560_CR21","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1137\/140971178","volume":"25","author":"TY Lin","year":"2015","unstructured":"Lin, T.Y., Ma, S.Q., Zhang, S.Z.: On the global linear convergence of the ADMM with multi-block variables. SIAM J. Optim. 25, 1478\u20131497 (2015)","journal-title":"SIAM J. Optim."},{"key":"9560_CR22","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TPAMI.2011.282","volume":"34","author":"YG Peng","year":"2012","unstructured":"Peng, Y.G., Ganesh, A., Wright, J., Xu, W.L., Ma, Y.: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Tran. Pattern Anal. Mach. Intel. 34, 2233\u20132246 (2012)","journal-title":"IEEE Tran. Pattern Anal. Mach. Intel."},{"key":"9560_CR23","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"9560_CR24","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1137\/140964357","volume":"25","author":"DF Sun","year":"2015","unstructured":"Sun, D.F., Toh, K.C., Yang, L.Q.: A convergent 3-block semi-proximal 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":"9560_CR25","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1137\/100781894","volume":"21","author":"M Tao","year":"2011","unstructured":"Tao, M., Yuan, X.M.: 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":"9560_CR26","doi-asserted-by":"crossref","unstructured":"Wang, X.F., Hong, M.Y., Chang, T.H., Razaviyayn, M., Luo, Z. Q.: Joint day-ahead power procurement and load scheduling using stochastic alternating direction method of multipliers. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, pp 7754\u20137758 (2014)","DOI":"10.1109\/ICASSP.2014.6855109"},{"key":"9560_CR27","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1109\/TPAMI.2012.132","volume":"35","author":"X Zhou","year":"2013","unstructured":"Zhou, X., Yang, C., Yu, W.: Moving object detection by detecting contiguous outliers in the Low-Rank representation. IEEE Trans. Pattern Anal. Mach. Intell. 35, 597\u2013610 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-017-9560-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-017-9560-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-017-9560-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T13:01:55Z","timestamp":1570194115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-017-9560-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,13]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9560"],"URL":"https:\/\/doi.org\/10.1007\/s10444-017-9560-x","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2017,10,13]]}}}