723418c8a4b68651.tex
1: \begin{abstract}
2: We consider the convergence behavior using the relaxed Peaceman-Rachford splitting method to solve the monotone inclusion problem $0 \in (A + B)(u)$, where $A, B: \Re^n \rightrightarrows \Re^n$ are maximal $\beta$-strongly monotone operators, $n \geq 1$ and $\beta > 0$.  Under a technical assumption, convergence of iterates using the method on the problem is proved when either $A$ or $B$ is single-valued, and the fixed relaxation parameter $\theta$ lies in the interval $(2 + \beta, 2 + \beta + \min \{ \beta, 1/\beta \})$.  With this convergence result, we address an open problem that is not settled in \cite{Monteiro} on the convergence of these iterates for $\theta \in (2 + \beta, 2 + \beta + \min \{ \beta, 1/\beta \})$.  Pointwise convergence rate results and {\textcolor{black}{$R$}}-linear convergence rate results when $\theta$ lies in the interval $[2 + \beta, 2 + \beta + \min \{\beta, 1/\beta \})$ are also provided in the paper.  Our analysis to achieve these results is atypical and hence novel.  {\textcolor{black}{Numerical experiments on the weighted Lasso minimization problem are conducted to test the validity of the assumption.}}
3:  
4: \vspace{15pt}
5: 
6: \noindent {\bf{Keywords.}} Relaxed Peaceman-Rachford splitting method; Maximal strong monotonicity; Convergence; Pointwise convergence rate; {\textcolor{black}{$R$}}-linear convergence rate.
7: 
8: %\vspace{10pt}
9: 
10: %\noindent {\textcolor{black}{Communicated by Xinmin Yang}}
11: \end{abstract}
12: