{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T21:45:59Z","timestamp":1749159959727},"reference-count":84,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1051\/ro\/2015065","type":"journal-article","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T07:50:17Z","timestamp":1450857017000},"page":"17-41","source":"Crossref","is-referenced-by-count":12,"title":["A survey on operator splitting and decomposition of convex programs"],"prefix":"10.1051","volume":"51","author":[{"given":"Arnaud","family":"Lenoir","sequence":"first","affiliation":[]},{"given":"Philippe","family":"Mahey","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"R1","first-page":"2271","volume":"8","author":"Alghamdi","year":"2014"},{"key":"R2","first-page":"17","volume":"5","author":"Attouch","year":"2008"},{"key":"R3","first-page":"91","volume":"137","author":"Attouch","year":"2013"},{"key":"R4","first-page":"1","volume":"4","author":"Baillon","year":"1978"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"H.H. Bauschke and P.L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer Verlag (2011).","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"R6","unstructured":"A. Bensoussan, J.L. Lions and R. Temam, Sur les m\u00e9thodes de d\u00e9composition, d\u00e9centralisation et de coordination et applications. Technical report, Cahiers de l\u2019INRIA (1972)."},{"key":"R7","first-page":"169","volume":"29","author":"Bertsekas","year":"1979"},{"key":"R8","unstructured":"D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs, New Jersey (1989)."},{"key":"R9","first-page":"2011","volume":"23","author":"Bot","year":"2013"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"S. Boyd, N. Parikh, E. Chu, B. Peleato and J. Eckstein, Distributed optimization and statistical learning with the alternating direction method of multipliers. In Vol. 3 of Found. Trends Mach. Learn., edited by M. Jordan (2011) 1\u2013122.","DOI":"10.1561\/2200000016"},{"key":"R11","unstructured":"H. Brezis, Op\u00e9rateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert. Vol. 5 of Lect. Notes. North-Holland (1973)."},{"key":"R12","first-page":"1239","volume":"64","author":"Briceno-Arias","year":"2015"},{"key":"R13","first-page":"1230","volume":"21","author":"Briceno-Arias","year":"2011"},{"key":"R14","first-page":"1","volume":"40","author":"Chambolle","year":"2011"},{"key":"R15","first-page":"1","volume":"155","author":"Chen","year":"2014"},{"key":"R16","first-page":"421","volume":"7","author":"Chen","year":"1997"},{"key":"R17","first-page":"81","volume":"64","author":"Chen","year":"1994"},{"key":"R18","first-page":"107","volume":"162","author":"Chouzenoux","year":"2014"},{"key":"R19","first-page":"277","volume":"32","author":"Cohen","year":"1980"},{"key":"R20","unstructured":"G. Cohen and D.L. Zhu, Decomposition coordination methods in large-scale optimization problems. the nondifferentiable case and the use of augmented lagrangians. In Vol. 1 of Advances in Large-Scale Systems, edited by J.B. Cruz Junior. JAI Press Inc. (1983)."},{"key":"R21","first-page":"475","volume":"53","author":"Combettes","year":"2004"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"P.L. Combettes and J.C. Pesquet, Proximal splitting methods in signal processing. In Fixed-Point Algorithms for Inverse Problems in Science and Engineering, edited by P.L. Combettes V. Elser D.R. Luke H. Wolkowicz H.H. Bauschke and R.S. Burachik, Springer Verlag (2011) 185\u2013212.","DOI":"10.1007\/978-1-4419-9569-8_10"},{"key":"R23","first-page":"1221","volume":"25","author":"Combettes","year":"2015"},{"key":"R24","first-page":"1168","volume":"4","author":"Combettes","year":"2005"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"D. Davis, Convergence rate analysis of forward-douglas-rachford splitting scheme. Technical Report 15-xx, UCLA CAM. Preprint arXiv:1410.2654 (2015).","DOI":"10.1137\/140992291"},{"key":"R26","unstructured":"D. Davis and W. Yin, Convergence rate analysis of several splitting schemes. Technical Report 14-51, UCLA CAM. Preprint arXiv:1406.4834 (2014)."},{"key":"R27","first-page":"428","volume":"6","author":"Douglas","year":"1964"},{"key":"R28","first-page":"421","volume":"82","author":"Douglas","year":"1956"},{"key":"R29","first-page":"329","volume":"127","author":"Dussault","year":"2005"},{"key":"R30","unstructured":"J. Eckstein, Splitting methods for monotone operators with applications to parallel optimization. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge (1989)."},{"key":"R31","first-page":"75","volume":"4","author":"Eckstein","year":"1994"},{"key":"R32","unstructured":"J. Eckstein, Augmented lagrangian and alternating direction method of multipliers: A tutorial and some illustrative computational examples. Technical report, RUTCOR Research Rept - RRR32-2012, December (2012)."},{"key":"R33","first-page":"293","volume":"55","author":"Eckstein","year":"1992"},{"key":"R34","doi-asserted-by":"crossref","unstructured":"J. Eckstein and M. Fukushima, Some reformulations and applications of the alternating direction method of multipliers. In Large Scale Optimization: State of the Art. Springer (1994) 119\u2013138.","DOI":"10.1007\/978-1-4613-3632-7_7"},{"key":"R35","first-page":"787","volume":"48","author":"Eckstein","year":"2009"},{"key":"R36","first-page":"946","volume":"3","author":"Fazel","year":"2013"},{"key":"R37","first-page":"93","volume":"1","author":"Fukushima","year":"1992"},{"key":"R38","unstructured":"D. Gabay, Applications of the method of multipliers to variational inequalities. In Augmented Lagrangian Methods: Application to numerical solutions of boundary-value problems, edited by M. Fortin and R. Glowinski. Vol. 15 of Stud. Math. Appl. North-Holland (1983) 299\u2013331."},{"key":"R39","first-page":"17","volume":"2","author":"Gabay","year":"1976"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM Philadelphia (1989).","DOI":"10.1137\/1.9781611970838"},{"key":"R41","first-page":"41","volume":"2","author":"Glowinski","year":"1975"},{"key":"R42","first-page":"533","volume":"22","author":"Goldfarb","year":"2012"},{"key":"R43","unstructured":"D. Goldfarb, S. Ma and K. Scheinberg, Fast alternating linearization methods for minimizing the sum of two convex functions. Math. Program. (2009)."},{"key":"R44","first-page":"709","volume":"70","author":"Goldstein","year":"1964"},{"key":"R45","first-page":"90","volume":"452","author":"Hamdi","year":"1997"},{"key":"R46","first-page":"345","volume":"26","author":"Han","year":"1988"},{"key":"R47","first-page":"349","volume":"106","author":"He","year":"2000"},{"key":"R48","unstructured":"M. Hong and Z.Q. Luo, On the linear convergence of the alternating method of multipliers. Preprint arXiv:1208.3922 (2013)."},{"key":"R49","first-page":"39","volume":"1405","author":"Idrissi","year":"1989"},{"key":"R50","first-page":"668","volume":"9","author":"Kiwiel","year":"1999"},{"key":"R51","doi-asserted-by":"crossref","unstructured":"N. Komodakis and J.C. Pesquet, Playing with duality: an overview of recent primal-dual approaches for solving large-scale optimization problems. SIAM J. Optim. (2014).","DOI":"10.1109\/MSP.2014.2377273"},{"key":"R52","first-page":"29","volume":"83","author":"Kontogiorgis","year":"1998"},{"key":"R53","unstructured":"L.S. Lasdon, Optimization for Large Systems. Mac Millan (1970)."},{"key":"R54","first-page":"605","volume":"55","author":"Lawrence","year":"1987"},{"key":"R55","unstructured":"A. Lenoir, Mod\u00e8les et algorithmes pour la planification de production \u00e0 moyen terme en environnement incertain. Ph.D. thesis, Universit\u00e9 Blaise Pascal, Clermont-Ferrand (2008)."},{"key":"R56","first-page":"49","volume":"39","author":"Lenoir","year":"2009"},{"key":"R57","unstructured":"J. Lieutaud, Approximation d\u2019op\u00e9rateurs par les m\u00e9thodes de d\u00e9composition. Ph.D. thesis, Universit\u00e9 de Paris (1969)."},{"key":"R58","first-page":"964","volume":"16","author":"Lions","year":"1979"},{"key":"R59","first-page":"454","volume":"5","author":"Mahey","year":"1995"},{"key":"R60","first-page":"227","volume":"31","author":"Mahey","year":"1998"},{"key":"R61","doi-asserted-by":"crossref","unstructured":"P. Mahey, J.P. Dussault, A. Benchakroun and A. Hamdi, Adaptive scaling and convergence rates of a separable augmented lagrangian algorithm. In Optimization, edited by V.H. Nguyen, J.J. Strodiot and P. Tossingsvolume, Vol. 481 of Lect. Notes Econ. Math. Syst. Springer (2000) 278\u2013287.","DOI":"10.1007\/978-3-642-57014-8_19"},{"key":"R62","doi-asserted-by":"crossref","unstructured":"B. Martinet, R\u00e9gularistion d\u2019in\u00e9quations variationnelles par approximations successives. Revue Fran\u00e7aise d\u2019Informatique et de Recherche Op\u00e9rationnelle (1970) 154\u2013159.","DOI":"10.1051\/m2an\/197004R301541"},{"key":"R63","doi-asserted-by":"crossref","unstructured":"B. Mercier, Lectures on Topics in Finite-Element Solution of Elliptic Problems. Vol. 63. Lectures on Mathematics and Physics. Springer (1979).","DOI":"10.1007\/978-3-662-00973-4"},{"key":"R64","first-page":"341","volume":"29","author":"Minty","year":"1962"},{"key":"R65","first-page":"273","volume":"93","author":"Moreau","year":"1965"},{"key":"R66","first-page":"829","volume":"29","author":"Mouallif","year":"1991"},{"key":"R67","first-page":"543","volume":"269","author":"Nesterov","year":"1983"},{"key":"R68","first-page":"383","volume":"72","author":"Passty","year":"1979"},{"key":"R69","first-page":"28","volume":"3","author":"Peaceman","year":"1955"},{"key":"R70","first-page":"96","volume":"28","author":"Pierra","year":"1984"},{"key":"R71","first-page":"97","volume":"1","author":"Rockafellar","year":"1976"},{"key":"R72","first-page":"877","volume":"14","author":"Rockafellar","year":"1976"},{"key":"R73","first-page":"449","volume":"S6","author":"Rockafellar","year":"1989"},{"key":"R74","first-page":"119","volume":"16","author":"Rockafellar","year":"1991"},{"key":"R75","doi-asserted-by":"crossref","unstructured":"R. Shefi and M. Teboulle, Rate of convergence analysis of decomposition methods based on the proximal method of multipliers for convex minimization. SIAM J. Optim. (2014).","DOI":"10.1137\/130910774"},{"key":"R76","first-page":"557","volume":"19","author":"Solodov","year":"2004"},{"key":"R77","first-page":"247","volume":"10","author":"Spingarn","year":"1983"},{"key":"R78","first-page":"199","volume":"32","author":"Spingarn","year":"1985"},{"key":"R79","first-page":"285","volume":"15","author":"Stephanopoulos","year":"1975"},{"key":"R80","first-page":"191","volume":"79","author":"Temam","year":"1968"},{"key":"R81","first-page":"119","volume":"29","author":"Tseng","year":"1991"},{"key":"R82","first-page":"431","volume":"38","author":"Tseng","year":"2000"},{"key":"R83","unstructured":"R.S. Varga, Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, NJ (1966)."},{"key":"R84","first-page":"107","volume":"134","author":"Xu","year":"2007"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2015065\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,30]],"date-time":"2022-05-30T13:57:00Z","timestamp":1653919020000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2015065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,5]]},"references-count":84,"journal-issue":{"issue":"1"},"alternative-id":["ro151172"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2015065","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,5]]}}}