{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:17:05Z","timestamp":1775229425202,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,11,12]],"date-time":"2016-11-12T00:00:00Z","timestamp":1478908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,11,12]],"date-time":"2016-11-12T00:00:00Z","timestamp":1478908800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["Collaboration Grant"],"award-info":[{"award-number":["Collaboration Grant"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-1028790"],"award-info":[{"award-number":["ECCS-1028790"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1521537"],"award-info":[{"award-number":["DMS-1521537"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1317602"],"award-info":[{"award-number":["DMS-1317602"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ARO\/ARL MURI","award":["FA9550-10-1-0567"],"award-info":[{"award-number":["FA9550-10-1-0567"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10915-016-0318-2","type":"journal-article","created":{"date-parts":[[2016,11,12]],"date-time":"2016-11-12T15:16:11Z","timestamp":1478963771000},"page":"712-736","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":301,"title":["Parallel Multi-Block ADMM with o(1\u00a0\/\u00a0k) Convergence"],"prefix":"10.1007","volume":"71","author":[{"given":"Wei","family":"Deng","sequence":"first","affiliation":[]},{"given":"Ming-Jun","family":"Lai","sequence":"additional","affiliation":[]},{"given":"Zhimin","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Wotao","family":"Yin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,12]]},"reference":[{"key":"318_CR1","first-page":"24","volume-title":"Wavelets and Splines","author":"G Awanou","year":"2006","unstructured":"Awanou, G., Lai, M.J., Wenston, P.: The multivariate spline method for numerical solution of partial differential equations and scattered data interpolation. In: Chen, G., Lai, M.J. (eds.) Wavelets and Splines, pp. 24\u201374. Nashboro Press, Nashville (2006)"},{"key":"318_CR2","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D Bertsekas","year":"1997","unstructured":"Bertsekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods, 2nd edn. Athena Scientific, Belmont (1997)","edition":"2"},{"issue":"1","key":"318_CR3","doi-asserted-by":"publisher","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":"4","key":"318_CR4","doi-asserted-by":"publisher","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(4), 1935\u20131967 (2012)","journal-title":"Ann. Stat."},{"issue":"1","key":"318_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"C Chen","year":"2016","unstructured":"Chen, C., 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(1), 57\u201379 (2016)","journal-title":"Math. Program."},{"key":"318_CR6","first-page":"183961","volume":"2013","author":"C Chen","year":"2013","unstructured":"Chen, C., Shen, Y., You, Y.: On the convergence analysis of the alternating direction method of multipliers with three blocks. Abstr. Appl. Anal. 2013, 183961 (2013)","journal-title":"Abstr. Appl. Anal."},{"issue":"1","key":"318_CR7","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G Chen","year":"1994","unstructured":"Chen, G., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Program. 64(1), 81\u2013101 (1994)","journal-title":"Math. Program."},{"issue":"4","key":"318_CR8","doi-asserted-by":"publisher","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."},{"key":"318_CR9","unstructured":"Davis, D., Yin, W.: Convergence rate analysis of several splitting schemes. UCLA CAM Report, pp. 14\u201351 (2014)"},{"key":"318_CR10","unstructured":"Davis, D., Yin, W.: Convergence rates of relaxed peaceman\u2013rachford and admm under regularity assumptions. UCLA CAM Report, pp. 14\u201358 (2014)"},{"key":"318_CR11","unstructured":"Davis, D., Yin, W.: A three-operator splitting scheme and its optimization applications. UCLA CAM Report, pp. 15\u201313 (2015)"},{"issue":"3","key":"318_CR12","doi-asserted-by":"publisher","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":"3","key":"318_CR13","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1287\/opre.11.3.399","volume":"11","author":"H Everett","year":"1963","unstructured":"Everett, H.: Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11(3), 399\u2013417 (1963)","journal-title":"Oper. Res."},{"issue":"1","key":"318_CR14","doi-asserted-by":"publisher","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(1), 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"key":"318_CR15","doi-asserted-by":"crossref","unstructured":"Glowinski, R.: Numerical methods for nonlinear variational problems. Springer Series in Computational Physics. Springer, Berlin (1984)","DOI":"10.1007\/978-3-662-12613-4"},{"key":"318_CR16","doi-asserted-by":"crossref","unstructured":"Glowinski, R., Marrocco, 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. Laboria (1975)","DOI":"10.1051\/m2an\/197509R200411"},{"issue":"3","key":"318_CR17","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7(3), 1588\u20131623 (2014)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"318_CR18","doi-asserted-by":"publisher","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":"1","key":"318_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF02683320","volume":"35","author":"BS He","year":"1997","unstructured":"He, B.S.: A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optim. 35(1), 69\u201376 (1997)","journal-title":"Appl. Math. Optim."},{"issue":"2","key":"318_CR20","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10589-007-9109-x","volume":"42","author":"BS He","year":"2009","unstructured":"He, B.S.: Parallel splitting augmented lagrangian methods for monotone structured variational inequalities. Comput. Optim. Appl. 42(2), 195\u2013212 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"318_CR21","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1137\/130922793","volume":"25","author":"BS He","year":"2015","unstructured":"He, B.S., Hou, L.S., Yuan, X.M.: On full Jacobian decomposition of the augmented lagrangian method for separable convex programming. SIAM J. Optim. 25, 2274\u20132312 (2015)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"318_CR22","doi-asserted-by":"publisher","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(2), 313\u2013340 (2012)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"318_CR23","doi-asserted-by":"publisher","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 the Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"318_CR24","doi-asserted-by":"publisher","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 non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers. Numer. Math. 130(3), 567\u2013577 (2015)","journal-title":"Numer. Math."},{"key":"318_CR25","unstructured":"Hong, M., Luo, Z.Q.: On the Linear Convergence of the Alternating Direction Method of Multipliers. \n                    arXiv:1208.3922\n                    \n                   (2012)"},{"key":"318_CR26","doi-asserted-by":"crossref","unstructured":"Li, M., Sun, D., Toh, K.C.: A Convergent 3-Block Semi-Proximal ADMM for Convex Minimization Problems with One Strongly Convex Block. \n                    arXiv:1410.7933\n                    \n                   [math] (2014)","DOI":"10.1142\/S0217595915500244"},{"key":"318_CR27","unstructured":"Lin, T., Ma, S., Zhang, S.: On the Convergence Rate of Multi-Block ADMM. \n                    arXiv:1408.4265\n                    \n                   [math] (2014)"},{"issue":"6","key":"318_CR28","doi-asserted-by":"publisher","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(6), 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"318_CR29","doi-asserted-by":"publisher","first-page":"2718","DOI":"10.1109\/TSP.2013.2254478","volume":"61","author":"JF Mota","year":"2013","unstructured":"Mota, J.F., Xavier, J.M., Aguiar, P.M., Puschel, M.: D-admm: a communication-efficient distributed algorithm for separable optimization. IEEE Trans. Signal Process. 61, 2718\u20132723 (2013)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"318_CR30","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"318_CR31","doi-asserted-by":"publisher","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, 2233\u20132246 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"318_CR32","doi-asserted-by":"crossref","unstructured":"Peng, Z., Yan, M., Yin, W.: Parallel and distributed sparse optimization. In: IEEE Asilomar Conference on Signals Systems and Computers (2013)","DOI":"10.1109\/ACSSC.2013.6810364"},{"key":"318_CR33","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1997","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1997)"},{"key":"318_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Non-differentiable Functions","author":"NZ Shor","year":"1985","unstructured":"Shor, N.Z., Kiwiel, K.C., Ruszcayski, A.: Minimization Methods for Non-differentiable Functions. Springer, New York (1985)"},{"issue":"1","key":"318_CR35","doi-asserted-by":"publisher","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(1), 57\u201381 (2011)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"318_CR36","first-page":"57","volume":"11","author":"XF Wang","year":"2015","unstructured":"Wang, X.F., Hong, M.Y., Ma, S.Q., Luo, Z.Q.: Solving multiple-block separable convex minimization problems using two-block alternating direction method of multipliers. Pac. J. Optim. 11(4), 57\u201381 (2015)","journal-title":"Pac. J. Optim."},{"issue":"1","key":"318_CR37","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1137\/090777761","volume":"33","author":"JF Yang","year":"2011","unstructured":"Yang, J.F., Zhang, Y.: Alternating direction algorithms for $$\\ell _1$$-problems in compressive sensing. SIAM J. Sci. Comput. 33(1), 250\u2013278 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"318_CR38","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"X Zhang","year":"2011","unstructured":"Zhang, X., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46(1), 20\u201346 (2011)","journal-title":"J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0318-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-016-0318-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0318-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T09:15:22Z","timestamp":1589706922000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-016-0318-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,12]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["318"],"URL":"https:\/\/doi.org\/10.1007\/s10915-016-0318-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,12]]},"assertion":[{"value":"17 April 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2016","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}