f1a9955c8ef54c18.tex
1: \begin{abstract}In this paper we provide a generalization of the
2: Douglas-Rachford splitting (DRS) \lb{and the primal-dual algorithm 
3: \cite{condat,vu}} for solving monotone inclusions
4: in a real Hilbert space involving a general linear operator. The 
5: proposed method \lb{allows for primal and dual non-standard metrics 
6: and }activates the linear operator separately from 
7: the monotone operators appearing in the inclusion\lb{. I}n the 
8: simplest case when the linear operator \lb{has full range}, it reduces 
9: to classical DRS. Moreover, the weak convergence of primal-dual 
10: sequences to \lb{a Kuhn-Tucker point} 
11: is guaranteed, generalizing the main result in \cite{svaiter}. 
12: Inspired \lb{by} \cite{gabay83}, we \lb{also}
13: derive a new Split-ADMM (SADMM) by applying our method to the 
14: dual of a  convex optimization problem involving a linear operator  
15: which can be expressed as the composition of two linear
16:  operators. The proposed SADMM activates one linear operator 
17:  implicitly and the other \lb{one} explicitly\lb{,} and we recover ADMM 
18:  when the 
19:  latter is set as the identity. Connections and comparisons of our 
20:  theoretical results with respect to the literature are provided for 
21:  the main algorithm and SADMM\lb{. T}he flexibility and efficiency 
22:  of \lb{both methods} is illustrated via a 
23: numerical simulations \lb{in total variation image restoration and} a 
24: sparse 
25: minimization problem.
26: \par
27: \bigskip
28: 
29: \noindent \textbf{Keywords.} {\it ADMM, convex optimization, Douglas--Rachford splitting, fixed 
30: point iterations, 
31: monotone operator  theory, quasinonexpansive operators, 
32: splitting algorithms.}
33: \end{abstract}
34: