9c83ad497dd356e0.tex
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: