{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:31:03Z","timestamp":1772119863321,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["DMS-1621798"],"award-info":[{"award-number":["DMS-1621798"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["DMS-2012439"],"award-info":[{"award-number":["DMS-2012439"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62001167"],"award-info":[{"award-number":["62001167"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10444-020-09840-9","type":"journal-article","created":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T09:07:47Z","timestamp":1611565667000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["New convergence analysis of a primal-dual algorithm with large stepsizes"],"prefix":"10.1007","volume":"47","author":[{"given":"Zhi","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8686-3530","authenticated-orcid":false,"given":"Ming","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,25]]},"reference":[{"key":"9840_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)"},{"issue":"2","key":"9840_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10107-014-0766-0","volume":"150","author":"RI Bo\u0163","year":"2015","unstructured":"Bo\u0163, R.I., Csetnek, E.R., Heinrich, A., Hendrich, C.: On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems. Math. Program. 150(2), 251\u2013279 (2015)","journal-title":"Math. Program."},{"issue":"4","key":"9840_CR3","doi-asserted-by":"publisher","first-page":"2541","DOI":"10.1137\/120901106","volume":"23","author":"RI Bot","year":"2013","unstructured":"Bot, R.I., Hendrich, C.: A douglas\u2013Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators. SIAM J. Optim. 23(4), 2541\u20132565 (2013)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9840_CR4","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 Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"9840_CR5","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1017\/S096249291600009X","volume":"25","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: An introduction to continuous optimization for imaging. Acta Numer. 25, 161\u2013319 (2016)","journal-title":"Acta Numer."},{"issue":"1-2","key":"9840_CR6","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-015-0957-3","volume":"159","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: On the ergodic convergence rates of a first-order primal\u2013dual algorithm. Math. Program. 159(1-2), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"2","key":"9840_CR7","doi-asserted-by":"publisher","first-page":"025011","DOI":"10.1088\/0266-5611\/29\/2\/025011","volume":"29","author":"P Chen","year":"2013","unstructured":"Chen, P., Huang, J., Zhang, X.: A primal\u2013dual fixed point algorithm for convex separable minimization with applications to image restoration. Inverse Probl. 29(2), 025011 (2013)","journal-title":"Inverse Probl."},{"issue":"1","key":"9840_CR8","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1186\/s13663-016-0543-2","volume":"2016","author":"P Chen","year":"2016","unstructured":"Chen, P., Huang, J., Zhang, X.: A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions. Fixed Point Theory and Applications 2016(1), 54 (2016)","journal-title":"Fixed Point Theory and Applications"},{"issue":"2","key":"9840_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s11228-011-0191-y","volume":"20","author":"PL Combettes","year":"2012","unstructured":"Combettes, P.L., Pesquet, J.C.: Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators. Set-Valued Var Anal 20(2), 307\u2013330 (2012)","journal-title":"Set-Valued Var Anal"},{"issue":"2","key":"9840_CR10","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/s10957-012-0245-9","volume":"158","author":"L Condat","year":"2013","unstructured":"Condat, L.: A primal\u2013dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms. J. Optim. Theory Appl. 158(2), 460\u2013479 (2013)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"9840_CR11","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1007\/s11228-017-0421-z","volume":"25","author":"D Davis","year":"2017","unstructured":"Davis, D., Yin, W.: A three-operator splitting scheme and its optimization applications. Set-Valued Var Anal 25(4), 829\u2013858 (2017)","journal-title":"Set-Valued Var Anal"},{"issue":"2","key":"9840_CR12","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.orl.2015.02.001","volume":"43","author":"Y Drori","year":"2015","unstructured":"Drori, Y., Sabach, S., Teboulle, M.: A simple algorithm for a class of nonsmooth convex\u2013concave saddle-point problems. Oper. Res. Lett. 43 (2), 209\u2013214 (2015)","journal-title":"Oper. Res. Lett."},{"key":"9840_CR13","unstructured":"Hamedani, E.Y., Aybat, N.S.: A primal-dual algorithm for general convex-concave saddle point problems. (2018)"},{"key":"9840_CR14","unstructured":"Hamedani, E.Y., Jalilzadeh, A., Aybat, N., Shanbhag, U.: Iteration complexity of randomized primal-dual methods for convex-concave saddle point problems. arXiv:1806.04118 (2018)"},{"issue":"2","key":"9840_CR15","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)","journal-title":"IMA J. Numer. Anal."},{"key":"9840_CR16","unstructured":"Hien, L.T.K., Zhao, R., Haskell, W.B.: An inexact primal-dual smoothing framework for large-scale non-bilinear saddle point problems. arXiv:1711.03669 (2017)"},{"key":"9840_CR17","unstructured":"Jaggi, M., Smith, V., Tak\u00e1c, M., Terhorst, J., Krishnan, S., Hofmann, T., Jordan, M.I.: Communication-Efficient Distributed Dual Coordinate Ascent. In: Advances in Neural Information Processing Systems, pp. 3068\u20133076 (2014)"},{"issue":"4","key":"9840_CR18","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1080\/10618600.2019.1592757","volume":"28","author":"S Ko","year":"2019","unstructured":"Ko, S., Yu, D., Won, J.H.: Easily parallelizable and distributable class of algorithms for structured sparsity, with optimal acceleration. J. Comput. Graph. Stat. 28(4), 821\u2013833 (2019)","journal-title":"J. Comput. Graph. Stat."},{"issue":"6","key":"9840_CR19","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/MSP.2014.2377273","volume":"32","author":"N Komodakis","year":"2015","unstructured":"Komodakis, N., Pesquet, J.C.: Playing with duality: an overview of recent primal-dual approaches for solving large-scale optimization problems. IEEE Signal Process. Mag. 32(6), 31\u201354 (2015)","journal-title":"IEEE Signal Process. Mag."},{"issue":"1","key":"9840_CR20","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10589-017-9909-6","volume":"68","author":"P Latafat","year":"2017","unstructured":"Latafat, P., Patrinos, P.: Asymmetric forward\u2013backward\u2013adjoint splitting for solving monotone inclusions involving three operators. Comput. Optim. Appl. 68(1), 57\u201393 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"9840_CR21","unstructured":"Li, Y., Yan, M.: On linear convergence of two decentralized algorithms. J. Optim. Theory Appl. (2019)"},{"issue":"17","key":"9840_CR22","doi-asserted-by":"publisher","first-page":"4494","DOI":"10.1109\/TSP.2019.2926022","volume":"67","author":"Z Li","year":"2019","unstructured":"Li, Z., Shi, W., Yan, M.: A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates. IEEE Trans. Signal Process. 67(17), 4494\u20134506 (2019)","journal-title":"IEEE Trans. Signal Process."},{"issue":"12","key":"9840_CR23","doi-asserted-by":"publisher","first-page":"125007","DOI":"10.1088\/0266-5611\/27\/12\/125007","volume":"27","author":"I Loris","year":"2011","unstructured":"Loris, I., Verhoeven, C.: On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty. Inverse Probl. 27(12), 125007 (2011)","journal-title":"Inverse Probl."},{"issue":"2","key":"9840_CR24","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/0022-247X(66)90027-8","volume":"14","author":"W Petryshyn","year":"1966","unstructured":"Petryshyn, W.: Construction of fixed points of demicompact mappings in Hilbert space. J. Math. Anal. Appl. 14(2), 276\u2013284 (1966)","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"9840_CR25","first-page":"3","volume":"15","author":"EK Ryu","year":"2016","unstructured":"Ryu, E.K., Boyd, S.: Primer on monotone operator methods. Appl Comput Math 15(1), 3\u201343 (2016)","journal-title":"Appl Comput Math"},{"issue":"22","key":"9840_CR26","doi-asserted-by":"publisher","first-page":"6013","DOI":"10.1109\/TSP.2015.2461520","volume":"63","author":"W Shi","year":"2015","unstructured":"Shi, W., Ling, Q., Wu, G., Yin, W.: A proximal gradient algorithm for decentralized composite optimization. IEEE Trans. Signal Process. 63 (22), 6013\u20136023 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"9840_CR27","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1007\/s10444-011-9254-8","volume":"38","author":"BC V\u0169","year":"2013","unstructured":"V\u0169, B. C.: A splitting algorithm for dual monotone inclusions involving cocoercive operators. Adv. Comput. Math. 38(3), 667\u2013681 (2013)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"9840_CR28","first-page":"293","volume":"4","author":"T Wu","year":"2018","unstructured":"Wu, T., Yuan, K., Ling, Q., Yin, W., Sayed, A.H.: Decentralized consensus optimization with asynchrony and delays. IEEE Trans. Signal Inf. Process Netw. 4(2), 293\u2013307 (2018)","journal-title":"IEEE Trans. Signal Inf. Process Netw."},{"key":"9840_CR29","doi-asserted-by":"crossref","unstructured":"Xu, Y.: First-order methods for constrained convex programming based on linearized augmented Lagrangian function. INFORMS Journal on Optimization to appear (2020)","DOI":"10.1287\/ijoo.2019.0033"},{"issue":"2","key":"9840_CR30","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1137\/18M1229869","volume":"30","author":"Y Xu","year":"2020","unstructured":"Xu, Y.: Primal-dual stochastic gradient method for convex programs with many functional constraints. SIAM J. Optim. 30(2), 1664\u20131692 (2020)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9840_CR31","doi-asserted-by":"publisher","first-page":"1698","DOI":"10.1007\/s10915-018-0680-3","volume":"76","author":"M Yan","year":"2018","unstructured":"Yan, M.: A new primal-dual algorithm for minimizing the sum of three functions with a linear operator. J. Sci. Comput. 76(3), 1698\u20131717 (2018)","journal-title":"J. Sci. Comput."},{"issue":"281","key":"9840_CR32","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 Comput 82 (281), 301\u2013329 (2013)","journal-title":"Math Comput"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-020-09840-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-020-09840-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-020-09840-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T19:48:40Z","timestamp":1615319320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-020-09840-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,25]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9840"],"URL":"https:\/\/doi.org\/10.1007\/s10444-020-09840-9","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,25]]},"assertion":[{"value":"2 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"9"}}