197bd91c005ccff4.tex
1: \begin{abstract}
2: We discuss the Douglas--Rachford algorithm to solve the feasibility
3: problem for two closed sets $A,B$ in $\mathbb R^d$. We prove its local convergence to a fixed point
4: when $A,B$ are finite unions of convex sets. We also show that for more general 
5: nonconvex sets the scheme may fail to converge and start to cycle, and may then even fail to
6: solve the feasibility problem.
7: 
8: \vspace*{.2cm}
9: \noindent
10: {\bf Keywords } nonconvex feasibility problem $\cdot$ fixed-point $\cdot$ 
11: discrete dynamical system
12: $\cdot$ convergence $\cdot$ stability 
13: \end{abstract}
14: