A Three-Operator Splitting Scheme Derived from Three-Block ADMM
Abstract
In this paper, we derive a three-operator splitting scheme for solving monotone inclusion and convex optimization problems from the three-block ADMM method on the dual problem. The proposed scheme can be regarded as an extension of the Douglas-Rachford splitting to more operators. We also show an extension to multi-block models whose objective function is the sum of three or more functions. A numerical comparison with the Davis-Yin three-operator splitting method demonstrates that the new three-operator splitting scheme can still converge with a much larger step size.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2024
- DOI:
- arXiv:
- arXiv:2411.00166
- Bibcode:
- 2024arXiv241100166A
- Keywords:
-
- Mathematics - Optimization and Control;
- 47H05;
- 65K05;
- 65K15;
- 90C25