On Douglas-Rachford splitting that generally fails to be a proximal mapping: a degenerate proximal point analysis

Abstract

Based on a degenerate proximal point analysis, we show that the Douglas-Rachford splitting can be reduced to a well-defined resolvent, but generally fails to be a proximal mapping. This extends the recent result of [Bauschke, Schaad and Wang. Math. Program. 2018;168:55–61] to more general setting. The related concepts and consequences are also discussed. In particular, the results regarding the maximal and cyclic monotonicity are instrumental for analysing many operator splitting algorithms.