The douglas-rachford algorithm in the absence of convexity

Springer Optimization and Its Applications

Volumn 49, Issue , 2011, Pages 93-109

  Borwein, Jonathan M ^a   Sims, Brailey ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Dynamical system; Fixed point theory; Iteration; Non convex feasibility problem

Indexed keywords

EID: 84976477811     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-1-4419-9569-8_6     Document Type: Chapter

References (12)

1. Andres, J., Pastor, K., Šnyrychová: A multivalued version of Sharkovskii’s theorem holds with at most two exceptions. J. Fixed Point Theory Appl. 2, 153-170 (2007)
2. Andres, J., Fürst, T., Pastor, K.: Full analogy of Sharkovskii’s theorem for lower semicontinuous maps. J. Math. Anal. Appl. 340, 1132-1144 (2008)
3. Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Review 38, 367-426 (1996)
4. 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. Amer. A 19, 1334-1345 (2002)
5. 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-192 (2004)
6. Bauschke, H.H., Combettes, P.L., Luke, D.R.: A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space. J. Approx. Theory 141, 63-69 (2006)
7. Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two or three space variables. Trans. Amer. Math. Soc. 82, 421-439 (1956)
8. Elser, V., Rankenburg, I., Thibault, P.: Searching with iterated maps. Proceedings of the National Academy of Sciences 104, 418-423 (2007)
9. Gravel, S., Elser, V.: Divide and concur: A general approach constraint satisfaction. Phys. Rev. E 78 036706, pp. 5 (2008), http://link.aps.org/doi/10.1103/PhysRevE.78.036706
10. Lakshmikantham, V., Trigiante, D.: Theory of Difference Equations - Numerical Methods and Applications. Marcel Dekker (2002)
11. Lions, P.-L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964-979 (1979)
12. Pierra, G.: Eclatement de contraintes en parallèle pour la miniminisation d’une forme quadratique. Lecture Notes in Computer Science, Springer, 41 200-218 (1976)