{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:57:48Z","timestamp":1772297868286,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,27]],"date-time":"2016-07-27T00:00:00Z","timestamp":1469577600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Natural Science Foundation of China (CN)","award":["11401315"],"award-info":[{"award-number":["11401315"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11371197"],"award-info":[{"award-number":["11371197"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11431002"],"award-info":[{"award-number":["11431002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSFC\/RGC Joint Research Scheme","award":["N_PolyU504\/14"],"award-info":[{"award-number":["N_PolyU504\/14"]}]},{"name":"NSF from Jiangsu province","award":["BK20140914"],"award-info":[{"award-number":["BK20140914"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10589-016-9860-y","type":"journal-article","created":{"date-parts":[[2016,7,27]],"date-time":"2016-07-27T03:48:00Z","timestamp":1469591280000},"page":"39-73","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":78,"title":["On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function"],"prefix":"10.1007","volume":"66","author":[{"given":"Xingju","family":"Cai","sequence":"first","affiliation":[]},{"given":"Deren","family":"Han","sequence":"additional","affiliation":[]},{"given":"Xiaoming","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,27]]},"reference":[{"issue":"4","key":"9860_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 ADMM on quadratic or linear programs. SIAM J. Optim. 23(4), 2183\u20132207 (2013)","journal-title":"SIAM J. Optim."},{"key":"9860_CR2","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. In: Jordan, M. (ed.) Foundations and Trends in Machine Learning, vol. 3,pp. 1\u2013122 (2011)","DOI":"10.1561\/2200000016"},{"key":"9860_CR3","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chamboulle","year":"2011","unstructured":"Chamboulle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"9860_CR4","doi-asserted-by":"crossref","first-page":"1935","DOI":"10.1214\/11-AOS949","volume":"40","author":"V Chandrasekaran","year":"2012","unstructured":"Chandrasekaran, V., Parrilo, P.A., Willsky, A.S.: Latent variable graphical model selection via convex optimization. Ann. Stat. 40, 1935\u20131967 (2012)","journal-title":"Ann. Stat."},{"key":"9860_CR5","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. 155, 57\u201379 (2016)","journal-title":"Math. Program."},{"key":"9860_CR6","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 (2013), Article ID 183961","DOI":"10.1155\/2013\/183961"},{"issue":"4","key":"9860_CR7","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1137\/130940402","volume":"24","author":"E Corman","year":"2014","unstructured":"Corman, E., Yuan, X.M.: A generalized proximal point algorithm and its convergence rate. SIAM J. Optim. 24(4), 1614\u20131638 (2014)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9860_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.T.: 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":"9860_CR9","unstructured":"Deng, W., Lai, M.J., Peng, Z.M., Yin, W.T.: Parallel multi-block ADMM with $$o(1\/k)$$ o ( 1 \/ k ) convergence. Manuscript (2014)"},{"key":"9860_CR10","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. Pac. J. Optim. 11, 619\u2013644 (2015)","journal-title":"Pac. J. Optim."},{"key":"9860_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12613-4","volume-title":"Numerical Methods for Nonlinear Variational Problems","author":"R Glowinski","year":"1984","unstructured":"Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)"},{"key":"9860_CR12","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 parp\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de Dirichlet non lin\u00e9aires. Revue Fr. Autom. Inf. Rech. Op\u00e9r., Anal. Num\u00e9r. 2, 41\u201376 (1975)","journal-title":"Revue Fr. Autom. Inf. Rech. Op\u00e9r., Anal. Num\u00e9r."},{"key":"9860_CR13","first-page":"59","volume":"34","author":"R Glowinski","year":"2014","unstructured":"Glowinski, R.: On alternating direction methods of multipliers: a historical perspective. Model. Simul. Optim. Sci. Technol. Comput. Methods Appl. Sci. 34, 59\u201382 (2014)","journal-title":"Model. Simul. Optim. Sci. Technol. Comput. Methods Appl. Sci."},{"key":"9860_CR14","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 Appl. 155, 227\u2013238 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"9860_CR15","doi-asserted-by":"crossref","first-page":"3446","DOI":"10.1137\/120886753","volume":"51","author":"DR Han","year":"2013","unstructured":"Han, D.R., Yuan, X.M.: Local linear convergence of the alternating direction method of multipliers for quadratic programs. SIAM J. Numer. Anal. 51, 3446\u20133457 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"9860_CR16","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1090\/S0025-5718-2014-02829-9","volume":"83","author":"DR Han","year":"2014","unstructured":"Han, D.R., Yuan, X.M., Zhang, W.X.: An augmented-Lagrangian-based parallel splitting method for separable convex programming with applications to image processing. Math. Comput. 83, 2263\u20132291 (2014)","journal-title":"Math. Comput."},{"key":"9860_CR17","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/110822347","volume":"22","author":"BS He","year":"2012","unstructured":"He, B.S., Tao, M., Yuan, X.M.: Alternating direction method with Gaussian back substitution for separable convex programming. SIAM J. Optim. 22, 313\u2013340 (2012)","journal-title":"SIAM J. Optim."},{"key":"9860_CR18","unstructured":"He, B.S., Tao, M., Yuan, X.M.: Convergence rate and iteration complexity on the alternating direction method of multipliers with a substitution procedure for separable convex programming. Math. Oper. Res. (under revision)"},{"key":"9860_CR19","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1093\/imanum\/drt060","volume":"35","author":"BS He","year":"2015","unstructured":"He, B.S., Tao, M., Yuan, X.M.: A splitting method for separable convex programming. IMA J. Numer. Anal. 35, 394\u2013426 (2015)","journal-title":"IMA J. Numer. Anal."},{"key":"9860_CR20","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, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"9860_CR21","doi-asserted-by":"crossref","unstructured":"Hong, M.Y., Luo, Z.Q.: On the linear convergence of alternating direction method of multipliers. Math. Program. (to appear)","DOI":"10.1007\/s10107-016-1034-2"},{"key":"9860_CR22","doi-asserted-by":"crossref","first-page":"1550024","DOI":"10.1142\/S0217595915500244","volume":"32","author":"M Li","year":"2015","unstructured":"Li, M., Sun, D.F., Toh, K.C.: A convergent $$3$$ 3 -block semi-proximal ADMM for convex minimization problems with one strongly convex block. Asia Pac. J. Oper. Res. 32, 1550024 (2015). 19 pages","journal-title":"Asia Pac. J. Oper. Res."},{"key":"9860_CR23","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":"9860_CR24","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":"9860_CR25","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: Regularization d\u2019inequations variationelles par approximations successives. Revue Francaise d\u2019Informatique et de Recherche Op\u00e9rationelle 4, 154\u2013159 (1970)","journal-title":"Revue Francaise d\u2019Informatique et de Recherche Op\u00e9rationelle"},{"key":"9860_CR26","doi-asserted-by":"crossref","first-page":"273","DOI":"10.24033\/bsmf.1625","volume":"93","author":"JJ Moreau","year":"1965","unstructured":"Moreau, J.J.: Proximit\u00e9 et dualit \u2019e dans un espace Hilbertien. Bull. Soc. Math. France 93, 273\u2013299 (1965)","journal-title":"Bull. Soc. Math. France"},{"key":"9860_CR27","volume-title":"Discriminant Analysis and Statistical Pattern Recognition","author":"GJ McLachlan","year":"2004","unstructured":"McLachlan, G.J.: Discriminant Analysis and Statistical Pattern Recognition, vol. 544. Wiley, New York (2004)"},{"key":"9860_CR28","first-page":"445","volume":"15","author":"K Mohan","year":"2014","unstructured":"Mohan, K., London, P., Fazel, M., Witten, D., Lee, S.: Node-based learning of multiple gaussian graphical models. J. Mach. Learn. Res. 15, 445\u2013488 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"9860_CR29","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 Trans. Pattern Anal. Mach. Intell. 34, 2233\u20132246 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9860_CR30","first-page":"283","volume-title":"Optimization","author":"MJD Powell","year":"1969","unstructured":"Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization, pp. 283\u2013298. Academic Press, New York (1969)"},{"key":"9860_CR31","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/BFb0120929","volume":"14","author":"SM Robinson","year":"1981","unstructured":"Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Math. Program. Stud. 14, 206\u2013214 (1981)","journal-title":"Math. Program. Stud."},{"key":"9860_CR32","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":"9860_CR33","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"9860_CR34","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."},{"issue":"2","key":"9860_CR35","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1137\/140974237","volume":"54","author":"WH Yang","year":"2016","unstructured":"Yang, W.H., Han, D.R.: Linear convergence of alternating direction method of multipliers for a class of convex optimization problems. SIAM J. Numer. Anal. 54(2), 625\u2013640 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"9860_CR36","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1137\/120889502","volume":"24","author":"XY Zheng","year":"2014","unstructured":"Zheng, X.Y., Ng, K.F.: Metric subregularity of piecewise linear multifunctions and applications to piecewise linear multiobjective optimization. SIAM J. Optim. 24, 154\u2013174 (2014)","journal-title":"SIAM J. Optim."},{"key":"9860_CR37","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."},{"key":"9860_CR38","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Li, X., Wright, J., Candes, E.J., Ma, Y.: Stable principal component pursuit. In: Proceedings of International Symposium on Information Theory. Austin (2010)","DOI":"10.1109\/ISIT.2010.5513535"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9860-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-016-9860-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9860-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9860-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T15:29:37Z","timestamp":1568215777000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-016-9860-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,27]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["9860"],"URL":"https:\/\/doi.org\/10.1007\/s10589-016-9860-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,27]]}}}