{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:46:01Z","timestamp":1774539961264,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T00:00:00Z","timestamp":1641859200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T00:00:00Z","timestamp":1641859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s10589-021-00338-8","type":"journal-article","created":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T00:03:06Z","timestamp":1641859386000},"page":"479-518","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":69,"title":["An inexact accelerated stochastic ADMM for separable convex optimization"],"prefix":"10.1007","volume":"81","author":[{"given":"Jianchao","family":"Bai","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3132-7017","authenticated-orcid":false,"given":"William W.","family":"Hager","sequence":"additional","affiliation":[]},{"given":"Hongchao","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,11]]},"reference":[{"key":"338_CR1","unstructured":"Azadi, S., Sra, S.: Towards an optimal stochastic alternating direction method of multipliers. In: Xing, EP., Jebara, T. (eds.) Proceedings of the 31st International Conference on Machine Learning, vol.\u00a032 of Proceedings of Machine Learning Research, Bejing, China, 22\u201324 , PMLR, pp.\u00a0620\u2013628 (2014)"},{"key":"338_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s10589-017-9971-0","volume":"70","author":"JC Bai","year":"2018","unstructured":"Bai, J.C., Li, J.C., Xu, F.M., Zhang, H.: Generalized symmetric ADMM for separable convex optimization. Comput. Optim. Appl. 70, 129\u2013170 (2018)","journal-title":"Comput. Optim. Appl."},{"key":"338_CR3","doi-asserted-by":"publisher","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, 2183\u20132207 (2013)","journal-title":"SIAM J. Optim."},{"key":"338_CR4","doi-asserted-by":"publisher","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, 39\u201373 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"338_CR5","doi-asserted-by":"publisher","first-page":"2783","DOI":"10.1137\/17M1134834","volume":"28","author":"A Chambolle","year":"2018","unstructured":"Chambolle, A., Ehrhardt, M.J., Richt\u00e1rik, P., Sch\u00f6nlieb, C.-B.: Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications. SIAM J. Optim. 28, 2783\u20132808 (2018)","journal-title":"SIAM J. Optim."},{"key":"338_CR6","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., 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":"338_CR7","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1007\/s11075-019-00731-9","volume":"83","author":"JW Chen","year":"2020","unstructured":"Chen, J.W., Wang, Y.Y., He, H.J., Lv, Y.B.: Convergence analysis of positive-indefinite proximal ADMM with a Glowinski\u2019s relaxation factor. Numer. Algor. 83, 1415\u20131440 (2020)","journal-title":"Numer. Algor."},{"key":"338_CR8","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10589-012-9519-2","volume":"54","author":"Y Chen","year":"2013","unstructured":"Chen, Y., Hager, W.W., Yashtini, M., Ye, X., Zhang, H.: Bregman operator splitting with variable stepsize for total variation image reconstruction. Comput. Optim. Appl. 54, 317\u2013342 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"338_CR9","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1007\/s10915-016-0318-2","volume":"71","author":"W Deng","year":"2017","unstructured":"Deng, W., Lai, M.J., Peng, Z.M., Yin, W.T.: Parallel multi-block ADMM with $$\\mathit{o}(1\/k)$$ convergence. J. Sci. Comput. 71, 712\u2013736 (2017)","journal-title":"J. Sci. Comput."},{"key":"338_CR10","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Amer. Math. Soc. 82, 421\u2013439 (1956)","journal-title":"Trans. Amer. Math. Soc."},{"key":"338_CR11","doi-asserted-by":"publisher","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":"338_CR12","volume-title":"Mathematical Statistics","author":"JE Freund","year":"1962","unstructured":"Freund, J.E.: Mathematical Statistics. Prentice-Hall, Englewood Cliffs, NJ (1962)"},{"key":"338_CR13","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1093\/biostatistics\/kxm045","volume":"9","author":"J Friedman","year":"2008","unstructured":"Friedman, J., Hastie, T., Tibshiran, R.: Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9, 432\u2013441 (2008)","journal-title":"Biostatistics"},{"key":"338_CR14","doi-asserted-by":"crossref","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds) Augmented Lagrange methods: applications to the solution of boundary-valued problems, Amsterdam, North Holland, pp.\u00a0299\u2013331 (1983)","DOI":"10.1016\/S0168-2024(08)70034-1"},{"key":"338_CR15","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 approximations. Comput. Math. Appl. 2, 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"issue":"R2","key":"338_CR16","first-page":"41","volume":"9","author":"R Glowinski","year":"1975","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 nonlin\u00e9aires. RAIRO Anal. Num\u00e9. 9(R2), 41\u201376 (1975)","journal-title":"RAIRO Anal. Num\u00e9."},{"key":"338_CR17","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7, 1588\u20131623 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"338_CR18","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10957-013-0489-z","volume":"163","author":"GY Gu","year":"2014","unstructured":"Gu, G.Y., He, B.S., Yang, J.F.: Inexact alternating-direction-based contraction methods for separable linearly constrained convex optimization. J. Optim. Theory Appl. 163, 105\u2013129 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"338_CR19","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10589-019-00072-2","volume":"73","author":"WW Hager","year":"2019","unstructured":"Hager, W.W., Zhang, H.: Inexact alternating direction methods of multipliers for separable convex optimization. Comput. Optim. Appl. 73, 201\u2013235 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"338_CR20","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1007\/s10589-020-00221","volume":"77","author":"WW Hager","year":"2020","unstructured":"Hager, W.W., Zhang, H.: Convergence rates for an inexact ADMM applied to separable convex optimization. Comput. Optim. Appl. 77, 729\u2013754 (2020). https:\/\/doi.org\/10.1007\/s10589-020-00221","journal-title":"Comput. Optim. Appl."},{"key":"338_CR21","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1287\/moor.2017.0875","volume":"43","author":"D Han","year":"2018","unstructured":"Han, D., Sun, D., Zhang, L.: Linear rate convergence of the alternating direction method of multipliers for convex composite programming. Math. Oper. Res. 43, 622\u2013637 (2018)","journal-title":"Math. Oper. Res."},{"key":"338_CR22","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1007\/s10589-018-9994-1","volume":"70","author":"B He","year":"2018","unstructured":"He, B., Yuan, X.: A class of ADMM-based algorithms for three-block separable convex programming. Comput. Optim. Appl. 70, 791\u2013826 (2018)","journal-title":"Comput. Optim. Appl."},{"key":"338_CR23","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong, M., Luo, Z.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162, 165\u2013199 (2017)","journal-title":"Math. Program."},{"key":"338_CR24","unstructured":"Johnson, R., Zhang, T.: Accelerating stochastic gradient descent using predictive variance reduction. In: Conference on Neural Information Processing Systems (NIPS), pp.\u00a0315\u2013323 (2013)"},{"key":"338_CR25","doi-asserted-by":"publisher","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, 1478\u20131497 (2015)","journal-title":"SIAM J. Optim."},{"key":"338_CR26","doi-asserted-by":"crossref","unstructured":"Liu, Y., Shang, F., Cheng, J.: Accelerated variance reduced stochastic ADMM. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, AAAI\u201917, AAAI Press, pp.\u00a02287\u20132293 (2017)","DOI":"10.1609\/aaai.v31i1.10843"},{"key":"338_CR27","doi-asserted-by":"publisher","first-page":"1643","DOI":"10.1137\/100807697","volume":"33","author":"MK Ng","year":"2011","unstructured":"Ng, M.K., Wang, F., Yuan, X.: Inexact alternating direction methods for image recovery. SIAM J. Sci. Comput. 33, 1643\u20131668 (2011)","journal-title":"SIAM J. Sci. Comput."},{"key":"338_CR28","unstructured":"Ouyang, H., He, N., Tran, L., Gray, A.: Stochastic alternating direction method of multipliers. In: Dasgupta, S., McAllester, D. (eds.) Proceedings of the 30th International Conference on Machine Learning, vol.\u00a028 of Proceedings of Machine Learning Research, Atlanta, Georgia, USA, 17\u201319, PMLR, pp.\u00a080\u201388 (2013)"},{"key":"338_CR29","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1137\/14095697X","volume":"8","author":"YY Ouyang","year":"2015","unstructured":"Ouyang, Y.Y., Chen, Y.M., Lan, G.H., Pasiliao, E.: An accelerated linearized alternating direction method of multipliers. SIAM J. Imaging Sci. 8, 644\u2013681 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"338_CR30","unstructured":"Peng, J., Zhang, X.: Linear convergence rate of the generalized alternating direction method of multipliers for a class of convex optimization problems (2017).\u00a0http:\/\/www.optimization-online.org\/DB_FILE\/2017\/11\/6354.pdf"},{"key":"338_CR31","doi-asserted-by":"publisher","first-page":"5038","DOI":"10.22436\/jnsa.010.09.40","volume":"10","author":"H Sun","year":"2017","unstructured":"Sun, H., Sun, M., Wang, Y.: Proximal ADMM with larger step size for two-block separable convex programming and its application to the correlation matrices calibrating problems. J. Nonlinear Sci. Appl. 10, 5038\u20135051 (2017)","journal-title":"J. Nonlinear Sci. Appl."},{"key":"338_CR32","unstructured":"Suzuki, T.: Dual averaging and proximal gradient descent for online alternating direction multiplier method. In: Dasgupta, S., McAllester, D. (eds.) Proceedings of the 30th International Conference on Machine Learning, vol.\u00a028 of Proceedings of Machine Learning Research, Atlanta, Georgia, USA, 17\u201319 Jun 2013, PMLR, pp.\u00a0392\u2013400"},{"key":"338_CR33","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10589-020-00206-x","volume":"77","author":"M Tao","year":"2020","unstructured":"Tao, M.: Convergence study of indefinite proximal ADMM with a relaxation factor. Comput. Optim. Appl. 77, 91\u2013123 (2020). https:\/\/doi.org\/10.1007\/s10589-020-00206-x","journal-title":"Comput. Optim. Appl."},{"key":"338_CR34","doi-asserted-by":"publisher","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."},{"key":"338_CR35","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10107-010-0394-2","volume":"125","author":"P Tseng","year":"2010","unstructured":"Tseng, P.: Approximation accuracy, gradient methods, and error bound for structured convex optimization. Math. Program. 125, 263\u2013295 (2010)","journal-title":"Math. Program."},{"key":"338_CR36","doi-asserted-by":"publisher","first-page":"2355","DOI":"10.1109\/TAC.2019.2953209","volume":"65","author":"Y Xie","year":"2020","unstructured":"Xie, Y., Shanbhag, U.V.: SI-ADMM: a stochastic inexact ADMM framework for stochastic convex programs. IEEE Trans. Automat. Control 65, 2355\u20132370 (2020)","journal-title":"IEEE Trans. Automat. Control"},{"key":"338_CR37","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10957-011-9876-5","volume":"151","author":"MH Xu","year":"2011","unstructured":"Xu, M.H., Wu, T.: A class of linearized proximal alternating direction methods. J. Optim. Theory Appl. 151, 321\u2013337 (2011)","journal-title":"J. Optim. Theory Appl."},{"key":"338_CR38","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1137\/140974237","volume":"54","author":"WH Yang","year":"2016","unstructured":"Yang, W.H., Han, D.: Linear convergence of the alternating direction method of multipliers for a class of convex optimization problems. SIAM J. Numer. Anal. 54, 625\u2013640 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"338_CR39","doi-asserted-by":"publisher","first-page":"1601","DOI":"10.1007\/s11760-014-0617-8","volume":"9","author":"Z Yang","year":"2015","unstructured":"Yang, Z., Yan, Z.: Fast linearized alternating direction method of multipliers for the augmented $$l_1$$-regularized problem. Signal, Image Video Process. 9, 1601\u20131612 (2015)","journal-title":"Signal, Image Video Process."},{"key":"338_CR40","unstructured":"Zhao, S.-Y., Li, W.-J., Zhou, Z.-H.: Scalable stochastic alternating direction method of multipliers (2015), arXiv: 1502.03529"},{"key":"338_CR41","unstructured":"Zheng, S., Kwok, J.\u00a0T.: Fast-and-light stochastic admm. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI\u201916, AAAI Press, pp.\u00a02407\u20132413 (2016)"},{"key":"338_CR42","unstructured":"Zhong, W., Kwok, J.: Fast stochastic alternating direction method of multipliers. In Xing, E.\u00a0P., Jebara, T. (eds) Proceedings of the 31st International Conference on Machine Learning,, vol.\u00a032 of Proceedings of Machine Learning Research, Bejing, China, 22\u201324 Jun 2014, PMLR, pp.\u00a046\u201354"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00338-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-021-00338-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00338-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,22]],"date-time":"2023-01-22T14:10:13Z","timestamp":1674396613000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-021-00338-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,11]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["338"],"URL":"https:\/\/doi.org\/10.1007\/s10589-021-00338-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,11]]},"assertion":[{"value":"14 February 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}