{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T08:10:05Z","timestamp":1756627805605,"version":"3.44.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T00:00:00Z","timestamp":1753142400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T00:00:00Z","timestamp":1753142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program","doi-asserted-by":"crossref","award":["2020YFA0713602"],"award-info":[{"award-number":["2020YFA0713602"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Graduate Innovation Fund of Jilin University","award":["2024KC036","2025CX097"],"award-info":[{"award-number":["2024KC036","2025CX097"]}]},{"name":"Tianyuan Fund for Mathematics of the National Natural Science Foundation of China","award":["12426105"],"award-info":[{"award-number":["12426105"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10957-025-02773-7","type":"journal-article","created":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T16:19:58Z","timestamp":1753201198000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Linearized Proximal ADMM for Stochastic and Large-scale Convex Optimization"],"prefix":"10.1007","volume":"207","author":[{"given":"Haiming","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiageng","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1698-9613","authenticated-orcid":false,"given":"Jinda","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,22]]},"reference":[{"key":"2773_CR1","doi-asserted-by":"publisher","unstructured":"Allaire, G., Kaber, S.M.: Numerical linear algebra, vol.\u00a055. Springer, New York (2008). https:\/\/doi.org\/10.1007\/978-0-387-68918-0. Translated from the 2002 French original by Karim Trabelsi","DOI":"10.1007\/978-0-387-68918-0"},{"key":"2773_CR2","unstructured":"Azadi, S., Sra, S.: Towards an optimal stochastic alternating direction method of multipliers. In: E.\u00a0Xing, T.\u00a0Jebara (eds.) International Conference on Machine Learning, vol.\u00a032 (2014). International Conference on Machine Learning, Bejing, PEOPLES R CHINA, JUN 22-24, 2014"},{"issue":"3","key":"2773_CR3","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1103\/physrevd.105.032007","volume":"3","author":"J Bai","year":"2022","unstructured":"Bai, J., Han, D., Sun, H., Zhang, H.: Convergence on a symmetric accelerated stochastic ADMM with larger stepsizes. CSIAM Trans. Appl. Math. 3(3), 448\u2013479 (2022). https:\/\/doi.org\/10.1103\/physrevd.105.032007","journal-title":"CSIAM Trans. Appl. Math."},{"issue":"2","key":"2773_CR4","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"L Bottou","year":"2018","unstructured":"Bottou, L., Curtis, F.E., Nocedal, J.: Optimization methods for large-scale machine learning. SIAM Rev. 60(2), 223\u2013311 (2018). https:\/\/doi.org\/10.1137\/16M1080173","journal-title":"SIAM Rev."},{"issue":"1","key":"2773_CR5","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). https:\/\/doi.org\/10.1561\/2200000016","journal-title":"Found. Trends Mach. Learn."},{"issue":"3\u20134","key":"2773_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1561\/2200000050","volume":"8","author":"S Bubeck","year":"2015","unstructured":"Bubeck, S.: Convex optimization: Algorithms and complexity. Found. Trends Mach. Learn. 8(3\u20134), 231\u2013357 (2015). https:\/\/doi.org\/10.1561\/2200000050","journal-title":"Found. Trends Mach. Learn."},{"key":"2773_CR7","doi-asserted-by":"publisher","unstructured":"Bui, K., Di, Z.: A stochastic ADMM algorithm for large-scale ptychography with weighted difference of anisotropic and isotropic total variation. Inverse Problems 40(5), Paper No. 055,006, 39 (2024). https:\/\/doi.org\/10.1088\/1361-6420\/ad2cfa","DOI":"10.1088\/1361-6420\/ad2cfa"},{"issue":"1","key":"2773_CR8","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vision 40(1), 120\u2013145 (2011). https:\/\/doi.org\/10.1007\/s10851-010-0251-1","journal-title":"J. Math. Imaging Vision"},{"key":"2773_CR9","doi-asserted-by":"crossref","unstructured":"Pierer\u00a0von Esch, M., Landgraf, D., Steffel, M., V\u00f6lz, A., Graichen, K.: Distributed stochastic optimal control of nonlinear systems based on ADMM. IEEE Control Syst. Lett. 8, 424\u2013429 (2024)","DOI":"10.1109\/LCSYS.2024.3393411"},{"issue":"4","key":"2773_CR10","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1137\/09076934X","volume":"3","author":"E Esser","year":"2010","unstructured":"Esser, E., Zhang, X., Chan, T.F.: A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science. SIAM J. Imaging Sci. 3(4), 1015\u20131046 (2010). https:\/\/doi.org\/10.1137\/09076934X","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"2773_CR11","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). https:\/\/doi.org\/10.1016\/0898-1221(76)90003-1","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"2773_CR12","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10915-017-0621-6","volume":"76","author":"X Gao","year":"2018","unstructured":"Gao, X., Jiang, B., Zhang, S.: On the information-adaptive variants of the ADMM: an iteration complexity perspective. J. Sci. Comput. 76(1), 327\u2013363 (2018). https:\/\/doi.org\/10.1007\/s10915-017-0621-6","journal-title":"J. Sci. Comput."},{"issue":"4","key":"2773_CR13","doi-asserted-by":"publisher","first-page":"2341","DOI":"10.1137\/120880811","volume":"23","author":"S Ghadimi","year":"2013","unstructured":"Ghadimi, S., Lan, G.: Stochastic first- and zeroth-order methods for nonconvex stochastic programming. SIAM J. Optim. 23(4), 2341\u20132368 (2013). https:\/\/doi.org\/10.1137\/120880811","journal-title":"SIAM J. Optim."},{"key":"2773_CR14","doi-asserted-by":"publisher","unstructured":"Ghadimi, S., Lan, G., Zhang, H.: Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization. Math. Program. 155(1-2, Ser. A), 267\u2013305 (2016). https:\/\/doi.org\/10.1007\/s10107-014-0846-1","DOI":"10.1007\/s10107-014-0846-1"},{"key":"2773_CR15","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. Rev. Fran\u00e7aise Automat. Informat. Recherche Op\u00e9rationnelle S\u00e9r. Rouge Anal. Num\u00e9r. 9(R-2), 41\u201376 (1975)","DOI":"10.1051\/m2an\/197509R200411"},{"issue":"4","key":"2773_CR16","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1007\/s00211-020-01104-4","volume":"144","author":"R Glowinski","year":"2020","unstructured":"Glowinski, R., Song, Y., Yuan, X.: An ADMM numerical approach to linear parabolic state constrained optimal control problems. Numer. Math. 144(4), 931\u2013966 (2020). https:\/\/doi.org\/10.1007\/s00211-020-01104-4","journal-title":"Numer. Math."},{"issue":"2","key":"2773_CR17","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(2), 622\u2013637 (2018). https:\/\/doi.org\/10.1287\/moor.2017.0875","journal-title":"Math. Oper. Res."},{"key":"2773_CR18","doi-asserted-by":"publisher","unstructured":"He, B., Liao, L.Z., Han, D., Yang, H.: A new inexact alternating directions method for monotone variational inequalities. Math. Program. 92(1, Ser. A), 103\u2013118 (2002). https:\/\/doi.org\/10.1007\/s101070100280","DOI":"10.1007\/s101070100280"},{"issue":"2","key":"2773_CR19","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1093\/imanum\/dry092","volume":"40","author":"B He","year":"2020","unstructured":"He, B., Ma, F., Yuan, X.: Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems. IMA J. Numer. Anal. 40(2), 1188\u20131216 (2020). https:\/\/doi.org\/10.1093\/imanum\/dry092","journal-title":"IMA J. Numer. Anal."},{"issue":"2","key":"2773_CR20","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the $$O(1\/n)$$ convergence rate of the Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012). https:\/\/doi.org\/10.1137\/110836936","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"2773_CR21","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"B He","year":"2015","unstructured":"He, B., Yuan, X.: On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers. Numer. Math. 130(3), 567\u2013577 (2015). https:\/\/doi.org\/10.1007\/s00211-014-0673-6","journal-title":"Numer. Math."},{"key":"2773_CR22","unstructured":"He, B., Yuan, X.: Balanced augmented lagrangian method for convex programming (2021). ArXiv:2108.08554"},{"issue":"4","key":"2773_CR23","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1137\/S1052623401390537","volume":"13","author":"W Huyer","year":"2003","unstructured":"Huyer, W., Neumaier, A.: A new exact penalty function. SIAM J. Optim. 13(4), 1141\u20131158 (2003). https:\/\/doi.org\/10.1137\/S1052623401390537","journal-title":"SIAM J. Optim."},{"key":"2773_CR24","doi-asserted-by":"publisher","unstructured":"Lan, G.: An optimal method for stochastic composite optimization. Math. Program. 133(1-2, Ser. A), 365\u2013397 (2012). https:\/\/doi.org\/10.1007\/s10107-010-0434-y","DOI":"10.1007\/s10107-010-0434-y"},{"issue":"4","key":"2773_CR25","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"A Nemirovski","year":"2008","unstructured":"Nemirovski, A., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19(4), 1574\u20131609 (2008). https:\/\/doi.org\/10.1137\/070704277","journal-title":"SIAM J. Optim."},{"key":"2773_CR26","unstructured":"Ouyang, H., He, N., Tran, L., Gray, A.: Stochastic alternating direction method of multipliers. In: S.\u00a0Dasgupta, D.\u00a0McAllester (eds.) Proceedings of the 30th International Conference on Machine Learning, vol.\u00a028, pp. 80\u201388. PMLR, Atlanta, Georgia, USA (2013)"},{"issue":"3","key":"2773_CR27","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471\u2013501 (2010). https:\/\/doi.org\/10.1137\/070697835","journal-title":"SIAM Rev."},{"key":"2773_CR28","doi-asserted-by":"crossref","unstructured":"Scheinberg, K., Ma, S., Goldfarb, D.: Sparse inverse covariance selection via alternating linearization methods. Adv. Neural Inf. Process. Syst. 23 (2010)","DOI":"10.7551\/mitpress\/8996.003.0019"},{"key":"2773_CR29","doi-asserted-by":"crossref","unstructured":"Starck, J.L., Murtagh, F., Fadili, J.M.: Sparse image and signal processing: wavelets, curvelets, morphological diversity. Cambridge university press (2010)","DOI":"10.1017\/CBO9780511730344"},{"key":"2773_CR30","unstructured":"Suzuki, T.: Dual averaging and proximal gradient descent for online alternating direction multiplier method. In: S.\u00a0Dasgupta, D.\u00a0McAllester (eds.) Proceedings of the 30th International Conference on Machine Learning, vol.\u00a028, pp. 392\u2013400. PMLR, Atlanta, Georgia, USA (2013)"},{"key":"2773_CR31","doi-asserted-by":"publisher","unstructured":"Trefethen, L.N., Bau III, D.: Numerical linear algebra. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1997). https:\/\/doi.org\/10.1137\/1.9780898719574","DOI":"10.1137\/1.9780898719574"},{"issue":"5","key":"2773_CR32","doi-asserted-by":"publisher","first-page":"A2792","DOI":"10.1137\/110833543","volume":"34","author":"X Wang","year":"2012","unstructured":"Wang, X., Yuan, X.: The linearized alternating direction method of multipliers for Dantzig selector. SIAM J. Sci. Comput. 34(5), A2792\u2013A2811 (2012). https:\/\/doi.org\/10.1137\/110833543","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"2773_CR33","doi-asserted-by":"publisher","first-page":"596","DOI":"10.4208\/aamm.oa-2020-0400","volume":"14","author":"M Wu","year":"2022","unstructured":"Wu, M., Ai, W., Yuan, J., Tian, H.: A symmetric inertial alternating direction method of multipliers for elliptic equation constrained optimization problem. Adv. Appl. Math. Mech. 14(3), 596\u2013621 (2022). https:\/\/doi.org\/10.4208\/aamm.oa-2020-0400","journal-title":"Adv. Appl. Math. Mech."},{"issue":"3","key":"2773_CR34","doi-asserted-by":"publisher","first-page":"1686","DOI":"10.1137\/140983938","volume":"25","author":"Y Xu","year":"2015","unstructured":"Xu, Y., Yin, W.: Block stochastic gradient iteration for convex and nonconvex optimization. SIAM J. Optim. 25(3), 1686\u20131716 (2015). https:\/\/doi.org\/10.1137\/140983938","journal-title":"SIAM J. Optim."},{"key":"2773_CR35","doi-asserted-by":"publisher","unstructured":"Yang, J., Song, H., Li, X., Hou, D.: Block mirror stochastic gradient method for stochastic optimization. J. Sci. Comput. 94(3), Paper No. 69, 30 (2023). https:\/\/doi.org\/10.1007\/s10915-023-02110-y","DOI":"10.1007\/s10915-023-02110-y"},{"issue":"281","key":"2773_CR36","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"J Yang","year":"2013","unstructured":"Yang, J., Yuan, X.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comp. 82(281), 301\u2013329 (2013). https:\/\/doi.org\/10.1090\/S0025-5718-2012-02598-1","journal-title":"Math. Comp."},{"issue":"2","key":"2773_CR37","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(2), 625\u2013640 (2016). https:\/\/doi.org\/10.1137\/140974237","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"2773_CR38","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/s10957-023-02296-z","volume":"199","author":"Z You","year":"2023","unstructured":"You, Z., Zhang, H.: A prediction-correction ADMM for multistage stochastic variational inequalities. J. Optim. Theory Appl. 199(2), 693\u2013731 (2023). https:\/\/doi.org\/10.1007\/s10957-023-02296-z","journal-title":"J. Optim. Theory Appl."},{"key":"2773_CR39","unstructured":"Zhang, T., Xia, Y., Li, S.R.: Lagrangian-based methods in convex optimization: prediction-correction frameworks with ergodic convergence rates (2023). ArXiv:2206.05088"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02773-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-025-02773-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-025-02773-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T07:39:39Z","timestamp":1756625979000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-025-02773-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,22]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["2773"],"URL":"https:\/\/doi.org\/10.1007\/s10957-025-02773-7","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2025,7,22]]},"assertion":[{"value":"26 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflicts of interest related to this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"25"}}