Abstract
This paper considers the relaxed Peaceman-Rachford (PR) splitting method for finding an approximate solution of a monotone inclusion whose underlying operator consists of the sum of two maximal strongly monotone operators. Using general results obtained in the setting of a non-Euclidean hybrid proximal extragradient framework, we extend a previous convergence result on the iterates generated by the relaxed PR splitting method, as well as establish new pointwise and ergodic convergence rate results for the method whenever an associated relaxation parameter is within a certain interval. An example is also discussed to demonstrate that the iterates may not converge when the relaxation parameter is outside this interval.
| Original language | English |
|---|---|
| Pages (from-to) | 763-790 |
| Number of pages | 28 |
| Journal | Computational Optimization and Applications |
| Volume | 70 |
| Issue number | 3 |
| Early online date | 20 Mar 2018 |
| DOIs | |
| Publication status | Published - 1 Jul 2018 |
Keywords
- relaxed Peaceman-Rachford splitting method
- convergence
- Non-Euclidean hybrid proximal extragradient framework
- strongly monotone operators
Fingerprint
Dive into the research topics of 'Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators'. Together they form a unique fingerprint.Research output
- 9 Citations
- 1 Article
-
Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem
Sim, C. K., 1 Jan 2023, In: Journal of Optimization Theory and Applications. 196, p. 298–323Research output: Contribution to journal › Article › peer-review
Open AccessFile74 Downloads (Pure)
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver