1: \begin{abstract}
2: \noindent
3: This paper provides a comprehensive
4: discussion of the equivalences
5: between splitting methods.
6: These equivalences have been studied
7: over the past few decades and, in fact,
8: have proven to be very useful.
9: In this paper, we survey known results
10: and also present new ones.
11: In particular, we provide simplified proofs
12: of the equivalence of
13: the ADMM and the Douglas--Rachford method
14: and the equivalence of
15: the ADMM with intermediate update of multipliers and
16: the Peaceman--Rachford method.
17: Other splitting methods are also considered.
18:
19: %The Douglas--Rachford algorithm
20: %is a very popular splitting technique
21: %for finding a zero of the sum of
22: %two maximally monotone operators.
23: %\textcolor{blue}{Nonetheless}, the behaviour of the algorithm
24: %remains mysterious in the general inconsistent case, i.e.,
25: %when the sum problem has no zeros.
26: %More than a decade ago, however, it was shown
27: %that in the (possibly inconsistent) convex
28: %feasibility setting, the shadow sequence
29: %remains bounded and it is weak cluster
30: %points solve a best approximation problem.
31: %
32: %In this paper, we advance the understanding of the inconsistent
33: %case significantly by providing a complete proof
34: %of the full weak convergence in the
35: %convex feasibility setting. In fact,
36: %a more general sufficient condition for the
37: %weak convergence in the general case is presented.
38: %Several examples illustrate the results.
39: \end{abstract}
40: