{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:43:39Z","timestamp":1765547019624,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T00:00:00Z","timestamp":1675728000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T00:00:00Z","timestamp":1675728000000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s10589-023-00453-8","type":"journal-article","created":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T20:33:45Z","timestamp":1675802025000},"page":"263-291","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function"],"prefix":"10.1007","volume":"85","author":[{"given":"Ying","family":"Gao","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2250-4309","authenticated-orcid":false,"given":"Wenxing","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,2,7]]},"reference":[{"key":"453_CR1","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1137\/100792585","volume":"49","author":"FJA Artacho","year":"2011","unstructured":"Artacho, F.J.A., Dontchev, A.L., Gaydu, M., Geoffroy, M.H., Veliov, V.M.: Metric regularity of Newton\u2019s iteration. SIAM J. Control Optim. 49, 339\u2013362 (2011)","journal-title":"SIAM J. Control Optim."},{"key":"453_CR2","doi-asserted-by":"crossref","unstructured":"Ba\u015far, T., Olsder, G.J.: Dynamic Noncooperative Game Theory. SIAM (1998)","DOI":"10.1137\/1.9781611971132"},{"key":"453_CR3","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)"},{"key":"453_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M Benzi","year":"2005","unstructured":"Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"key":"453_CR5","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"J Bolte","year":"2014","unstructured":"Bolte, J., Sabach, S., Teboulle, M.: Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Program. 146, 459\u2013494 (2014)","journal-title":"Math. Program."},{"key":"453_CR6","doi-asserted-by":"publisher","first-page":"1419","DOI":"10.1007\/s10898-012-9999-8","volume":"57","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. 57, 1419\u20131428 (2013)","journal-title":"J. Global Optim."},{"key":"453_CR7","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., Sch\u00f6nlieb, C.B.: Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications. SIAM J. Optim. 28, 2783\u20132808 (2018)","journal-title":"SIAM J. Optim."},{"key":"453_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, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vision"},{"key":"453_CR9","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, 253\u2013287 (2016)","journal-title":"Math. Program."},{"key":"453_CR10","doi-asserted-by":"publisher","first-page":"1779","DOI":"10.1137\/130919362","volume":"24","author":"Y Chen","year":"2014","unstructured":"Chen, Y., Lan, G., Ouyang, Y.: Optimal primal-dual methods for a class of saddle point problems. SIAM J. Optim. 24, 1779\u20131814 (2014)","journal-title":"SIAM J. Optim."},{"key":"453_CR11","doi-asserted-by":"publisher","first-page":"4654","DOI":"10.1137\/080732213","volume":"31","author":"J Chung","year":"2010","unstructured":"Chung, J., Nagy, J.G.: An efficient iterative approach for large-scale separable nonlinear inverse problems. SIAM J. Sci. Comput. 31, 4654\u20134674 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"453_CR12","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1137\/110826187","volume":"5","author":"C Clason","year":"2012","unstructured":"Clason, C., Jin, B.: A semismooth Newton method for nonlinear parameter identification problems with impulsive noise. SIAM J. Imaging Sci. 5, 505\u2013536 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"453_CR13","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1137\/18M1170194","volume":"29","author":"C Clason","year":"2019","unstructured":"Clason, C., Mazurenko, S., Valkonen, T.: Acceleration and global convergence of a first-order primal-dual method for nonconvex problems. SIAM J. Optim. 29, 933\u2013963 (2019)","journal-title":"SIAM J. Optim."},{"key":"453_CR14","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1007\/s00245-020-09676-1","volume":"84","author":"C Clason","year":"2020","unstructured":"Clason, C., Mazurenko, S., Valkonen, T.: Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization. Appl. Math. Optim. 84, 1239\u20131284 (2020)","journal-title":"Appl. Math. Optim."},{"key":"453_CR15","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1137\/16M1080859","volume":"27","author":"C Clason","year":"2017","unstructured":"Clason, C., Valkonen, T.: Primal-dual extragradient methods for nonlinear nonsmooth PDE-constrained optimization. SIAM J. Optim. 27, 1314\u20131339 (2017)","journal-title":"SIAM J. Optim."},{"key":"453_CR16","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s11228-016-0366-7","volume":"25","author":"C Clason","year":"2017","unstructured":"Clason, C., Valkonen, T.: Stability of saddle points via explicit coderivatives of pointwise subdifferentials. Set-Valued Var. Anal. 25, 69\u2013112 (2017)","journal-title":"Set-Valued Var. Anal."},{"key":"453_CR17","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, 460\u2013479 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"453_CR18","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, 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"453_CR19","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1137\/18M1168480","volume":"29","author":"O Fercoq","year":"2019","unstructured":"Fercoq, O., Bianchi, P.: A coordinate-descent primal-dual algorithm with large step size and possibly nonseparable functions. SIAM J. Optim. 29, 100\u2013134 (2019)","journal-title":"SIAM J. Optim."},{"key":"453_CR20","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1137\/120887035","volume":"23","author":"P Fusek","year":"2013","unstructured":"Fusek, P.: On metric regularity for weakly almost piecewise smooth functions and some applications in nonlinear semidefinite programming. SIAM J. Optim. 23, 1041\u20131061 (2013)","journal-title":"SIAM J. Optim."},{"key":"453_CR21","unstructured":"Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., Bengio, Y.: Generative adversarial nets. In: Proc. Adv. Neural Inf. Process. Syst. pp 2672\u20132680 (2014)"},{"key":"453_CR22","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 unified approach. Comput. Optim. Appl. 59, 135\u2013161 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"453_CR23","volume-title":"Pattern Classification","author":"PE Hart","year":"2000","unstructured":"Hart, P.E., Stork, D.G., Duda, R.O.: Pattern Classification. Wiley Hoboken, Hoboken (2000)"},{"key":"453_CR24","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 Vision 58, 279\u2013293 (2017)","journal-title":"J. Math. Imaging Vision"},{"key":"453_CR25","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, 2526\u20132537 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"453_CR26","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."},{"key":"453_CR27","unstructured":"He, B., Yuan, X.: Balanced augmented Lagrangian method for convex programming. arXiv:2108.08554 (2021)"},{"key":"453_CR28","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s10589-013-9564-5","volume":"56","author":"B He","year":"2013","unstructured":"He, B., Yuan, X., Zhang, W.: A customized proximal point algorithm for convex minimization with linear constraints. Comput. Optim. Appl. 56, 559\u2013572 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"453_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02796-7","volume-title":"Convex Analysis and Minimization Algorithms","author":"JB Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993)"},{"key":"453_CR30","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, 1227\u20131262 (2021)","journal-title":"Math. Comput."},{"key":"453_CR31","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1137\/S1064827598346740","volume":"22","author":"YL Keung","year":"2001","unstructured":"Keung, Y.L., Zou, J.: An efficient linear solver for nonlinear parameter identification problems. SIAM J. Sci. Comput. 22, 1511\u20131526 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"453_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10444-020-09840-9","volume":"47","author":"Z Li","year":"2021","unstructured":"Li, Z., Yan, M.: New convergence analysis of a primal-dual algorithm with large stepsizes. Adv. Comput. Math. 47, 1\u201320 (2021)","journal-title":"Adv. Comput. Math."},{"key":"453_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-020-01371-1","volume":"86","author":"Y Liu","year":"2021","unstructured":"Liu, Y., Xu, Y., Yin, W.: Acceleration of primal-dual methods by preconditioning and simple subproblem procedures. J. Sci. Comput. 86, 1\u201334 (2021)","journal-title":"J. Sci. Comput."},{"key":"453_CR34","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, 411\u2013432 (2018)","journal-title":"SIAM J. Optim."},{"key":"453_CR35","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1553\/etna_vol52s509","volume":"52","author":"S Mazurenko","year":"2020","unstructured":"Mazurenko, S., Jauhiainen, J., Valkonen, T.: Primal-dual block-proximal splitting for a class of non-convex problems. Electron. Trans. Numer. Anal. 52, 509\u2013552 (2020)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"453_CR36","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":"453_CR37","doi-asserted-by":"crossref","unstructured":"Robbins, H., Siegmund, D.: A convergence theorem for nonnegative almost supermartingales and some applications. Optimizing Methods in Statistics. In: Proc. Sympos., Ohio State Univ., Ohio, pp. 233\u2013257 (1971)","DOI":"10.1016\/B978-0-12-604550-5.50015-8"},{"key":"453_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.: Variational Analysis. Springer, Berlin (1998)"},{"key":"453_CR39","first-page":"154","volume":"6","author":"H Uzawa","year":"1958","unstructured":"Uzawa, H.: Iterative methods for concave programming. Stud. Linear Nonlinear Program. (Arrow et al, eds) 6, 154\u2013165 (1958)","journal-title":"Stud. Linear Nonlinear Program. (Arrow et al, eds)"},{"key":"453_CR40","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1088\/0266-5611\/30\/5\/055012","volume":"30","author":"T Valkonen","year":"2014","unstructured":"Valkonen, T.: A primal-dual hybrid gradient method for nonlinear operators with applications to MRI. Inverse Problems 30, 45 (2014)","journal-title":"Inverse Problems"},{"key":"453_CR41","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1553\/etna_vol51s15","volume":"51","author":"T Valkonen","year":"2019","unstructured":"Valkonen, T.: Block-proximal methods with spatially adapted acceleration. Electron. Trans. Numer. Anal. 51, 15\u201349 (2019)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"453_CR42","doi-asserted-by":"crossref","unstructured":"Valkonen, T.: First-order primal\u2013dual methods for nonsmooth non-convex optimisation. In: Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging: Mathematical Imaging and Vision (Chen et al, eds) pp. 1\u201342 (2021)","DOI":"10.1007\/978-3-030-03009-4_93-1"},{"key":"453_CR43","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/s10851-016-0692-2","volume":"59","author":"T Valkonen","year":"2017","unstructured":"Valkonen, T., Pock, T.: Acceleration of the PDHGM on partially strongly convex functions. J. Math. Imaging Vision 59, 394\u2013414 (2017)","journal-title":"J. Math. Imaging Vision"},{"key":"453_CR44","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, 667\u2013681 (2013)","journal-title":"Adv. Comput. Math."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00453-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00453-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00453-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,5]],"date-time":"2023-04-05T16:47:18Z","timestamp":1680713238000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00453-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,7]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["453"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00453-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2023,2,7]]},"assertion":[{"value":"15 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2023","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 conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}