{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:04:59Z","timestamp":1759104299781,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T00:00:00Z","timestamp":1521676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1007\/s10957-018-1265-x","type":"journal-article","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T18:52:35Z","timestamp":1521744755000},"page":"413-447","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Lagrangian Penalization Scheme with Parallel Forward\u2013Backward Splitting"],"prefix":"10.1007","volume":"177","author":[{"given":"Cesare","family":"Molinari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8551-0522","authenticated-orcid":false,"given":"Juan","family":"Peypouquet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,22]]},"reference":[{"key":"1265_CR1","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1090\/S0002-9904-1964-11178-2","volume":"70","author":"AA Goldstein","year":"1964","unstructured":"Goldstein, A.A.: Convex programming in Hilbert space. Bull. Am. Math. Soc. 70, 709\u2013710 (1964)","journal-title":"Bull. Am. Math. Soc."},{"key":"1265_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(66)90114-5","volume":"6","author":"ES Levitin","year":"1966","unstructured":"Levitin, E.S., Polyak, B.T.: Constrained minimization problems. USSR Comput. Math. Math. Phys. 6, 1\u201350 (1966)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"1","key":"1265_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00939042","volume":"55","author":"A Auslender","year":"1987","unstructured":"Auslender, A., Crouzeix, J.-P., Fedit, P.: Penalty-proximal methods in convex programming. J. Optim. Theory Appl. 55(1), 1\u201321 (1987)","journal-title":"J. Optim. Theory Appl."},{"key":"1265_CR4","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1137\/S1052623401397242","volume":"13","author":"R Cominetti","year":"2002","unstructured":"Cominetti, R., Courdurier, M.: Coupling general penalty schemes for convex programming with the steepest descent method and the proximal point algorithm. SIAM J. Optim. 13, 745\u2013765 (2002)","journal-title":"SIAM J. Optim."},{"key":"1265_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite elements approximations. Comp. Math. Appl. 2, 17\u201340 (1976)","journal-title":"Comp. Math. Appl."},{"key":"1265_CR6","first-page":"41","volume":"2","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marrocco, A.: Sur l\u2019approximation par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de Dirichlet non lin\u00e9aires. RAIRO 2, 41\u201376 (1975)","journal-title":"RAIRO"},{"key":"1265_CR7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0168-2024(08)70034-1","volume-title":"Augmented Lagrange Methods: Applications to the Solution of Boundary Valued 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 Lagrange Methods: Applications to the Solution of Boundary Valued Problems, pp. 299\u2013331. North-Holland, Amsterdam (1983)"},{"key":"1265_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12613-4","volume-title":"Numerical Methods for Nonlinear Variational Problems. Springer Series in Computational Physics","author":"R Glowinski","year":"1984","unstructured":"Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer Series in Computational Physics. Springer, New York (1984)"},{"key":"1265_CR9","doi-asserted-by":"crossref","unstructured":"Glowinski, R., Le Tallec, P.: Augmented lagrangian and operator-splitting methods in nonlinear mechanics. SIAM Stud. Appl. Math. 9 (1989)","DOI":"10.1137\/1.9781611970838"},{"key":"1265_CR10","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 Lagrangians in convex programming and their generalizations. Point-to-set maps and mathematical programming. Math. Program. Stud. 10, 86\u201397 (1979)","journal-title":"Math. Program. Stud."},{"key":"1265_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1287\/moor.1.2.97","volume":"1","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Augmented lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1, 97\u2013116 (1976)","journal-title":"Math. Oper. Res."},{"key":"1265_CR12","doi-asserted-by":"publisher","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."},{"key":"1265_CR13","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1137\/S1052623495279797","volume":"7","author":"P Tseng","year":"1997","unstructured":"Tseng, P.: Alternating projection-proximal methods for convex programming and variational inequalities. SIAM J. Optim. 7, 951\u2013965 (1997)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1265_CR14","first-page":"17","volume":"5","author":"H Attouch","year":"2009","unstructured":"Attouch, H., Soueycatt, M.: Augmented Lagrangian and proximal alternating direction methods of multipliers in Hilbert spaces. Applications to games, PDE\u2019s and control. Pac. J. Optim. 5(1), 17\u201337 (2009)","journal-title":"Pac. J. Optim."},{"key":"1265_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10957-007-9192-2","volume":"134","author":"MH Xu","year":"2007","unstructured":"Xu, M.H.: Proximal alternating directions method for structured variational inequalities. J. Optim. Theory Appl. 134, 107\u2013117 (2007)","journal-title":"J. Optim. Theory Appl."},{"issue":"289","key":"1265_CR16","doi-asserted-by":"publisher","first-page":"2263","DOI":"10.1090\/S0025-5718-2014-02829-9","volume":"83","author":"D Han","year":"2014","unstructured":"Han, D., Yuan, X., Zhang, W.: An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing. Math. Comp. 83(289), 2263\u20132291 (2014)","journal-title":"Math. Comp."},{"key":"1265_CR17","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2000","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer, New York (2000)","edition":"2"},{"issue":"2","key":"1265_CR18","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1137\/S1052623493259215","volume":"7","author":"A Ben-Tal","year":"1997","unstructured":"Ben-Tal, A., Zibulevsky, M.: Penalty\/barrier multiplier methods for convex programming problems. SIAM J. Optim. 7(2), 347\u2013366 (1997)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1265_CR19","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s11228-011-0199-3","volume":"20","author":"P Frankel","year":"2012","unstructured":"Frankel, P., Peypouquet, J.: Lagrangian-penalization algorithm for constrained optimization and variational inequalities. Set-Valued Var. Anal. 20(2), 169\u2013185 (2012)","journal-title":"Set-Valued Var. Anal."},{"issue":"3","key":"1265_CR20","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s10957-009-9566-8","volume":"143","author":"I Necoara","year":"2009","unstructured":"Necoara, I., Suykens, J.A.K.: Interior-point Lagrangian decomposition method for separable convex optimization. J. Optim. Theory Appl. 143(3), 567\u2013588 (2009)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"1265_CR21","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1080\/02331934.2015.1062009","volume":"65","author":"O Sarmiento","year":"2016","unstructured":"Sarmiento, O., Papa Quiroz, E.A., Oliveira, P.R.: A proximal multiplier method for separable convex minimization. Optimization 65(2), 501\u2013537 (2016)","journal-title":"Optimization"},{"key":"1265_CR22","first-page":"536","volume":"25","author":"A-L Cauchy","year":"1847","unstructured":"Cauchy, A.-L.: M\u00e9thode g\u00e9n\u00e9rale pour la r\u00e9solution des syst\u00e8mes d\u2019\u00e9quations simultan\u00e9es. C. R. Acad. Sci. Paris 25, 536\u2013538 (1847)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"1265_CR23","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: R\u00e9gularisation d\u2019in\u00e9quations variationnelles par approximations successives. Rev. Franaise Informat. Recherche Oprationnelle 4, 154\u2013158 (1970)","journal-title":"Rev. Franaise Informat. Recherche Oprationnelle"},{"key":"1265_CR24","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF02761171","volume":"29","author":"H Br\u00e9zis","year":"1978","unstructured":"Br\u00e9zis, H., Lions, P.L.: Produits infinis de r\u00e9solvantes. Isr. J. Math. 29, 329\u2013345 (1978)","journal-title":"Isr. J. Math."},{"key":"1265_CR25","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"1265_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13710-0","volume-title":"Convex Optimization in Normed Spaces: Theory, Methods and Examples.","author":"J Peypouquet","year":"2015","unstructured":"Peypouquet, J.: Convex Optimization in Normed Spaces: Theory, Methods and Examples. Springer, New York (2015)"},{"key":"1265_CR27","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $$O(1\/k^2)$$ O ( 1 \/ k 2 ) . Sov. Math. Dokl. 27, 372\u2013376 (1983)","journal-title":"Sov. Math. Dokl."},{"issue":"3","key":"1265_CR28","doi-asserted-by":"publisher","first-page":"1824","DOI":"10.1137\/15M1046095","volume":"26","author":"H Attouch","year":"2016","unstructured":"Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov\u2019s accelerated forward-backward method is actually faster than $$1\/k^2$$ 1 \/ k 2 . SIAM J. Optim. 26(3), 1824\u20131834 (2016)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1265_CR29","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1007\/s10957-015-0746-4","volume":"166","author":"A Chambolle","year":"2015","unstructured":"Chambolle, A., Dossal, C.: On the convergence of the iterates of the \u201dfast iterative shrinkage\/thresholding algorithm\u201d. J. Optim. Theory Appl. 166(3), 968\u2013982 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"1265_CR30","first-page":"2510","volume":"27","author":"W Su","year":"2014","unstructured":"Su, W., Boyd, S., Cand\u00e8s, E.J.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: theory and insights. NIPS 27, 2510\u20132518 (2014)","journal-title":"NIPS"},{"issue":"4","key":"1265_CR31","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF00436109","volume":"4","author":"JE Martinez-Legaz","year":"1996","unstructured":"Martinez-Legaz, J.E., Th\u00e9ra, M.: $$\\varepsilon $$ \u03b5 -subdifferentials in terms of subdifferentials. Set-Valued Anal. 4(4), 327\u2013332 (1996)","journal-title":"Set-Valued Anal."},{"issue":"2","key":"1265_CR32","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1023\/A:1008615624787","volume":"5","author":"RS Burachik","year":"1997","unstructured":"Burachik, R.S., Iusem, A.N., Svaiter, B.F.: Enlargement of monotone operators with applications to variational inequalities. Set-Valued Anal. 5(2), 159\u2013180 (1997)","journal-title":"Set-Valued Anal."},{"key":"1265_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-70914-7","volume-title":"Functional Analysis, Sobolev Spaces and Partial Differential Equations","author":"H Br\u00e9zis","year":"2011","unstructured":"Br\u00e9zis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Universitext, Springer, New York (2011)"},{"key":"1265_CR34","doi-asserted-by":"crossref","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, CMS Books in Mathematics, New York (2011)","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"1265_CR35","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"SP Boyd","year":"2004","unstructured":"Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"3","key":"1265_CR36","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1137\/120872802","volume":"6","author":"H Raguet","year":"2013","unstructured":"Raguet, H., Fadili, J., Peyr\u00e9, G.: Generalized forward\u2013backward splitting. SIAM J. Imaging Sci. 6(3), 1199\u20131226 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"1265_CR37","doi-asserted-by":"crossref","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring images: matrices, spectra, and filtering. Fundam. Algorithms 3, SIAM (2006)","DOI":"10.1137\/1.9780898718874"},{"issue":"1","key":"1265_CR38","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."},{"key":"1265_CR39","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 60, 259\u2013268 (1992)","journal-title":"Phys. D"},{"key":"1265_CR40","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s002110050258","volume":"76","author":"A Chambolle","year":"1997","unstructured":"Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Proc. Numer. Math. 76, 167\u2013188 (1997)","journal-title":"Proc. Numer. Math."},{"issue":"11","key":"1265_CR41","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1109\/TIP.2009.2028250","volume":"18","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Proc. 18(11), 2419\u20132434 (2009)","journal-title":"IEEE Trans. Image Proc."},{"issue":"3","key":"1265_CR42","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10851-007-0652-y","volume":"27","author":"T Le","year":"2007","unstructured":"Le, T., Chartrand, R., Asaki, T.J.: A variational approach to reconstructing images corrupted by Poisson noise. J. Math. Imaging Vision 27(3), 257\u2013263 (2007)","journal-title":"J. Math. Imaging Vision"},{"key":"1265_CR43","doi-asserted-by":"crossref","unstructured":"Sawatzky, A., Brune, C., Muller, J., Burger, M.: Total variation processing of images with poisson statistics. In: International Conference on Computer Analysis of Images and Patterns, pp. 533\u2013540 (2009)","DOI":"10.1007\/978-3-642-03767-2_65"},{"issue":"4","key":"1265_CR44","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.3934\/ipi.2013.7.1183","volume":"7","author":"JC los Reyes De","year":"2013","unstructured":"De los Reyes, J.C., Sch\u00f6nlieb, C.B.: Image denoising: learning the noise model via nonsmooth PDE-constrained optimization. Inverse Probl. Imaging 7(4), 1183\u20131214 (2013)","journal-title":"Inverse Probl. Imaging"},{"issue":"1","key":"1265_CR45","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10589-016-9861-x","volume":"66","author":"S Gonzlez-Andrade","year":"2017","unstructured":"Gonzlez-Andrade, S.: A preconditioned descent algorithm for variational inequalities of the second kind involving the p-Laplacian operator. Comput. Optim. Appl. 66(1), 123\u2013162 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"1265_CR46","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1090\/S0002-9904-1967-11761-0","volume":"73","author":"Z Opial","year":"1967","unstructured":"Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math Soc. 73(4), 591\u2013597 (1967)","journal-title":"Bull. Am. Math Soc."},{"key":"1265_CR47","unstructured":"Knopp, K.: Theory and Application of Infinite Series. Courier Corporation (2013)"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-018-1265-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1265-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1265-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T19:12:57Z","timestamp":1660677177000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-018-1265-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,22]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["1265"],"URL":"https:\/\/doi.org\/10.1007\/s10957-018-1265-x","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"type":"print","value":"0022-3239"},{"type":"electronic","value":"1573-2878"}],"subject":[],"published":{"date-parts":[[2018,3,22]]},"assertion":[{"value":"11 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}