{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:33:12Z","timestamp":1763811192953,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T00:00:00Z","timestamp":1690761600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T00:00:00Z","timestamp":1690761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11901294","11771113"],"award-info":[{"award-number":["11901294","11771113"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s12190-023-01899-z","type":"journal-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T16:02:25Z","timestamp":1690819345000},"page":"3693-3719","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A partially inexact generalized primal-dual hybrid gradient method for saddle point problems with bilinear couplings"],"prefix":"10.1007","volume":"69","author":[{"given":"Kai","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jintao","family":"Yu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7672-4943","authenticated-orcid":false,"given":"Hongjin","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,31]]},"reference":[{"issue":"1","key":"1899_CR1","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":"7","key":"1899_CR2","doi-asserted-by":"publisher","first-page":"1419","DOI":"10.1007\/s10898-012-9999-8","volume":"5","author":"X Cai","year":"2013","unstructured":"Cai, X., Han, D., Xu, L.: An improved first-order primal-dual algorithm with a new correction step. J. Global Optim. 5(7), 1419\u20131428 (2013)","journal-title":"J. Global Optim."},{"key":"1899_CR3","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, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"1899_CR4","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. Ser. A 159, 253\u2013287 (2016)","journal-title":"Math. Program. Ser. A"},{"issue":"47","key":"1899_CR5","first-page":"1","volume":"87","author":"X Chang","year":"2021","unstructured":"Chang, X., Yang, J.: A golden ratio primal-dual algorithm for structured convex optimization. J. Sci. Comput. 87(47), 1\u201326 (2021)","journal-title":"J. Sci. Comput."},{"key":"1899_CR6","doi-asserted-by":"publisher","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, 025011 (2013)","journal-title":"Inverse Probl."},{"key":"1899_CR7","doi-asserted-by":"publisher","first-page":"1015","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, 1015\u20131046 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"1899_CR8","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.: A general framework for a class of first-order primal-dual algorithms for convex optimization in imaging sciences. SIAM J. Imaging Sci. 3, 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"1899_CR9","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems,","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I and II. Springer Verlag, New York (2003)"},{"key":"1899_CR10","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s10589-013-9616-x","volume":"59","author":"G Gu","year":"2014","unstructured":"Gu, G., He, B., Yuan, X.: Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a uniform approach. Comput. Optim. Appl. 59, 135\u2013161 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"1899_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s00211-013-0580-2","volume":"127","author":"D Han","year":"2014","unstructured":"Han, D., He, H., Yang, H., Yuan, X.: A customized Douglas\u2013Rachford splitting algorithm for separable convex minimization with linear constraints. Numer. Math. 127, 167\u2013200 (2014)","journal-title":"Numer. Math."},{"issue":"2","key":"1899_CR12","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1287\/moor.2017.0875","volume":"43","author":"D Han","year":"2017","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 (2017)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1899_CR13","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s10851-017-0709-5","volume":"58","author":"B He","year":"2017","unstructured":"He, B., Ma, F., Yuan, X.: An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems. J Math. Imaging Vis. 58(2), 279\u2013293 (2017)","journal-title":"J Math. Imaging Vis."},{"issue":"4","key":"1899_CR14","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."},{"key":"1899_CR15","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: From contraction perspective. SIAM J. Imaging Sci. 5, 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"1899_CR16","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/s10898-016-0437-1","volume":"66","author":"H He","year":"2016","unstructured":"He, H., Desai, J., Wang, K.: A primal-dual prediction-correction algorithm for saddle point optimization. J. Global Optim. 66(3), 573\u2013583 (2016)","journal-title":"J. Global Optim."},{"key":"1899_CR17","doi-asserted-by":"publisher","first-page":"2590","DOI":"10.1016\/j.cam.2011.12.017","volume":"236","author":"H He","year":"2012","unstructured":"He, H., Han, D., Li, Z.: Some projection methods with the BB step sizes for variational inequalities. J. Comput. Appl. Math. 236, 2590\u20132604 (2012)","journal-title":"J. Comput. Appl. Math."},{"issue":"329","key":"1899_CR18","doi-asserted-by":"publisher","first-page":"1227","DOI":"10.1090\/mcom\/3610","volume":"90","author":"F Jiang","year":"2021","unstructured":"Jiang, F., Cai, X., Wu, Z., Han, D.: Approximate first-order primal-dual algorithms for saddle point problems. Math. Comput. 90(329), 1227\u20131262 (2021)","journal-title":"Math. Comput."},{"key":"1899_CR19","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1007\/s11075-021-01069-x","volume":"88","author":"F Jiang","year":"2021","unstructured":"Jiang, F., Cai, X., Wu, Z., Zhang, H.: A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems. Numer. Algor. 88, 1109\u20131136 (2021)","journal-title":"Numer. Algor."},{"issue":"1","key":"1899_CR20","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."},{"key":"1899_CR21","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2003","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course. Kluwer, Boston (2003)"},{"key":"1899_CR22","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)","journal-title":"Comput. Optim. Appl."},{"key":"1899_CR23","doi-asserted-by":"publisher","first-page":"115,011","DOI":"10.1088\/0266-5611\/32\/11\/115011","volume":"32","author":"W Tian","year":"2016","unstructured":"Tian, W., Yuan, X.: Linearized primal-dual methods for linear inverse problems with total variation regularization and finite element discretization. Inverse Prob. 32, 115,011 (2016)","journal-title":"Inverse Prob."},{"key":"1899_CR24","first-page":"1","volume-title":"Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision","author":"T Valkonen","year":"2021","unstructured":"Valkonen, T.: First-order primal-dual methods for nonsmooth non-convex optimisation. In: Chen, K., Sch\u00f6nlieb, C.B., Tai, X.C., Younces, L. (eds.) Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision, pp. 1\u201342. Springer, Cham (2021)"},{"issue":"30","key":"1899_CR25","first-page":"1","volume":"85","author":"K Wang","year":"2020","unstructured":"Wang, K., He, H.: A double extrapolation primal-dual algorithm for saddle point problems. J. Sci. Comput. 85(30), 1\u201330 (2020)","journal-title":"J. Sci. Comput."},{"key":"1899_CR26","doi-asserted-by":"publisher","first-page":"2150044","DOI":"10.1142\/S0217595921500445","volume":"39","author":"Z Wu","year":"2021","unstructured":"Wu, Z., Li, M.: General inexact primal-dual hybrid gradient methods for saddle-point problems and convergence analysis. Asia Pac. J. Oper. Res. 39, 2150044 (2021)","journal-title":"Asia Pac. J. Oper. Res."},{"key":"1899_CR27","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s11590-016-1021-9","volume":"11","author":"J Xie","year":"2017","unstructured":"Xie, J., Liao, A., Yang, X.: An inexact alternating direction method of multipliers with relative error criteria. Optim. Lett. 11, 583\u2013596 (2017)","journal-title":"Optim. Lett."},{"key":"1899_CR28","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, 1698\u20131717 (2018)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"1899_CR29","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1137\/140974237","volume":"54","author":"W Yang","year":"2016","unstructured":"Yang, W., 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)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1899_CR30","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1137\/120889502","volume":"24","author":"X Zheng","year":"2014","unstructured":"Zheng, X., Ng, K.: Metric subregularity of piecewise linear multifunctions and applications to piecewise linear multiobjective optimization. SIAM J. Optim. 24(1), 154\u2013174 (2014)","journal-title":"SIAM J. Optim."},{"key":"1899_CR31","unstructured":"Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. CAM Reports 08-34, UCLA, Los Angeles, CA (2008)"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01899-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-023-01899-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01899-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,27]],"date-time":"2023-09-27T14:32:49Z","timestamp":1695825169000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-023-01899-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,31]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1899"],"URL":"https:\/\/doi.org\/10.1007\/s12190-023-01899-z","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"type":"print","value":"1598-5865"},{"type":"electronic","value":"1865-2085"}],"subject":[],"published":{"date-parts":[[2023,7,31]]},"assertion":[{"value":"19 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 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":"We declare that we have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}