{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T14:09:03Z","timestamp":1785420543486,"version":"3.56.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,12,29]],"date-time":"2012-12-29T00:00:00Z","timestamp":1356739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10957-012-0245-9","type":"journal-article","created":{"date-parts":[[2012,12,28]],"date-time":"2012-12-28T16:19:38Z","timestamp":1356711578000},"page":"460-479","source":"Crossref","is-referenced-by-count":698,"title":["A Primal\u2013Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms"],"prefix":"10.1007","volume":"158","author":[{"given":"Laurent","family":"Condat","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,12,29]]},"reference":[{"issue":"10","key":"245_CR1","doi-asserted-by":"crossref","first-page":"3065","DOI":"10.1088\/0031-9155\/57\/10\/3065","volume":"57","author":"E.Y. 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\u2013Pock algorithm. Phys. Med. Biol. 57(10), 3065\u20133091 (2012)","journal-title":"Phys. Med. Biol."},{"key":"245_CR2","series-title":"Lectures on Mathematics","volume-title":"Topics in Finite Element Solution of Elliptic Problems","author":"B. Mercier","year":"1979","unstructured":"Mercier, B.: Topics in Finite Element Solution of Elliptic Problems. Lectures on Mathematics, vol. 63. Tata Institute of Fundamental Research, Bombay (1979)"},{"issue":"6","key":"245_CR3","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"P.L. Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"key":"245_CR4","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0022-247X(79)90234-8","volume":"72","author":"G.B. Passty","year":"1979","unstructured":"Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J.\u00a0Math. Anal. Appl. 72, 383\u2013390 (1979)","journal-title":"J.\u00a0Math. Anal. Appl."},{"key":"245_CR5","unstructured":"Eckstein, J.: Splitting methods for monotone operators with applications to parallel optimization. Ph.D. Thesis, MIT, Cambridge, MA (1989)"},{"key":"245_CR6","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J. Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.P.: On the Douglas\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"5\u20136","key":"245_CR7","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1080\/02331930412331327157","volume":"53","author":"P. Combettes","year":"2004","unstructured":"Combettes, P.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53(5\u20136), 475\u2013504 (2004)","journal-title":"Optimization"},{"key":"245_CR8","first-page":"2897","volume":"255","author":"J.J. Moreau","year":"1962","unstructured":"Moreau, J.J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C. R. Math. Acad. Sci. 255, 2897\u20132899 (1962)","journal-title":"C. R. Math. Acad. Sci."},{"key":"245_CR9","volume-title":"Fixed-Point Algorithms for Inverse Problems in Science and Engineering","author":"P.L. Combettes","year":"2010","unstructured":"Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Bauschke, H.H., Burachik, R., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, New York (2010)"},{"issue":"2","key":"245_CR10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T. Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"245_CR11","series-title":"Radon Series Comp. Appl. Math","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1515\/9783110226157.263","volume-title":"Theoretical Foundations and Numerical Methods for Sparse Recovery","author":"A. Chambolle","year":"2010","unstructured":"Chambolle, A., Caselles, V., Cremers, D., Novaga, M., Pock, T.: An introduction to total variation for image analysis. In: Theoretical Foundations and Numerical Methods for Sparse Recovery. Radon Series Comp. Appl. Math, vol. 9, pp. 263\u2013340. de Gruyter, Berlin (2010)"},{"issue":"3","key":"245_CR12","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s12532-011-0029-5","volume":"3","author":"S. Becker","year":"2011","unstructured":"Becker, S., Cand\u00e8s, E., Grant, M.: Templates for convex cone problems with applications to sparse signal recovery. Math. Program. Comput. 3(3), 165\u2013218 (2011)","journal-title":"Math. Program. Comput."},{"key":"245_CR13","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Iteration-complexity of block-decomposition algorithms and the alternating minimization augmented Lagrangian method (2010). Preprint, submitted to Math. Program."},{"issue":"1","key":"245_CR14","doi-asserted-by":"crossref","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 algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"245_CR15","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1137\/09076934X","volume":"3","author":"E. Esser","year":"2010","unstructured":"Esser, E., Zhang, X., Chan, T.: A general framework for a class of first order primal\u2013dual algorithms for convex optimization in imaging science. SIAM J. Imaging Sci. 3(4), 1015\u20131046 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"245_CR16","doi-asserted-by":"crossref","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-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46(1), 20\u201346 (2010)","journal-title":"J. Sci. Comput."},{"key":"245_CR17","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B.S. 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."},{"issue":"2","key":"245_CR18","first-page":"273","volume":"8","author":"J.C. Pesquet","year":"2012","unstructured":"Pesquet, J.C., Pustelnik, N.: A parallel inertial proximal optimization method. Pac. J. Optim. 8(2), 273\u2013305 (2012)","journal-title":"Pac. J. Optim."},{"issue":"4","key":"245_CR19","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1137\/10081602X","volume":"21","author":"L.M. Brice\u00f1o-Arias","year":"2011","unstructured":"Brice\u00f1o-Arias, L.M., Combettes, P.L.: A monotone + skew splitting model for composite monotone inclusions in duality. SIAM J. Optim. 21(4), 1230\u20131250 (2011)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"245_CR20","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1016\/j.jmaa.2011.02.079","volume":"380","author":"P.L. Combettes","year":"2011","unstructured":"Combettes, P.L., D\u0169ng, D., V\u0169, B.C.: Proximity for sums of composite functions. J. Math. Anal. Appl. 380(2), 680\u2013688 (2011)","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"245_CR21","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/s11228-011-0191-y","volume":"20","author":"P.L. Combettes","year":"2012","unstructured":"Combettes, P.L., Pesquet, J.C.: Primal\u2013dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators. Set-Valued Var. Anal. 20(2), 307\u2013330 (2012)","journal-title":"Set-Valued Var. Anal."},{"issue":"1","key":"245_CR22","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1137\/100788100","volume":"49","author":"B.F. Svaiter","year":"2011","unstructured":"Svaiter, B.F.: On weak convergence of the Douglas\u2013Rachford method. SIAM J. Control Optim. 49(1), 280\u2013287 (2011)","journal-title":"SIAM J. Control Optim."},{"key":"245_CR23","unstructured":"Raguet, H., Fadili, J., Peyr\u00e9, G.: Generalized forward\u2013backward splitting (2011). Preprint. arXiv:1108.4404"},{"key":"245_CR24","doi-asserted-by":"crossref","unstructured":"V\u0169, B.C.: A splitting algorithm for dual monotone inclusions involving cocoercive operators. Adv. Comput. Math. (2011, to appear). Preprint. arXiv:1110.1697 . doi: 10.1007\/s10444-011-9254-8","DOI":"10.1007\/s10444-011-9254-8"},{"key":"245_CR25","volume-title":"Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems","author":"D. Gabay","year":"1983","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems, Amsterdam, Netherlands (1983)"},{"key":"245_CR26","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/0329006","volume":"29","author":"P. Tseng","year":"1991","unstructured":"Tseng, P.: Applications of splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Control Optim. 29, 119\u2013138 (1991)","journal-title":"SIAM J. Control Optim."},{"key":"245_CR27","unstructured":"Chen, H.G.: Forward\u2013backward splitting techniques: theory and applications. Ph.D. Thesis, University of Washington, Seattle, WA (1994)"},{"key":"245_CR28","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P.L. Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward\u2013backward splitting. Multiscale Model. Simul. 4, 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"245_CR29","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970524","volume-title":"Conjugate Duality and Optimization","author":"R.T. Rockafellar","year":"1974","unstructured":"Rockafellar, R.T.: Conjugate Duality and Optimization. SIAM, Philadelphia (1974)"},{"key":"245_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s101070050043","volume":"85","author":"S.M. Robinson","year":"1999","unstructured":"Robinson, S.M.: Composition duality and maximal monotonicity. Math. Program. 85, 1\u201313 (1999)","journal-title":"Math. Program."},{"key":"245_CR31","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1137\/S1052623498340448","volume":"10","author":"T. Pennanen","year":"2000","unstructured":"Pennanen, T.: Dualization of generalized equations of maximal monotone type. SIAM J. Optim. 10, 809\u2013835 (2000)","journal-title":"SIAM J. Optim."},{"key":"245_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"H.H. Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)"},{"key":"245_CR33","doi-asserted-by":"crossref","first-page":"151","DOI":"10.7146\/math.scand.a-10714","volume":"14","author":"R.T. Rockafellar","year":"1964","unstructured":"Rockafellar, R.T.: Minimax theorems and conjugate saddle-functions. Math. Scand. 14, 151\u2013173 (1964)","journal-title":"Math. Scand."},{"key":"245_CR34","doi-asserted-by":"crossref","first-page":"135","DOI":"10.2140\/pjm.1974.50.135","volume":"50","author":"L. McLinden","year":"1974","unstructured":"McLinden, L.: An extension of Fenchel\u2019s duality theorem to saddle functions and dual minimax problems. Pac. J. Math. 50, 135\u2013158 (1974)","journal-title":"Pac. J. Math."},{"issue":"2","key":"245_CR35","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1137\/080727749","volume":"2","author":"C. Chaux","year":"2009","unstructured":"Chaux, C., Pesquet, J.C., Pustelnik, N.: Nested iterative algorithms for convex constrained image recovery problems. SIAM J. Imaging Sci. 2(2), 730\u2013762 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"245_CR36","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/TIP.2008.2008223","volume":"18","author":"F.X. Dup\u00e9","year":"2009","unstructured":"Dup\u00e9, F.X., Fadili, M.J., Starck, J.L.: A proximal iteration for deconvolving Poisson noisy images using sparse representations. IEEE Trans. Image Process. 18(2), 310\u2013321 (2009)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"245_CR37","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/TIP.2010.2072512","volume":"20","author":"J.M. Fadili","year":"2011","unstructured":"Fadili, J.M., Peyr\u00e9, G.: Total variation projection with first order schemes. IEEE Trans. Image Process. 20(3), 657\u2013669 (2011)","journal-title":"IEEE Trans. Image Process."},{"key":"245_CR38","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G. Chen","year":"1994","unstructured":"Chen, G., Teboulle, M.: A proximal-based decomposition method for convex minimization problems. Math. Program. 64, 81\u2013101 (1994)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"245_CR39","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1081\/NFA-120003674","volume":"23","author":"N. Ogura","year":"2002","unstructured":"Ogura, N., Yamada, I.: Non-strictly convex minimization over the fixed point set of an asymptotically shrinking nonexpansive mapping. Numer. Funct. Anal. Optim. 23(1\u20132), 113\u2013137 (2002)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"245_CR40","unstructured":"Polyak, B.T.: Introduction to Optimization. Optimization Software, Inc., Publications Division, New York, USA (1987)"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-012-0245-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-012-0245-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-012-0245-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T07:07:27Z","timestamp":1687936047000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-012-0245-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,29]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["245"],"URL":"https:\/\/doi.org\/10.1007\/s10957-012-0245-9","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,29]]}}}