{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T20:31:20Z","timestamp":1780518680032,"version":"3.54.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,4,16]],"date-time":"2024-04-16T00:00:00Z","timestamp":1713225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,16]],"date-time":"2024-04-16T00:00:00Z","timestamp":1713225600000},"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":"crossref","award":["12171481"],"award-info":[{"award-number":["12171481"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1007\/s11075-024-01834-8","type":"journal-article","created":{"date-parts":[[2024,4,16]],"date-time":"2024-04-16T10:01:54Z","timestamp":1713261714000},"page":"1281-1311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Preconditioned golden ratio primal-dual algorithm with linesearch"],"prefix":"10.1007","volume":"98","author":[{"given":"Shan","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Si","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,4,16]]},"reference":[{"key":"1834_CR1","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"},{"issue":"6","key":"1834_CR2","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1109\/TIP.2015.2409562","volume":"24","author":"V Estellers","year":"2015","unstructured":"Estellers, V., Soatto, S., Bresson, X.: Adaptive regularization with the structure tensor. IEEE Trans. Image Process. 24(6), 1777\u20131790 (2015)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"1834_CR3","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1007\/s10543-019-00755-6","volume":"59","author":"RD Kongskov","year":"2019","unstructured":"Kongskov, R.D., Dong, Y., Knudsen, K.: Directional total generalized variation regularization. BIT Numer. Math. 59(4), 903\u2013928 (2019)","journal-title":"BIT Numer. Math."},{"key":"1834_CR4","doi-asserted-by":"publisher","first-page":"115043","DOI":"10.1016\/j.cam.2022.115043","volume":"425","author":"M Wen","year":"2023","unstructured":"Wen, M., Zhang, Y., Li, H., Tang, Y., Peng, J.: A fast inertial primal-dual algorithm to composite optimization models with application to image restoration problems. J. Comput. Appl. Math. 425, 115043 (2023)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"1834_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TMI.2016.2564989","volume":"36","author":"F Knoll","year":"2016","unstructured":"Knoll, F., Holler, M., Koesters, T., Otazo, R., Bredies, K., Sodickson, D.K.: Joint MR-PET reconstruction using a multi-channel image regularizer. IEEE Trans. Med. Imaging 36(1), 1\u201316 (2016)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"12","key":"1834_CR6","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1016\/j.automatica.2010.08.011","volume":"46","author":"D Feijer","year":"2010","unstructured":"Feijer, D., Paganini, F.: Stability of primal-dual gradient dynamics and applications to network optimization. Automatica 46(12), 1974\u20131981 (2010)","journal-title":"Automatica"},{"key":"1834_CR7","unstructured":"Xu, J., Tian, Y., Sun, Y., Scutari, G.: Accelerated primal-dual algorithms for distributed smooth convex optimization over networks. In: International Conference on Artificial Intelligence and Statistics, pp. 2381\u20132391 (2020)"},{"issue":"4","key":"1834_CR8","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1834_CR9","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":"1","key":"1834_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"1834_CR11","unstructured":"Nishihara, R., Lessard, L., Recht, B., Packard, A., Jordan, M.: A general analysis of the convergence of ADMM. In: International Conference on Machine Learning, pp. 343\u2013352 (2015)"},{"issue":"1\u20132","key":"1834_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong, M., Luo, Z.-Q.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162(1\u20132), 165\u2013199 (2017)","journal-title":"Math. Program."},{"issue":"4","key":"1834_CR13","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":"3","key":"1834_CR14","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":"1","key":"1834_CR15","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":"1834_CR16","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization. In: 2011 International Conference on Computer Vision, pp. 1762\u20131769 (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"issue":"2","key":"1834_CR17","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(2), 381\u2013430 (2020)","journal-title":"Comput. Optim. Appl."},{"key":"1834_CR18","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":"1834_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-021-01452-9","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, 1\u201326 (2021)","journal-title":"J. Sci. Comput."},{"key":"1834_CR20","volume-title":"Studies in linear and non-linear programming","author":"KJ Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz, L., Uzawa, H.: Studies in linear and non-linear programming. Stanford University Press, Stanford (1958)"},{"issue":"6","key":"1834_CR21","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1007\/s10851-022-01089-9","volume":"64","author":"B He","year":"2022","unstructured":"He, B., Xu, S., Yuan, X.: On convergence of the Arrow-Hurwicz method for saddle point problems. J. Math. Imaging Vision 64(6), 662\u2013671 (2022)","journal-title":"J. Math. Imaging Vision"},{"issue":"1\u20132","key":"1834_CR22","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\u20132), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"4","key":"1834_CR23","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. Global Optim. 85(4), 821\u2013846 (2023)","journal-title":"J. Global Optim."},{"issue":"2","key":"1834_CR24","doi-asserted-by":"publisher","first-page":"21","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(2), 21 (2021)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"1834_CR25","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/s10915-023-02105-9","volume":"94","author":"Y Ma","year":"2023","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), 60 (2023)","journal-title":"J. Sci. Comput."},{"key":"1834_CR26","first-page":"2089","volume":"28","author":"T Goldstein","year":"2015","unstructured":"Goldstein, T., Li, M., Yuan, X.: Adaptive primal-dual splitting methods for statistical learning and image processing. Adv. Neural Inf. Process. Syst. 28, 2089\u20132097 (2015)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"1834_CR27","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: 2017 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), pp. 973\u2013979 (2017)","DOI":"10.1109\/APSIPA.2017.8282164"},{"issue":"3","key":"1834_CR28","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/s10915-022-02033-0","volume":"93","author":"X Chang","year":"2022","unstructured":"Chang, X., Yang, J.: GRPDA revisited: relaxed condition and connection to Chambolle-Pock\u2019s primal-dual algorithm. J. Sci. Comput. 93(3), 70 (2022)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"1834_CR29","doi-asserted-by":"publisher","first-page":"1584","DOI":"10.1137\/21M1420319","volume":"32","author":"X-K Chang","year":"2022","unstructured":"Chang, X.-K., Yang, J., Zhang, H.: Golden ratio primal-dual algorithm with linesearch. SIAM J. Optim. 32(3), 1584\u20131613 (2022)","journal-title":"SIAM J. Optim."},{"key":"1834_CR30","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974997","volume-title":"First-order methods in optimization","author":"A Beck","year":"2017","unstructured":"Beck, A.: First-order methods in optimization. SIAM, Philadelphia (2017)"},{"key":"1834_CR31","doi-asserted-by":"crossref","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. Royal Stat. Soc. Ser. B: Stat. Methodol. 58(1), 267\u2013288 (1996)","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"issue":"10","key":"1834_CR32","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., J\u00f8rgensen, 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 (2012)","journal-title":"Phys. Med. Biol."},{"issue":"1","key":"1834_CR33","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"PC Hansen","year":"2018","unstructured":"Hansen, P.C., J\u00f8rgensen, J.S.: Air tools II: algebraic iterative reconstruction methods, improved implementation. Numer. Algorithm. 79(1), 107\u2013137 (2018)","journal-title":"Numer. Algorithm."},{"key":"1834_CR34","doi-asserted-by":"crossref","unstructured":"Chambolle, A.: Total variation minimization and a class of binary MRF models. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 136\u2013152 (2005)","DOI":"10.1007\/11585978_10"},{"key":"1834_CR35","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1 (2014)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01834-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01834-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01834-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T08:48:54Z","timestamp":1739350134000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01834-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,16]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["1834"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01834-8","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,16]]},"assertion":[{"value":"28 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval and consent to participate"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human and animal ethics"}}]}}