{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T05:17:59Z","timestamp":1776921479446,"version":"3.51.2"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,2,21]],"date-time":"2017-02-21T00:00:00Z","timestamp":1487635200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471156"],"award-info":[{"award-number":["11471156"]}],"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":["91530115"],"award-info":[{"award-number":["91530115"]}],"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":["71401176"],"award-info":[{"award-number":["71401176"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee (HK)","doi-asserted-by":"crossref","award":["HKBU12300515"],"award-info":[{"award-number":["HKBU12300515"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10851-017-0709-5","type":"journal-article","created":{"date-parts":[[2017,2,21]],"date-time":"2017-02-21T09:01:39Z","timestamp":1487667699000},"page":"279-293","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["An Algorithmic Framework of Generalized Primal\u2013Dual Hybrid Gradient Methods for Saddle Point Problems"],"prefix":"10.1007","volume":"58","author":[{"given":"Bingsheng","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,21]]},"reference":[{"key":"709_CR1","volume-title":"Stanford Mathematical Studies in the Social Science","author":"KJ Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz, L., Uzawa, H.: Studies in linear and non-linear programming. In: Chenery, H.B., Johnson, S.M., Karlin, S., Marschak, T., Solow, R.M. (eds.) Stanford Mathematical Studies in the Social Science, vol. II. Stanford University Press, Stanford (1958)"},{"key":"709_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-66156-3","volume-title":"Mathematische Optimierung Grundlagen und Verfahren","author":"E Blum","year":"1975","unstructured":"Blum, E., Oettli, W.: Mathematische Optimierung Grundlagen und Verfahren. Springer, Berlin (1975)"},{"key":"709_CR3","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/s10851-011-0324-9","volume":"44","author":"S Bonettini","year":"2012","unstructured":"Bonettini, S., Ruggiero, V.: On the convergence of primal\u2013dual hybrid gradient algorithms for total variation image restoration. J. Math. Imaging Vis. 44, 236\u2013253 (2012)","journal-title":"J. Math. Imaging Vis."},{"key":"709_CR4","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:JMIV.0000011320.81911.38","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"709_CR5","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\u2013dual algorithms for convex problem with applications to imaging. J. Math. Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"709_CR6","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\u2013dual algorithm. Math. Program. 159, 253\u2013287 (2016)","journal-title":"Math. Program."},{"key":"709_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.5802\/smai-jcm.3","volume":"1","author":"A Chambolle","year":"2015","unstructured":"Chambolle, A., Pock, T.: A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions. SMAI J. Comput. Math. 1, 29\u201354 (2015)","journal-title":"SMAI J. Comput. Math."},{"key":"709_CR8","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\u2013dual 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":"709_CR9","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. Am. Math. Soc. 82, 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"key":"709_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\u2013dual algorithms for TV minimization. SIAM J. Imaging Sci. 3, 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"709_CR11","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer Series in Operations Research","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer Series in Operations Research, vol. I. Springer, New York (2003)"},{"key":"709_CR12","first-page":"41","volume":"R2","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marrocco, A.: Approximation par \u00e9l\u00e9ments finis d\u2019ordre un et r\u00e9solution par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes non lin\u00e9aires. RAIRO R2, 41\u201376 (1975)","journal-title":"RAIRO"},{"key":"709_CR13","unstructured":"Goldstein, T., Li, M., Yuan, X.M.: Adaptive primal-dual splitting methods for statistical learning and image processing. In: Advances in Neural Information Processing Systems, pp. 2089\u20132097 (2015)"},{"key":"709_CR14","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/BFb0120845","volume":"10","author":"EG Gol\u2019shtein","year":"1979","unstructured":"Gol\u2019shtein, E.G., Tret\u2019yakov, N.V.: Modified Lagrangian in convex programming and their generalizations. Math. Program. Study 10, 86\u201397 (1979)","journal-title":"Math. Program. Study"},{"key":"709_CR15","doi-asserted-by":"publisher","first-page":"2526","DOI":"10.1137\/140963467","volume":"7","author":"BS He","year":"2014","unstructured":"He, B.S., You, Y.F., Yuan, X.M.: On the convergence of primal\u2013dual hybrid gradient algorithm. SIAM J. Imaging Sci. 7, 2526\u20132537 (2014)","journal-title":"SIAM J. Imaging Sci."},{"key":"709_CR16","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"BS He","year":"2012","unstructured":"He, B.S., Yuan, X.M.: Convergence analysis of primal\u2013dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5, 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"709_CR17","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"BS He","year":"2012","unstructured":"He, B.S., Yuan, X.M.: On the \n                        $$O(1\/n)$$\n                        \n                            \n                                            \n                                \n                                    O\n                                    (\n                                    1\n                                    \/\n                                    n\n                                    )\n                                \n                            \n                        \n                     convergence rate of Douglas\u2013Rachford alternating direction method. SIAM J. Numer. Anal. 50, 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"709_CR18","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-014-0673-6","volume":"130","author":"BS He","year":"2015","unstructured":"He, B.S., Yuan, X.M.: On non-ergodic convergence rate of Douglas\u2013Rachford alternating directions method of multipliers. Numer. Math. 130, 567\u2013577 (2015)","journal-title":"Numer. Math."},{"key":"709_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (2012)"},{"key":"709_CR20","first-page":"747","volume":"12","author":"GM Korpelevich","year":"1976","unstructured":"Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metod. 12, 747\u2013756 (1976)","journal-title":"Ekon. Mat. Metod."},{"key":"709_CR21","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"709_CR22","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: Regularization d\u2019inequations variationelles par approximations successives. Rev. Fr. Inform. Rech. Oper. 4, 154\u2013159 (1970)","journal-title":"Rev. Fr. Inform. Rech. Oper."},{"key":"709_CR23","doi-asserted-by":"publisher","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal\u2013dual algorithms in convex optimization. In: IEEE International Conference on Computer Vision, pp. 1762\u20131769 (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"issue":"5","key":"709_CR24","first-page":"777","volume":"28","author":"LD Popov","year":"1980","unstructured":"Popov, L.D.: A modification of the Arrow\u2013Hurwitz method of search for saddle points. Mat. Zamet. 28(5), 777\u2013784 (1980)","journal-title":"Mat. Zamet."},{"key":"709_CR25","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 227\u2013238 (1992)","journal-title":"Phys. D"},{"key":"709_CR26","unstructured":"Shefi, R.: Rate of convergence analysis for convex non-smooth optimization algorithms. PhD Thesis, Tel Aviv University, Israel (2015)"},{"issue":"3","key":"709_CR27","doi-asserted-by":"publisher","first-page":"2047","DOI":"10.1137\/070696143","volume":"31","author":"P Weiss","year":"2009","unstructured":"Weiss, P., Blanc-Feraud, L., Aubert, G.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31(3), 2047\u20132080 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"709_CR28","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"X Zhang","year":"2010","unstructured":"Zhang, X., Burger, M., Osher, S.: A unified primal\u2013dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46(1), 20\u201346 (2010)","journal-title":"J. Sci. Comput."},{"key":"709_CR29","unstructured":"Zhu, M., Chan, T.F.: An efficient primal\u2013dual hybrid gradient algorithm for total variation image restoration. CAM Report 08\u201334,UCLA, Los Angeles, CA (2008)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-017-0709-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-017-0709-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-017-0709-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T16:12:42Z","timestamp":1589731962000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-017-0709-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,21]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["709"],"URL":"https:\/\/doi.org\/10.1007\/s10851-017-0709-5","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,21]]}}}