{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:38:51Z","timestamp":1765546731259},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T00:00:00Z","timestamp":1615852800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T00:00:00Z","timestamp":1615852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["1522654","11871279"],"award-info":[{"award-number":["1522654","11871279"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1819161"],"award-info":[{"award-number":["1819161"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s11075-021-01069-x","type":"journal-article","created":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T09:08:53Z","timestamp":1615885733000},"page":"1109-1136","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems"],"prefix":"10.1007","volume":"88","author":[{"given":"Fan","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Zhongming","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Xingju","family":"Cai","sequence":"additional","affiliation":[]},{"given":"Hongchao","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,16]]},"reference":[{"key":"1069_CR1","volume-title":"With Contributions by H.B. chenery, S.M. Johnson, S. Karlin, T. Marschak, and R.M. Solow. Studies in Linear and Non-Linear Programming, volume II of Stanford Mathematical Studies in the Social Science","author":"KJ Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz, L., Uzawa, H.: With Contributions by H.B. chenery, S.M. Johnson, S. Karlin, T. Marschak, and R.M. Solow. Studies in Linear and Non-Linear Programming, volume II of Stanford Mathematical Studies in the Social Science. Stanford Unversity Press, Stanford (1958)"},{"issue":"1","key":"1069_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"1069_CR3","doi-asserted-by":"publisher","first-page":"1419","DOI":"10.1007\/s10898-012-9999-8","volume":"57","author":"XJ Cai","year":"2013","unstructured":"Cai, X.J., Han, D.R., Xu, L.L.: An improved first-order primal-dual algorithm with a new correction step. J. Glob. Optim. 57(4), 1419\u20131428 (2013)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1069_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-2","key":"1069_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-2), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"4","key":"1069_CR6","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., Schonlieb, C.B.: Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications. SIAM J. Optim. 28(4), 2783\u20132808 (2018)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1069_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-dual 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":"1069_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 A 2016(1), 54 (2016)","journal-title":"Fixed Point Theory A"},{"issue":"2","key":"1069_CR9","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-dual 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":"1069_CR10","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.T.: A three-operator splitting scheme and its optimization applications. Set.-valued Var. Anal. 25(4), 829\u2013858 (2017)","journal-title":"Set.-valued Var. Anal."},{"key":"1069_CR11","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-0-387-87821-8","volume-title":"Implicit Functions and Solution Mappings. Springer Monographs in Mathematics","author":"AL Dontchev","year":"2009","unstructured":"Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer Monographs in Mathematics, p 208. Springer, Berlin (2009)"},{"key":"1069_CR12","doi-asserted-by":"crossref","unstructured":"Duchi, J., Shalev-Shwartz, S., Singer, Y., Chandra, T.: Efficient projections onto the \u21131-ball for learning in high dimensions. In: Proceedings of the 25th International Conference on Machine Learning, pp 272\u2013279. ACM (2008)","DOI":"10.1145\/1390156.1390191"},{"issue":"2","key":"1069_CR13","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10589-017-9911-z","volume":"68","author":"J Eckstein","year":"2017","unstructured":"Eckstein, J., Yao, W.: Approximate ADMM algorithms derived from Lagrangian splitting. Comput. Optim. Appl. 68(2), 363\u2013405 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"1069_CR14","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10107-017-1160-5","volume":"170","author":"J Eckstein","year":"2018","unstructured":"Eckstein, J., Yao, W.: Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM. Math. Program. 170(2), 417\u2013444 (2018)","journal-title":"Math. Program."},{"issue":"4","key":"1069_CR15","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1137\/09076934X","volume":"3","author":"E Esser","year":"2010","unstructured":"Esser, E., Zhang, X.Q., Chan, T.F.: A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science. SIAM J. Imag. Sci. 3(4), 1015\u20131046 (2010)","journal-title":"SIAM J. Imag. Sci."},{"issue":"1","key":"1069_CR16","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s00211-013-0580-2","volume":"127","author":"DR Han","year":"2014","unstructured":"Han, D.R., He, H.J., Yang, H., Yuan, X.M.: A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints. Numer. Math. 127(1), 167\u2013200 (2014)","journal-title":"Numer. Math."},{"issue":"2","key":"1069_CR17","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1287\/moor.2017.0875","volume":"43","author":"DR Han","year":"2017","unstructured":"Han, D.R., Sun, D.F., Zhang, L.W.: Linear rate convergence of the alternating direction method of multipliers for convex composite programming. Math. Oper. Res. 43(2), 622\u2013637 (2017)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1069_CR18","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"BS He","year":"2012","unstructured":"He, B.S., Yuan, X.M.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imag. Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imag. Sci."},{"issue":"2","key":"1069_CR19","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s10851-017-0709-5","volume":"58","author":"BS He","year":"2017","unstructured":"He, B.S., Ma, F., Yuan, X.M.: An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems. J. Math. Imag. Vis. 58(2), 279\u2013293 (2017)","journal-title":"J. Math. Imag. Vis."},{"key":"1069_CR20","doi-asserted-by":"publisher","unstructured":"Jiang, F., Cai, X.J., Wu, Z.M., Han D.R.: Approximate rst-order primal-dual algorithms for saddle point problems. Math. Comput. (2021). https:\/\/doi.org\/10.1090\/mcom\/3610","DOI":"10.1090\/mcom\/3610"},{"issue":"1","key":"1069_CR21","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1137\/16M1092015","volume":"28","author":"Y Malitsky","year":"2018","unstructured":"Malitsky, Y., Pock, T.: A first-order primal-dual algorithm with linesearch. SIAM J. Optim. 28(1), 411\u2013432 (2018)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1069_CR22","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1137\/140976601","volume":"8","author":"T M\u00f6llenhoff","year":"2015","unstructured":"M\u00f6llenhoff, T., Strekalovskiy, E., Moeller, M., Daniel, C.: The primal-dual hybrid gradient method for semiconvex splittings. SIAM J. Imag. Sci. 8(2), 827\u2013857 (2015)","journal-title":"SIAM J. Imag. Sci."},{"issue":"9","key":"1069_CR23","doi-asserted-by":"publisher","first-page":"2200","DOI":"10.1016\/j.cam.2009.10.006","volume":"233","author":"S Morini","year":"2010","unstructured":"Morini, S., Porcelli, M., Chan, R.H.: A reduced Newton method for constrained linear least squares problems. J. Comput. Appl. Math. 233 (9), 2200\u20132212 (2010)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"1069_CR24","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.acha.2012.03.006","volume":"34","author":"AS Nam","year":"2013","unstructured":"Nam, A.S., Davies, M.E., Elad, M., Gribonval, R.: The cosparse analysis model and algorithms. Appl. Comput. Harmon. Anal. 34(1), 30\u201356 (2013)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1069_CR25","doi-asserted-by":"crossref","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found Trends\u00aeOptim. 1(3), 127\u2013239 (2014)","DOI":"10.1561\/2400000003"},{"key":"1069_CR26","unstructured":"Pedregosa, F., Gidel, G.: Adaptive three operator splitting. arXiv:1804.02339 (2018)"},{"key":"1069_CR27","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10589-020-00186-y","volume":"76","author":"J Rasch","year":"2020","unstructured":"Rasch, J., Chambolle, A.: Inexact first-order primal-dual algorithms. Comput. Optim. Appl. 76, 381\u2013430 (2020). https:\/\/doi.org\/10.1007\/s10589-020-00186-y","journal-title":"Comput. Optim. Appl."},{"issue":"1-4","key":"1069_CR28","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1-4), 227\u2013238 (1992)","journal-title":"Phys. D"},{"key":"1069_CR29","unstructured":"Robinson, S.M.: An implicit-function theorem for generalized variational inequalities. Technical Summary Report 1672, Mathematics Research Center University of Wisconsin-Madison; available from National Technical Information Service under Accession ADA031952 (1976)"},{"key":"1069_CR30","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/BFb0120929","volume-title":"Some Continuity Properties of Polyhedral Multifunctions. Mathematical Programming at Oberwolfach","author":"SM Robinson","year":"1981","unstructured":"Robinson, S.M.: Some Continuity Properties of Polyhedral Multifunctions. Mathematical Programming at Oberwolfach, pp 206\u2013214. Springer, Berlin (1981)"},{"key":"1069_CR31","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer Science & Business Media, Berlin (2009)"},{"key":"1069_CR32","volume-title":"Convex analysis","author":"RT Rockafellar","year":"2015","unstructured":"Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton (2015)"},{"key":"1069_CR33","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.cam.2017.07.037","volume":"330","author":"T Sun","year":"2018","unstructured":"Sun, T., Barrio, R., Cheng, L., Jiang, H.: Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm. J. Comput. Appl. Math. 330, 15\u201327 (2018)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"1069_CR34","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1007\/s10589-018-0022-2","volume":"71","author":"JX Xie","year":"2018","unstructured":"Xie, J.X.: On inexact ADMMs with relative error criteria. Comput. Optim. Appl. 71(3), 743\u2013765 (2018)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"1069_CR35","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":"7","key":"1069_CR36","doi-asserted-by":"publisher","first-page":"1762","DOI":"10.1109\/TSP.2014.2304932","volume":"62","author":"T Zhao","year":"2014","unstructured":"Zhao, T., Eldar, Y.C., Beck, A., Nehorai, A.: Smoothing and decomposition for analysis sparse recovery. IEEE Trans. Signal Process. 62(7), 1762\u20131774 (2014)","journal-title":"IEEE Trans. Signal Process."},{"key":"1069_CR37","unstructured":"Zhu, M.Q., Chan, T.F.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Report (2008)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01069-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01069-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01069-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,7]],"date-time":"2021-10-07T10:19:47Z","timestamp":1633601987000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01069-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,16]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1069"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01069-x","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,16]]},"assertion":[{"value":"17 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}