{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T11:09:30Z","timestamp":1771326570035,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T00:00:00Z","timestamp":1478044800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10107-016-1086-3","type":"journal-article","created":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T11:43:35Z","timestamp":1478087015000},"page":"263-284","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["On the Douglas\u2013Rachford algorithm"],"prefix":"10.1007","volume":"164","author":[{"given":"Heinz H.","family":"Bauschke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walaa M.","family":"Moursi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,2]]},"reference":[{"key":"1086_CR1","doi-asserted-by":"crossref","unstructured":"Arag\u00f3n Artacho, F.J., Borwein, J.M., Tam, M.K.: Recent results on Douglas\u2013Rachford methods for combinatorial optimization problems. J. Global Optim. 163, 1\u201330 (2014)","DOI":"10.1007\/s10957-013-0488-0"},{"key":"1086_CR2","doi-asserted-by":"crossref","unstructured":"Arag\u00f3n Artacho, F.J., Borwein, J.M.: Global convergence of a non-convex Douglas\u2013Rachford iteration. J.\u00a0Global Optim. 57, 753\u2013769 (2013)","DOI":"10.1007\/s10898-012-9958-4"},{"key":"1086_CR3","first-page":"1","volume":"3","author":"H Attouch","year":"1996","unstructured":"Attouch, H., Th\u00e9ra, M.: A general duality principle for the sum of two operators. J. Convex Anal. 3, 1\u201324 (1996)","journal-title":"J. Convex Anal."},{"key":"1086_CR4","first-page":"1","volume":"4","author":"JB Baillon","year":"1978","unstructured":"Baillon, J.B., Bruck, R.E., Reich, S.: On the asymptotic behavior of nonexpansive mappings and semigroups in Banach spaces. Houst. J. Math. 4, 1\u20139 (1978)","journal-title":"Houst. J. Math."},{"key":"1086_CR5","unstructured":"Bauschke, H.H.: Projection algorithms and monotone operators. PhD thesis, Simon Fraser University, Burnaby, B.C., Canada (August 1996)"},{"key":"1086_CR6","doi-asserted-by":"crossref","first-page":"2513","DOI":"10.1137\/090759690","volume":"48","author":"HH Bauschke","year":"2009","unstructured":"Bauschke, H.H.: A note on the paper by Eckstein and Svaiter on \u2018General projective splitting for sums of maximal monotone operators\u2019. SIAM J. Control Optim. 48, 2513\u20132515 (2009)","journal-title":"SIAM J. Control Optim."},{"key":"1086_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)"},{"key":"1086_CR8","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1137\/15M1016989","volume":"26","author":"HH Bauschke","year":"2016","unstructured":"Bauschke, H.H., Moursi, W.M.: The Douglas\u2013Rachford algorithm for two (not necessarily intersecting) affine subspaces. SIAM J. Optim. 26, 968\u2013985 (2016)","journal-title":"SIAM J. Optim."},{"key":"1086_CR9","unstructured":"Bauschke, H.H., Lukens, B., Moursi, W.M.: Affine nonexpansive operators, Attouch\u2013Th\u00e9ra duality and the Douglas\u2013Rachford algorithm. arXiv:1603.09418 [math.OC]"},{"key":"1086_CR10","doi-asserted-by":"crossref","first-page":"1334","DOI":"10.1364\/JOSAA.19.001334","volume":"19","author":"HH Bauschke","year":"2002","unstructured":"Bauschke, H.H., Combettes, P.L., Luke, D.R.: Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization. J. Opt. Soc. Am. 19, 1334\u20131345 (2002)","journal-title":"J. Opt. Soc. Am."},{"key":"1086_CR11","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.jat.2004.02.006","volume":"127","author":"HH Bauschke","year":"2004","unstructured":"Bauschke, H.H., Combettes, P.L., Luke, D.R.: Finding best approximation pairs relative to two closed convex sets in Hilbert spaces. J. Approx. Theory 127, 178\u2013192 (2004)","journal-title":"J. Approx. Theory"},{"key":"1086_CR12","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.jmaa.2010.04.029","volume":"370","author":"HH Bauschke","year":"2010","unstructured":"Bauschke, H.H., Wang, X., Yao, L.: Examples of discontinuous maximal monotone linear operators and the solution to a recent problem posed by B.F. Svaiter. J. Math. Anal. Appl. 370, 224\u2013241 (2010)","journal-title":"J. Math. Anal. Appl."},{"key":"1086_CR13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s11228-011-0187-7","volume":"20","author":"HH Bauschke","year":"2012","unstructured":"Bauschke, H.H., Moffat, S.M., Wang, X.: Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality. Set-Valued Var. Anal. 20, 131\u2013153 (2012)","journal-title":"Set-Valued Var. Anal."},{"key":"1086_CR14","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1016\/j.jat.2012.05.008","volume":"164","author":"HH Bauschke","year":"2012","unstructured":"Bauschke, H.H., Bo\u0163, R.I., Hare, W.L., Moursi, W.M.: Attouch-Th\u00e9ra duality revisited: paramonotonicity and operator splitting. J. Approx. Theory 164, 1065\u20131084 (2012)","journal-title":"J. Approx. Theory"},{"key":"1086_CR15","doi-asserted-by":"crossref","unstructured":"Bauschke, H.H., Bello Cruz, J.Y., Nghia, T.T.A., Phan, H.M., Wang, X.: The rate of linear convergence of the Douglas\u2013Rachford algorithm for subspaces is the cosine of the Friedrichs angle. J. Approx. Theory 185, 63\u201379 (2014)","DOI":"10.1016\/j.jat.2014.06.002"},{"key":"1086_CR16","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1137\/130924214","volume":"52","author":"HH Bauschke","year":"2014","unstructured":"Bauschke, H.H., Hare, W.L., Moursi, W.M.: Generalized solutions for the sum of two maximally monotone operators. SIAM J. Control Optim. 52, 1034\u20131047 (2014)","journal-title":"SIAM J. Control Optim."},{"key":"1086_CR17","first-page":"287","volume":"1","author":"HH Bauschke","year":"2015","unstructured":"Bauschke, H.H., Dao, M.N., Moursi, W.M.: On Fej\u00e9r monotone sequences and nonexpansive mappings. Linear Nonlinear Anal. 1, 287\u2013295 (2015)","journal-title":"Linear Nonlinear Anal."},{"key":"1086_CR18","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1287\/moor.2015.0759","volume":"41","author":"HH Bauschke","year":"2016","unstructured":"Bauschke, H.H., Hare, W.L., Moursi, W.M.: On the range of the Douglas\u2013Rachford operator. Math. Oper. Res. 41, 884\u2013897 (2016)","journal-title":"Math. Oper. Res."},{"key":"1086_CR19","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s11590-010-0178-x","volume":"4","author":"JM Borwein","year":"2010","unstructured":"Borwein, J.M.: Fifty years of maximal monotonicity. Optim. Lett. 4, 473\u2013490 (2010)","journal-title":"Optim. Lett."},{"key":"1086_CR20","volume-title":"The Douglas\u2013Rachford Algorithm in the Absence of Convexity, in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Optimization and Applications 49","author":"JM Borwein","year":"2011","unstructured":"Borwein, J.M., Sims, B.: The Douglas\u2013Rachford Algorithm in the Absence of Convexity, in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Optimization and Applications 49. Springer, New York (2011)"},{"key":"1086_CR21","first-page":"537","volume":"16","author":"JM Borwein","year":"2015","unstructured":"Borwein, J.M., Tam, M.K.: The cyclic Douglas\u2013Rachford method for inconsistent feasibility problems. J. Nonlinear Convex Anal. 16, 537\u2013584 (2015)","journal-title":"J. Nonlinear Convex Anal."},{"key":"1086_CR22","unstructured":"Brezis, H.: Operateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert, North-Holland\/Elsevier (1973)"},{"key":"1086_CR23","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF02756796","volume":"23","author":"H Brezis","year":"1976","unstructured":"Brezis, H., Haraux, A.: Image d\u2019une Somme d\u2019op\u00e9rateurs monotones et applications. Isr. J. Math. 23, 165\u2013186 (1976)","journal-title":"Isr. J. Math."},{"key":"1086_CR24","first-page":"459","volume":"3","author":"RE Bruck","year":"1977","unstructured":"Bruck, R.E., Reich, S.: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 3, 459\u2013470 (1977)","journal-title":"Houst. J. Math."},{"key":"1086_CR25","volume-title":"Set-Valued Mappings and Enlargements of Monotone Operators","author":"RS Burachik","year":"2008","unstructured":"Burachik, R.S., Iusem, A.N.: Set-Valued Mappings and Enlargements of Monotone Operators. Springer, Berlin (2008)"},{"key":"1086_CR26","doi-asserted-by":"crossref","first-page":"2955","DOI":"10.1109\/78.330356","volume":"42","author":"PL Combettes","year":"1994","unstructured":"Combettes, P.L.: Inconsistent signal feasibility problems: least-squares solutions in a product space. IEEE Trans. Signal Process. 42, 2955\u20132966 (1994)","journal-title":"IEEE Trans. Signal Process."},{"key":"1086_CR27","first-page":"155","volume":"25","author":"PL Combettes","year":"1995","unstructured":"Combettes, P.L.: The convex feasibility problem in image recovery. Adv. Imaging Electron Phys. 25, 155\u2013270 (1995)","journal-title":"Adv. Imaging Electron Phys."},{"key":"1086_CR28","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1080\/02331930412331327157","volume":"53","author":"PL Combettes","year":"2004","unstructured":"Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53, 475\u2013504 (2004)","journal-title":"Optimization"},{"key":"1086_CR29","first-page":"727","volume":"16","author":"PL Combettes","year":"2009","unstructured":"Combettes, P.L.: Iterative construction of the resolvent of a sum of maximal monotone operators. J.\u00a0Convex Anal. 16, 727\u2013748 (2009)","journal-title":"J.\u00a0Convex Anal."},{"key":"1086_CR30","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1109\/JSTSP.2007.910264","volume":"1","author":"PL Combettes","year":"2007","unstructured":"Combettes, P.L., Pesquet, J.-C.: A Douglas\u2013Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J. Sel. Top. Signal Process. 1, 564\u2013574 (2007)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"1086_CR31","doi-asserted-by":"crossref","unstructured":"Combettes, P.L., Pesquet, J.-C.: A proximal decomposition method for solving convex variational inverse problems. Inverse Probl. 24, 065014 (2008)","DOI":"10.1088\/0266-5611\/24\/6\/065014"},{"key":"1086_CR32","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.1137\/140971233","volume":"25","author":"PL Combettes","year":"2015","unstructured":"Combettes, P.L., Pesquet, J.-C.: Stochastic quasi-Fej\u00e9r block-coordinate fixed point iterations with random sweeping. SIAM J. Optim. 25, 1221\u20131248 (2015)","journal-title":"SIAM J. Optim."},{"key":"1086_CR33","doi-asserted-by":"crossref","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. AMS 82, 421\u2013439 (1956)","journal-title":"Trans. AMS"},{"key":"1086_CR34","doi-asserted-by":"crossref","first-page":"3075","DOI":"10.1007\/s11128-015-1024-y","volume":"14","author":"D Drusvyatskiy","year":"2015","unstructured":"Drusvyatskiy, D., Li, C.-K., Pelejo, D.C., Voronin, Y.-L., Wolkowicz, H.: Projection methods for quantum channel construction. Quantum Inf. Process. 14, 3075\u20133095 (2015)","journal-title":"Quantum Inf. Process."},{"key":"1086_CR35","unstructured":"Eckstein, J.: Splitting methods for monotone operators with applications to parallel optimization. Ph.D.\u00a0thesis, MIT (1989)"},{"key":"1086_CR36","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. Ser. A. 55, 293\u2013318 (1992)","journal-title":"Math. Program. Ser. A."},{"key":"1086_CR37","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10107-006-0070-8","volume":"111","author":"J Eckstein","year":"2008","unstructured":"Eckstein, J., Svaiter, B.F.: A family of projective splitting methods for the sum of two maximal monotone operators. Math. Program. Ser. B 111, 173\u2013199 (2008)","journal-title":"Math. Program. Ser. B"},{"key":"1086_CR38","doi-asserted-by":"crossref","first-page":"026702","DOI":"10.1103\/PhysRevE.73.026702","volume":"73","author":"V Elser","year":"2006","unstructured":"Elser, V., Rankenburg, I.: Deconstructing the energy landscape: constraint-based algorithm for folding heteropolymers. Phys. Rev. E 73, 026702 (2006)","journal-title":"Phys. Rev. E"},{"key":"1086_CR39","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1073\/pnas.0606359104","volume":"102","author":"V Elser","year":"2007","unstructured":"Elser, V., Rankenburg, I., Thibault, P.: Searching with iterated maps. Proc. Natl. Acad. Sci. USA 102, 418\u2013423 (2007)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"1086_CR40","unstructured":"GeoGebra. http:\/\/www.geogebra.org"},{"key":"1086_CR41","doi-asserted-by":"crossref","first-page":"2397","DOI":"10.1137\/120902653","volume":"23","author":"R Hesse","year":"2013","unstructured":"Hesse, R., Luke, D.R.: Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems. SIAM J. Optim. 23, 2397\u20132419 (2013)","journal-title":"SIAM J. Optim."},{"key":"1086_CR42","doi-asserted-by":"crossref","first-page":"4868","DOI":"10.1109\/TSP.2014.2339801","volume":"62","author":"R Hesse","year":"2014","unstructured":"Hesse, R., Luke, D.R., Neumann, P.: Alternating projections and Douglas-Rachford for sparse affine feasibility. IEEE Trans. Signal Process. 62, 4868 (2014)","journal-title":"IEEE Trans. Signal Process."},{"key":"1086_CR43","first-page":"269","volume":"5","author":"AN Iusem","year":"1998","unstructured":"Iusem, A.N.: On some properties of paramonotone operators. J. Convex Anal. 5, 269\u2013278 (1998)","journal-title":"J. Convex Anal."},{"key":"1086_CR44","unstructured":"Lieutaud, J.: Approximations d\u2019op\u00e9rateurs monotones par des m\u00e9thodes de splitting, doctoral thesis, University of Paris (1969)"},{"key":"1086_CR45","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-015-0963-5","volume":"159","author":"G Li","year":"2016","unstructured":"Li, G., Pong, T.K.: Douglas\u2013Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems. Math. Prog. Ser. A 159, 371\u2013401 (2016)","journal-title":"Math. Prog. Ser. A"},{"key":"1086_CR46","doi-asserted-by":"crossref","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":"1086_CR47","unstructured":"Mercier, B.: In\u00e9quations Variationnelles de la M\u00e9canique (Publications Math\u00e9matiques d\u2019Orsay, no. 80.01), Orsay, France: Universit\u00e9 de Paris-XI (1980). http:\/\/portail.mathdoc.fr\/PMO\/PDF\/M_MERCIER-87"},{"key":"1086_CR48","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1215\/S0012-7094-62-02933-2","volume":"29","author":"GJ Minty","year":"1962","unstructured":"Minty, G.J.: Monotone (nonlinear) operators in Hilbert spaces. Duke Math. J. 29, 341\u2013346 (1962)","journal-title":"Duke Math. J."},{"key":"1086_CR49","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF02771588","volume":"9","author":"A Pazy","year":"1971","unstructured":"Pazy, A.: Asymptotic behavior of contractions in Hilbert space. Isr. J. Math. 9, 235\u2013240 (1971)","journal-title":"Isr. J. Math."},{"key":"1086_CR50","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (2009). (Corrected 3rd printing)"},{"key":"1086_CR51","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0093633","volume-title":"Minimax and Monotonicity","author":"S Simons","year":"1998","unstructured":"Simons, S.: Minimax and Monotonicity. Springer, Berlin (1998)"},{"key":"1086_CR52","volume-title":"From Hahn\u2013Banach to Monotonicity","author":"S Simons","year":"2008","unstructured":"Simons, S.: From Hahn\u2013Banach to Monotonicity. Springer, Berlin (2008)"},{"key":"1086_CR53","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1137\/100788100","volume":"49","author":"BF Svaiter","year":"2011","unstructured":"Svaiter, B.F.: On weak convergence of the Douglas\u2013Rachford method. SIAM J. Control Optim. 49, 280\u2013287 (2011)","journal-title":"SIAM J. Control Optim."},{"key":"1086_CR54","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/B978-0-12-775850-3.50013-3","volume-title":"Contributions to Nonlinear Functional Analysis","author":"EH Zarantonello","year":"1971","unstructured":"Zarantonello, E.H.: Projections on convex sets in Hilbert space and spectral theory. In: Zarantonello, E.H. (ed.) Contributions to Nonlinear Functional Analysis, pp. 237\u2013424. Academic Press, New York (1971)"},{"key":"1086_CR55","volume-title":"Nonlinear Functional Analysis and Its Applications II\/A: Linear Monotone Operators","author":"E Zeidler","year":"1990","unstructured":"Zeidler, E.: Nonlinear Functional Analysis and Its Applications II\/A: Linear Monotone Operators. Springer, Berlin (1990)"},{"key":"1086_CR56","volume-title":"Nonlinear Functional Analysis and Its Applications II\/B: Nonlinear Monotone Operators","author":"E Zeidler","year":"1990","unstructured":"Zeidler, E.: Nonlinear Functional Analysis and Its Applications II\/B: Nonlinear Monotone Operators. Springer, Berlin (1990)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1086-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1086-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1086-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T06:35:51Z","timestamp":1568529351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1086-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,2]]},"references-count":56,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["1086"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1086-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,2]]}}}