A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity
Abstract
In this work, we propose a simple modification of the forward-backward splitting method for finding a zero in the sum of two monotone operators. Our method converges under the same assumptions as Tseng's forward-backward-forward method, namely, it does not require cocoercivity of the single-valued operator. Moreover, each iteration only requires one forward evaluation rather than two as is the case for Tseng's method. Variants of the method incorporating a linesearch, relaxation and inertia, or a structured three operator inclusion are also discussed.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2018
- DOI:
- 10.48550/arXiv.1808.04162
- arXiv:
- arXiv:1808.04162
- Bibcode:
- 2018arXiv180804162M
- Keywords:
-
- Mathematics - Optimization and Control;
- 49M2;
- 90C25;
- 47H05;
- 47J20;
- 65K15
- E-Print:
- 20 pages, 1 figure