{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T01:31:10Z","timestamp":1780450270379,"version":"3.54.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s10915-023-02346-8","type":"journal-article","created":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T15:02:59Z","timestamp":1695913379000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Unified Primal-Dual Algorithm Framework for Inequality Constrained Problems"],"prefix":"10.1007","volume":"97","author":[{"given":"Zhenyuan","family":"Zhu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2194-9664","authenticated-orcid":false,"given":"Junyu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zaiwen","family":"Wen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,9,28]]},"reference":[{"key":"2346_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., et al.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, vol. 408. Springer, New York (2011)"},{"key":"2346_CR2","volume-title":"Convex Optimization Algorithms","author":"D Bertsekas","year":"2015","unstructured":"Bertsekas, D.: Convex Optimization Algorithms. Athena Scientific, Nashua (2015)"},{"issue":"1","key":"2346_CR3","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(1), 39\u201373 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"2346_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."},{"issue":"1","key":"2346_CR5","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-dual algorithm. Math. Program. 159(1), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"1","key":"2346_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(1), 57\u201379 (2016)","journal-title":"Math. Program."},{"key":"2346_CR7","doi-asserted-by":"crossref","unstructured":"Chen, C., Shen, Y., You, Y.: On the convergence analysis of the alternating direction method of multipliers with three blocks. In: Abstract and Applied Analysis, vol. 2013. Hindawi (2013)","DOI":"10.1155\/2013\/183961"},{"key":"2346_CR8","unstructured":"Daskalakis, C., Ilyas, A., Syrgkanis, V., Zeng, H.: Training GANs with optimism. arXiv preprint arXiv:1711.00141 (2017)"},{"key":"2346_CR9","doi-asserted-by":"crossref","unstructured":"De\u00a0Marchi, A., Jia, X., Kanzow, C., Mehlitz, P.: Constrained composite optimization and augmented Lagrangian methods. Mathematical Programming, pp. 1\u201334 (2023)","DOI":"10.1007\/s10107-022-01922-4"},{"issue":"2","key":"2346_CR10","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., Yin, W.: Parallel multi-block ADMM with $$o (1\/k)$$ convergence. J. Sci. Comput. 71(2), 712\u2013736 (2017)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"2346_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\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55(1), 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"2","key":"2346_CR12","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s40305-018-0232-4","volume":"7","author":"X Gao","year":"2019","unstructured":"Gao, X., Xu, Y., Zhang, S.: Randomized primal-dual proximal block coordinate updates. J. Oper. Res. Soc. China 7(2), 205\u2013250 (2019)","journal-title":"J. Oper. Res. Soc. China"},{"key":"2346_CR13","first-page":"10","volume":"13","author":"DM Gay","year":"1985","unstructured":"Gay, D.M.: Electronic mail distribution of linear programming test problems. Math. Program. Soc. COAL Newsl. 13, 10\u201312 (1985)","journal-title":"Math. Program. Soc. COAL Newsl."},{"key":"2346_CR14","unstructured":"Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual (2021). https:\/\/www.gurobi.com"},{"issue":"2","key":"2346_CR15","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1137\/18M1213488","volume":"31","author":"EY Hamedani","year":"2021","unstructured":"Hamedani, E.Y., Aybat, N.S.: A primal-dual algorithm with line search for general convex-concave saddle point problems. SIAM J. Optim. 31(2), 1299\u20131329 (2021)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"2346_CR16","doi-asserted-by":"publisher","first-page":"2526","DOI":"10.1137\/140963467","volume":"7","author":"B He","year":"2014","unstructured":"He, B., You, Y., Yuan, X.: On the convergence of primal-dual hybrid gradient algorithm. SIAM J. Imaging Sci. 7(4), 2526\u20132537 (2014)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"2346_CR17","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1287\/moor.2022.1301","volume":"48","author":"W Kong","year":"2023","unstructured":"Kong, W., Melo, J.G., Monteiro, R.D.: Iteration complexity of a proximal augmented Lagrangian method for solving nonconvex composite optimization problems with nonlinear convex constraints. Math. Oper. Res. 48(2), 1066\u20131094 (2023)","journal-title":"Math. Oper. Res."},{"issue":"04","key":"2346_CR18","doi-asserted-by":"publisher","first-page":"1550024","DOI":"10.1142\/S0217595915500244","volume":"32","author":"M Li","year":"2015","unstructured":"Li, M., Sun, D., Toh, K.C.: A convergent 3-block semi-proximal ADMM for convex minimization problems with one strongly convex block. Asia-Pac. J. Oper. Res. 32(04), 1550024 (2015)","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"2346_CR19","unstructured":"Liang, T., Stokes, J.: Interaction matters: a note on non-asymptotic local convergence of generative adversarial networks. In: The 22nd International Conference on Artificial Intelligence and Statistics, pp. 907\u2013915. PMLR (2019)"},{"issue":"3","key":"2346_CR20","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(3), 1478\u20131497 (2015)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"2346_CR21","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s40305-015-0092-0","volume":"3","author":"T Lin","year":"2015","unstructured":"Lin, T., Ma, S., Zhang, S.: On the sublinear convergence rate of multi-block ADMM. J. Oper. Res. Soc. China 3(3), 251\u2013274 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"2346_CR22","unstructured":"Luo, H.: Accelerated primal-dual methods for linearly constrained convex optimization problems. arXiv preprint arXiv:2109.12604 (2021)"},{"issue":"2","key":"2346_CR23","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1137\/18M1207260","volume":"30","author":"Y Malitsky","year":"2020","unstructured":"Malitsky, Y., Tam, M.K.: A forward-backward splitting method for monotone inclusions without cocoercivity. SIAM J. Optim. 30(2), 1451\u20131472 (2020)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"2346_CR24","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1137\/120892167","volume":"24","author":"A Milzarek","year":"2014","unstructured":"Milzarek, A., Ulbrich, M.: A semismooth Newton method with multidimensional filter globalization for $$l_1$$-optimization. SIAM J. Optim. 24(1), 298\u2013333 (2014)","journal-title":"SIAM J. Optim."},{"key":"2346_CR25","unstructured":"Mokhtari, A., Ozdaglar, A., Pattathil, S.: A unified analysis of extra-gradient and optimistic gradient methods for saddle point problems: proximal point approach. In: International Conference on Artificial Intelligence and Statistics, pp. 1497\u20131507. PMLR (2020)"},{"issue":"4","key":"2346_CR26","doi-asserted-by":"publisher","first-page":"3230","DOI":"10.1137\/19M127375X","volume":"30","author":"A Mokhtari","year":"2020","unstructured":"Mokhtari, A., Ozdaglar, A.E., Pattathil, S.: Convergence rate of $$\\cal{O} (1\/k)$$ for optimistic gradient and extragradient methods in smooth convex-concave saddle point problems. SIAM J. Optim. 30(4), 3230\u20133251 (2020)","journal-title":"SIAM J. Optim."},{"key":"2346_CR27","first-page":"238","volume":"255","author":"JJ Moreau","year":"1962","unstructured":"Moreau, J.J.: D\u00e9composition orthogonale d\u2019un espace hilbertien selon deux c\u00f4nes mutuellement polaires. C. R. Hebd. Seances Acad. Sci. 255, 238\u2013240 (1962)","journal-title":"C. R. Hebd. Seances Acad. Sci."},{"key":"2346_CR28","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, vol. 317. Springer Science & Business Media, New York (2009)"},{"key":"2346_CR29","first-page":"154","volume":"6","author":"H Uzawa","year":"1958","unstructured":"Uzawa, H.: Iterative methods for concave programming. Stud. Linear Nonlinear Program. 6, 154\u2013165 (1958)","journal-title":"Stud. Linear Nonlinear Program."},{"key":"2346_CR30","unstructured":"Wei, C.Y., Lee, C.W., Zhang, M., Luo, H.: Linear last-iterate convergence in constrained saddle-point optimization. In: International Conference on Learning Representations (2020)"},{"issue":"1","key":"2346_CR31","first-page":"89","volume":"3","author":"Y Xu","year":"2021","unstructured":"Xu, Y.: First-order methods for constrained convex programming based on linearized augmented Lagrangian function. Inf. J. Optim. 3(1), 89\u2013117 (2021)","journal-title":"Inf. J. Optim."},{"issue":"281","key":"2346_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."},{"issue":"1","key":"2346_CR33","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1137\/090777761","volume":"33","author":"J Yang","year":"2011","unstructured":"Yang, J., 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":"4","key":"2346_CR34","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1287\/moor.22.4.977","volume":"22","author":"J Ye","year":"1997","unstructured":"Ye, J., Ye, X.: Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22(4), 977\u2013997 (1997)","journal-title":"Math. Oper. Res."},{"key":"2346_CR35","first-page":"83","volume":"21","author":"X Yuan","year":"2020","unstructured":"Yuan, X., Zeng, S., Zhang, J.: Discerning the linear convergence of ADMM for structured convex optimization through the lens of variational analysis. J. Mach. Learn. Res. 21, 83\u20131 (2020)","journal-title":"J. Mach. Learn. Res."},{"key":"2346_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, J., Hong, M., Zhang, S.: On lower iteration complexity bounds for the convex concave saddle point problems. Mathematical Programming, pp. 1\u201335 (2021)","DOI":"10.1007\/s10107-021-01660-z"},{"key":"2346_CR37","unstructured":"Zhang, J., Wang, M., Hong, M., Zhang, S.: Primal-dual first-order methods for affinely constrained multi-block saddle point problems. arXiv preprint arXiv:2109.14212 (2021)"},{"key":"2346_CR38","first-page":"8","volume":"34","author":"M Zhu","year":"2008","unstructured":"Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA Cam Rep. 34, 8\u201334 (2008)","journal-title":"UCLA Cam Rep."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02346-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02346-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02346-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T11:08:50Z","timestamp":1697886530000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02346-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,28]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["2346"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02346-8","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,28]]},"assertion":[{"value":"30 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial interest to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"39"}}