Convergence Rates for the Relaxed Peaceman-Rachford Splitting Method on a Monotone Inclusion Problem

Chee-Khian Sim ()
Additional contact information
Chee-Khian Sim: University of Portsmouth

Journal of Optimization Theory and Applications, 2023, vol. 196, issue 1, No 13, 298-323

Abstract: Abstract We consider the convergence behavior using the relaxed Peaceman–Rachford splitting method to solve the monotone inclusion problem $$0 \in (A + B)(u)$$ 0 ∈ ( A + B ) ( u ) , where $$A, B: \Re ^n \rightrightarrows \Re ^n$$ A , B : ℜ n ⇉ ℜ n are maximal $$\beta $$ β -strongly monotone operators, $$n \ge 1$$ n ≥ 1 and $$\beta > 0$$ β > 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 \})$$ ( 2 + β , 2 + β + min { β , 1 / β } ) . With this convergence result, we address an open problem that is not settled in Monteiro et al. (Computat Optim Appl 70:763–790, 2018) on the convergence of these iterates for $$\theta \in (2 + \beta , 2 + \beta + \min \{ \beta , 1/\beta \})$$ θ ∈ ( 2 + β , 2 + β + min { β , 1 / β } ) . Pointwise convergence rate results and R-linear convergence rate results when $$\theta $$ θ lies in the interval $$[2 + \beta , 2 + \beta + \min \{\beta , 1/\beta \})$$ [ 2 + β , 2 + β + min { β , 1 / β } ) are also provided in the paper. Our analysis to achieve these results is atypical and hence novel. Numerical experiments on the weighted Lasso minimization problem are conducted to test the validity of the assumption.

Keywords: Relaxed Peaceman–Rachford splitting method; Maximal strong monotonicity; Convergence; Pointwise convergence rate; R-linear convergence rate (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-022-02136-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:196:y:2023:i:1:d:10.1007_s10957-022-02136-6

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-022-02136-6

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().