{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,31]],"date-time":"2026-05-31T11:00:26Z","timestamp":1780225226841,"version":"3.54.0"},"reference-count":37,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,12,1]],"date-time":"2026-12-01T00:00:00Z","timestamp":1796083200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171481"],"award-info":[{"award-number":["12171481"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12471298"],"award-info":[{"award-number":["12471298"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Computational and Applied Mathematics"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1016\/j.cam.2026.117698","type":"journal-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T07:47:38Z","timestamp":1775720858000},"page":"117698","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Convergence analysis of a golden ratio variant of the primal dual hybrid gradient method for the bilinear saddle point problem"],"prefix":"10.1016","volume":"487","author":[{"given":"Lihan","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8047-426X","authenticated-orcid":false,"given":"Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.cam.2026.117698_bib0001","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1017\/S096249291600009X","article-title":"An introduction to continuous optimization for imaging","volume":"25","author":"Chambolle","year":"2016","journal-title":"Acta Numer."},{"key":"10.1016\/j.cam.2026.117698_bib0002","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","article-title":"A first-order primal-dual algorithms for convex problem with applications to imaging","volume":"40","author":"Chambolle","year":"2011","journal-title":"J. Math. Imaging Vis."},{"key":"10.1016\/j.cam.2026.117698_bib0003","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10107-015-0957-3","article-title":"On the ergodic convergence rates of a first-order primal-dual algorithm","volume":"159","author":"Chambolle","year":"2016","journal-title":"Math. Program."},{"key":"10.1016\/j.cam.2026.117698_bib0004","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1007\/s10851-024-01174-1","article-title":"Stochastic primal-dual hybrid gradient algorithm with adaptive step sizes","volume":"66","author":"Chambolle","year":"2024","journal-title":"J. Math. Imaging Vis."},{"key":"10.1016\/j.cam.2026.117698_bib0005","doi-asserted-by":"crossref","first-page":"2783","DOI":"10.1137\/17M1134834","article-title":"Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications","volume":"28","author":"Chambolle","year":"2018","journal-title":"SIAM J. Optim."},{"key":"10.1016\/j.cam.2026.117698_bib0006","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1007\/s10957-012-0245-9","article-title":"A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms","volume":"158","author":"Condat","year":"2013","journal-title":"J. Optim. Theory Appl."},{"key":"10.1016\/j.cam.2026.117698_bib0007","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1137\/09076934X","article-title":"A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science","volume":"3","author":"Esser","year":"2010","journal-title":"SIAM J. Imaging Sci."},{"key":"10.1016\/j.cam.2026.117698_bib0008","series-title":"NIPS","article-title":"Adaptive Primal-Dual Splitting Methods for Statistical Learning and Image Processing","author":"Goldstein","year":"2015"},{"key":"10.1016\/j.cam.2026.117698_bib0009","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/100814494","article-title":"Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective","volume":"5","author":"He","year":"2012","journal-title":"SIAM J. Imaging Sci."},{"key":"10.1016\/j.cam.2026.117698_bib0010","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1016\/j.orl.2017.10.001","article-title":"Primal-dual hybrid gradient method for distributionally robust optimization problems","volume":"45","author":"Liu","year":"2017","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/j.cam.2026.117698_bib0011","series-title":"Proceedings of the 13th IEEE International Conference on Computer Vision (ICCV)","first-page":"1762","article-title":"Diagonal preconditioning for first order primal-dual algorithms in convex optimization","author":"Pock","year":"2011"},{"key":"10.1016\/j.cam.2026.117698_bib0012","doi-asserted-by":"crossref","DOI":"10.1088\/0266-5611\/30\/5\/055012","article-title":"A primal-dual hybrid gradient method for nonlinear operators with applications to MRI","volume":"30","author":"Valkonen","year":"2014","journal-title":"Inverse Probl."},{"key":"10.1016\/j.cam.2026.117698_bib0013","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","article-title":"A unified primal-dual algorithm framework based on Bregman iteration","volume":"46","author":"Zhang","year":"2010","journal-title":"J. Sci. Comput."},{"key":"10.1016\/j.cam.2026.117698_bib0014","series-title":"Technical Report","article-title":"An Efficient Primal-Dual Hybrid Gradient Algorithm for Total Variation Image Restoration","author":"Zhu","year":"2008"},{"key":"10.1016\/j.cam.2026.117698_bib0015","first-page":"85","article-title":"On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting","volume":"79","author":"Connor","year":"2020","journal-title":"Math. Program."},{"key":"10.1016\/j.cam.2026.117698_bib0016","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1007\/s10915-018-0680-3","article-title":"A new primal-dual algorithm for minimizing the sum of three functions with a linear operator","volume":"76","author":"Yan","year":"2018","journal-title":"J. Sci. Comput."},{"key":"10.1016\/j.cam.2026.117698_bib0017","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1137\/130910774","article-title":"Rate of convergence analysis of decomposition methods based on the proximal method of multipliers for convex minimization","volume":"24","author":"Shefi","year":"2014","journal-title":"SIAM J. Optim."},{"key":"10.1016\/j.cam.2026.117698_bib0018","series-title":"Proceedings of the IEEE International Conference on Computer Vision","first-page":"1762","article-title":"Diagonal preconditioning for first order primal-dual algorithms in convex optimization","author":"Pock","year":"2011"},{"key":"10.1016\/j.cam.2026.117698_bib0019","doi-asserted-by":"crossref","first-page":"2526","DOI":"10.1137\/140963467","article-title":"On the convergence of primal-dual hybrid gradient algorithm","volume":"7","author":"He","year":"2014","journal-title":"SIAM J. Imaging Sci."},{"key":"10.1016\/j.cam.2026.117698_bib0020","series-title":"The Chambolle-Pock Method Converges Weakly \u03b8\u202f>\u202f1\/2 and \u03c4\u03c3\u2225L\u22252<4\/(1+2\u03b8)","author":"Banert","year":"2023"},{"key":"10.1016\/j.cam.2026.117698_bib0021","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1137\/19M1296252","article-title":"On the convergence of stochastic primal-dual hybrid gradient","volume":"32","author":"Chambolle","year":"2022","journal-title":"SIAM J. Optim."},{"key":"10.1016\/j.cam.2026.117698_bib0022","doi-asserted-by":"crossref","first-page":"1584","DOI":"10.1137\/21M1420319","article-title":"Golden ratio primal-dual algorithm with linesearch","volume":"32","author":"Chang","year":"2022","journal-title":"SIAM J. Optim."},{"key":"10.1016\/j.cam.2026.117698_bib0023","series-title":"Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS)","first-page":"196","article-title":"Linear convergence of the primal-dual gradient method for convex-concave saddle point problems without strong convexity","author":"Du","year":"2019"},{"key":"10.1016\/j.cam.2026.117698_bib0024","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s10851-017-0709-5","article-title":"An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems","volume":"58","author":"He","year":"2017","journal-title":"J. Math. Imaging Vis."},{"key":"10.1016\/j.cam.2026.117698_bib0025","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/16M1092015","article-title":"A first-order primal-dual algorithm with linesearch","volume":"28","author":"Malitsky","year":"2018","journal-title":"SIAM J. Optim."},{"key":"10.1016\/j.cam.2026.117698_bib0026","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s10915-020-01330-w","article-title":"He A double extrapolation primal-dual algorithm for saddle point problems","volume":"85","author":"Wang","year":"2020","journal-title":"J. Sci. Comput."},{"key":"10.1016\/j.cam.2026.117698_bib0027","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1137\/21M1453463","article-title":"A generalized primal-dual algorithm with improved convergence condition for saddle point problems","volume":"15","author":"He","year":"2022","journal-title":"SIAM J. Imaging Sci."},{"key":"10.1016\/j.cam.2026.117698_bib0028","first-page":"463","article-title":"Convergence of a generalized primal-dual algorithm with an improved condition for saddle point problems","volume":"18","author":"Jiang","year":"2025","journal-title":"Numer. Math-Theory Me"},{"key":"10.1016\/j.cam.2026.117698_bib0029","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","article-title":"Some methods of speeding up the convergence of iteration methods","volume":"4","author":"Polyak","year":"1964","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"10.1016\/j.cam.2026.117698_bib0030","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1007\/s10898-022-01233-0","article-title":"Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes","volume":"85","author":"Jiang","year":"2023","journal-title":"J. Global Optim."},{"key":"10.1016\/j.cam.2026.117698_bib0031","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/s10915-023-02105-9","article-title":"Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM","volume":"94","author":"Ma","year":"2023","journal-title":"J. Sci. Comput."},{"key":"10.1016\/j.cam.2026.117698_bib0032","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/s10915-024-02537-x","article-title":"On the improved conditions for some primal-dual algorithms","volume":"99","author":"Yan","year":"2024","journal-title":"J. Sci. Comput."},{"key":"10.1016\/j.cam.2026.117698_bib0033","doi-asserted-by":"crossref","first-page":"273","DOI":"10.24033\/bsmf.1625","article-title":"Proximit\u00e9 et dualit\u00e9 dans un espace hilbertien","volume":"93","author":"Moreau","year":"1965","journal-title":"Bull. Soc. Math. France"},{"key":"10.1016\/j.cam.2026.117698_bib0034","article-title":"Convex Analysis","author":"Rockafellar","year":"1997"},{"key":"10.1016\/j.cam.2026.117698_bib0035","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1137\/15M1044448","article-title":"Convergence study on the symmetric version of ADMM with larger step sizes","volume":"3","author":"He","year":"2016","journal-title":"SIAM J. Imaging Sci."},{"key":"10.1016\/j.cam.2026.117698_bib0036","series-title":"CVX: Matlab Software for Disciplined Convex Programming","author":"Grant","year":"2014"},{"key":"10.1016\/j.cam.2026.117698_bib0037","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s10589-017-9901-1","article-title":"Total variation image deblurring with space-varying kernel","volume":"67","author":"Connor","year":"2017","journal-title":"Comput. Optim. Appl."}],"container-title":["Journal of Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377042726003407?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377042726003407?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,31]],"date-time":"2026-05-31T10:01:47Z","timestamp":1780221707000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377042726003407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,12]]},"references-count":37,"alternative-id":["S0377042726003407"],"URL":"https:\/\/doi.org\/10.1016\/j.cam.2026.117698","relation":{},"ISSN":["0377-0427"],"issn-type":[{"value":"0377-0427","type":"print"}],"subject":[],"published":{"date-parts":[[2026,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Convergence analysis of a golden ratio variant of the primal dual hybrid gradient method for the bilinear saddle point problem","name":"articletitle","label":"Article Title"},{"value":"Journal of Computational and Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cam.2026.117698","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"117698"}}