{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,24]],"date-time":"2025-05-24T04:10:29Z","timestamp":1748059829888,"version":"3.41.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T00:00:00Z","timestamp":1744675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T00:00:00Z","timestamp":1744675200000},"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":["12371301, 12431011"],"award-info":[{"award-number":["12371301, 12431011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10915-025-02893-2","type":"journal-article","created":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T13:49:08Z","timestamp":1744724948000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Adaptive PDHG Algorithm with Relaxed Stepsize Condition for Composite Convex Optimization"],"prefix":"10.1007","volume":"103","author":[{"given":"Zengyun","family":"Shan","sequence":"first","affiliation":[]},{"given":"Haiwen","family":"Xu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1981-6424","authenticated-orcid":false,"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,15]]},"reference":[{"issue":"5","key":"2893_CR1","doi-asserted-by":"publisher","first-page":"2452","DOI":"10.1214\/12-AOS1032","volume":"40","author":"A Agarwal","year":"2012","unstructured":"Agarwal, A., Negahban, S., Wainwright, M.J.: Fast global convergence of gradient methods for high-dimensional statistical recovery. Ann. Statist. 40(5), 2452\u20132482 (2012)","journal-title":"Ann. Statist."},{"key":"2893_CR2","doi-asserted-by":"crossref","unstructured":"Albarghouthi, A.: Introduction to neural network verification. Found. Trends\u00aeProgram. Lang. 7(1\u20132), 1\u2013157 (2021)","DOI":"10.1561\/2500000051"},{"key":"2893_CR3","unstructured":"Applegate, D., Diaz, M., Hinder, O., Lu, H., Lubin, M., O\u2019Donoghue, B., Schudy, W.: Practical large-scale linear programming using primal-dual hybrid gradient. In: Advances in Neural Information Processing Systems, vol. 34 (2021)"},{"key":"2893_CR4","unstructured":"Beck, A.: First-order methods in optimization, volume\u00a025 of MOS-SIAM Series on Optimization. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA; Mathematical Optimization Society, Philadelphia, PA (2017)"},{"issue":"1","key":"2893_CR5","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":"1","key":"2893_CR6","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":"2","key":"2893_CR7","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."},{"key":"2893_CR8","unstructured":"Durante, V., Katsirelos, G., Schiex, T.: Efficient low rank convex bounds for pairwise discrete graphical models. In: International Conference on Machine Learning, volume 162 of Proceedings of Machine Learning Research (2022)"},{"key":"2893_CR9","unstructured":"Erdogdu, M.A., Deshpande, Y., Montanari, A.: Inference in graphical models via semidefinite programming hierarchies. In: Advances in Neural Information Processing Systems, vol. 30 (2017)"},{"issue":"4","key":"2893_CR10","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(4), 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"2893_CR11","unstructured":"Goldstein, T., Li, M., Yuan, X.: Adaptive primal-dual splitting methods for statistical learning and image processing. In: Advances in Neural Information Processing Systems, vol. 28 (2015)"},{"key":"2893_CR12","unstructured":"Goldstein, T., Li, M., Yuan, X., Esser, E., Baraniuk, R.: Adaptive primal-dual hybrid gradient methods for saddle-point problems. arXiv:1305.0546 (2013)"},{"issue":"6","key":"2893_CR13","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.4208\/jcm.2112-m2020-0023","volume":"41","author":"Y Gu","year":"2023","unstructured":"Gu, Y., Jiang, B., Han, D.: An indefinite-proximal-based strictly contractive Peaceman-Rachford splitting method. J. Comput. Math. 41(6), 1017\u20131040 (2023)","journal-title":"J. Comput. Math."},{"issue":"2","key":"2893_CR14","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/MSP.2007.914732","volume":"25","author":"J Haupt","year":"2008","unstructured":"Haupt, J., Bajwa, W.U., Rabbat, M., Nowak, R.: Compressed sensing for networked data. IEEE Signal Process. Mag. 25(2), 92\u2013101 (2008)","journal-title":"IEEE Signal Process. Mag."},{"issue":"3","key":"2893_CR15","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1137\/21M1453463","volume":"15","author":"B He","year":"2022","unstructured":"He, B., Ma, F., Xu, S., Yuan, X.: A generalized primal-dual algorithm with improved convergence condition for saddle point problems. SIAM J. Imaging Sci. 15(3), 1157\u20131183 (2022)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"2893_CR16","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1023\/A:1004603514434","volume":"106","author":"B He","year":"2000","unstructured":"He, B., Yang, H., Wang, S.: Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities. J. Optim. Theory Appl. 106(2), 337\u2013356 (2000)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"2893_CR17","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(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"2893_CR18","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/s10898-022-01233-0","volume":"85","author":"F Jiang","year":"2023","unstructured":"Jiang, F., Zhang, Z., He, H.: Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes. J. Glob. Optim. 85(4), 821\u2013846 (2023)","journal-title":"J. Glob. Optim."},{"key":"2893_CR19","doi-asserted-by":"crossref","unstructured":"Li, L., Xie, T., Li, B.: Sok: Certified robustness for deep neural networks. In: IEEE Symposium on Security and Privacy, pp. 1289\u20131310 (2023)","DOI":"10.1109\/SP46215.2023.10179303"},{"issue":"2","key":"2893_CR20","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1137\/140999025","volume":"26","author":"M Li","year":"2016","unstructured":"Li, M., Sun, D., Toh, K.-C.: A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization. SIAM J. Optim. 26(2), 922\u2013950 (2016)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"2893_CR21","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/s10915-017-0529-1","volume":"75","author":"W Li","year":"2018","unstructured":"Li, W., Ryu, E.K., Osher, S., Yin, W., Gangbo, W.: A parallel method for earth mover\u2019s distance. J. Sci. Comput. 75(1), 182\u2013197 (2018)","journal-title":"J. Sci. Comput."},{"key":"2893_CR22","doi-asserted-by":"crossref","unstructured":"Ma Y., Cai X., Jiang B., Han D.: Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM. J. Sci. Comput. 94(3), Paper No. 60, 39 (2023)","DOI":"10.1007\/s10915-023-02105-9"},{"issue":"1","key":"2893_CR23","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":"2893_CR24","doi-asserted-by":"crossref","unstructured":"Nesterov Y.: Lectures on Convex Optimization, volume 137 of Springer Optimization and Its Applications, 2nd edn. Springer, Cham (2018)","DOI":"10.1007\/978-3-319-91578-4_2"},{"issue":"1, SI","key":"2893_CR25","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/JSAIT.2020.2991563","volume":"1","author":"G Ongie","year":"2020","unstructured":"Ongie, G., Jalal, A., Metzler, C.A., Baraniuk, R.G., Dimakis, A.G., Willett, R.: Deep learning techniques for inverse problems in imaging. IEEE J. Sel. Areas Inf. Theory 1(1, SI), 39\u201356 (2020)","journal-title":"IEEE J. Sel. Areas Inf. Theory"},{"key":"2893_CR26","doi-asserted-by":"crossref","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the mumford-shah functional. In: IEEE International Conference on Computer Vision, pp. 1133\u20131140 (2009)","DOI":"10.1109\/ICCV.2009.5459348"},{"key":"2893_CR27","unstructured":"Rockafellar, R.T.: Convex analysis, volume No. 28 of Princeton Mathematical Series. Princeton University Press, Princeton, NJ (1970)"},{"issue":"1\u20134","key":"2893_CR28","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D Nonlinear Phenom."},{"issue":"3","key":"2893_CR29","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1007\/s10915-017-0600-y","volume":"75","author":"EK Ryu","year":"2018","unstructured":"Ryu, E.K., Li, W., Yin, P., Osher, S.: Unbalanced and partial $$L_1$$ Monge-Kantorovich problem: a scalable parallel first-order method. J. Sci. Comput. 75(3), 1596\u20131613 (2018)","journal-title":"J. Sci. Comput."},{"issue":"10","key":"2893_CR30","doi-asserted-by":"publisher","first-page":"3065","DOI":"10.1088\/0031-9155\/57\/10\/3065","volume":"57","author":"EY Sidky","year":"2012","unstructured":"Sidky, E.Y., Jorgensen, J.H., Pan, X.: Convex optimization problem prototyping for image reconstruction in computed tomography with the chambolle-pock algorithm. Phys. Med. Biol. 57(10), 3065\u20133091 (2012)","journal-title":"Phys. Med. Biol."},{"key":"2893_CR31","unstructured":"Wang, Y., Lan, H., Ye, Y.: A tuning-free primal-dual splitting algorithm for large-scale semidefinite programming. arXiv:2402.00311 (2024)"},{"key":"2893_CR32","doi-asserted-by":"crossref","unstructured":"Yan, M., Li, Y.: On the improved conditions for some primal-dual algorithms. J. Sci. Comput. 99(3), Paper No. 74, 17 (2024)","DOI":"10.1007\/s10915-024-02537-x"},{"key":"2893_CR33","doi-asserted-by":"crossref","unstructured":"Yokota, T., Hontani, H.: An efficient method for adapting step-size parameters of primal-dual hybrid gradient method in application to total variation regularization. In: Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, pp. 973\u2013979 (2017)","DOI":"10.1109\/APSIPA.2017.8282164"},{"key":"2893_CR34","doi-asserted-by":"crossref","unstructured":"Zdun, L., Brandt, C.: Fast MPI reconstruction with non-smooth priors by stochastic optimization and data-driven splitting. Phys. Med. Biol. 66(17) (2021)","DOI":"10.1088\/1361-6560\/ac176c"},{"key":"2893_CR35","unstructured":"Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Report, 34(2) (2008)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02893-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-02893-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02893-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T13:18:30Z","timestamp":1748006310000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-02893-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,15]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["2893"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-02893-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2025,4,15]]},"assertion":[{"value":"11 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2025","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 or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"78"}}