On the local convergence of the Douglas-Rachford algorithm

Archiv der Mathematik

Volumn 102, Issue 6, 2014, Pages 589-600

  Bauschke, H H ^a   Noll, D ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Convergence; Discrete dynamical system; Fixed point; Nonconvex feasibility problem; Stability

Indexed keywords

EID: 84903905014     PISSN: 0003889X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00013-014-0652-2     Document Type: Article

References (15)

1. Aragón Artacho F. J., Borwein J. M., Tam M. K.: Recent results on Douglas-Rachford methods. Serdica Mathematical Journal 39, 313-330 (2013).
2. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Space, Springer, 2011.
3. Bauschke H. H., Combettes P. L., Luke D. R.: Finding best approximation pairs relative to two closed convex sets in Hilbert spaces. Journal of Approximation Theory 127, 178-192 (2004).
4. Bauschke H. H., Luke D. R., Phan H. M., Wang X.: Restricted normal cones and the method of alternating projections: theory. Set-valued and Variational Analysis 21, 431-473 (2013).
5. Bauschke H. H., Noll D.: On cluster points of alternating projections. Serdica Mathematical Journal 39, 355-364 (2013).
6. H. H. Bauschke, and V. R. Koch, Projection methods: Swiss Army knives for solving feasibility and best approximation problems with halfspaces, Contemporary Mathematics, in press.
7. Douglas J., Rachford H. H.: On the numerical solution of heat conduction problems in two or three space variables. Transactions of the AMS 82, 421-439 (1956).
8. Elser V., Rankenburg I., Thibault P.: Searching with iterated maps. Proceedings of the National Academy of Sciences of the USA 104, 418-423 (2007).
9. Elsner L., Koltracht I., Neumann M.: Convergence of sequential and asynchronous nonlinear paracontractions. Numerische Mathematik 62, 305-319 (1992).
10. http://www. geogebra. org/cms/en/.
11. Hesse R., Luke D. R.: Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems. SIAM Journal on Optimization 23(4), 2397-2419 (2013).
12. R. Hesse, D. R. Luke, and P. Neumann Projection methods for sparse affine feasibility: results and counterexamples, arXiv: 1307. 2009v1 [math. OC] 8 Jul 2013.
13. Lions P.-L., Mercier B.: Splitting algorithms for the sum of two nonlinear operators. SIAM Journal on Numerical Analysis 16, 964-979 (1679).
14. D. Noll and A. Rondepierre On local convergence of the method of alternating projections, arXiv: 1312. 5681v1 [math. OC] 19 Dec 2013.
15. W. I. Zangwill Nonlinear Programming, Prentice Hall, 1969.