Douglas–Rachford method

For two proximal maps $P_f,P_h$, define reflected maps $R_f=2P_f-I$ and $R_h=2P_h-I$. The Douglas--Rachford fixed-point map isBecause reflected proximal maps are nonexpansive, $T$ is firmly nonexpansive.

Finding a point in ${\bigcap }_{j=1}^{\ell }{C}_j$ is equivalent to intersecting the product $C_1\times \cdots \times C_{\ell }$ with the diagonal subspace in $({\mathbb{R}}^n{)}^{\ell }$. Projection onto the product is componentwise, while projection onto the diagonal replaces every component by their average.