Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
arXiv:1802.07534 · doi:10.1007/s10107-019-01403-1
Abstract
Given the success of Douglas--Rachford splitting (DRS), it is natural to ask whether DRS can be generalized. Are there other 2 operator resolvent-splittings sharing the favorable properties of DRS? Can DRS be generalized to 3 operators? This work presents the answers: no and no. In a certain sense, DRS is the unique 2 operator resolvent-splitting, and generalizing DRS to 3 operators is impossible without lifting, where lifting roughly corresponds to enlarging the problem size. The impossibility result further raises a question. How much lifting is necessary to generalize DRS to 3 operators? This work presents the answer by providing a novel 3 operator resolvent-splitting with provably minimal lifting that directly generalizes DRS.
arXiv commentPublished in Mathematical Programming (updated version with corrected typo)
References in corpus (7)
- Sparse and stable Markowitz portfolios
- Generalized Forward-Backward Splitting
- A Proximal Decomposition Method for Solving Convex Variational Inverse Problems
- On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
- Convergence Rates for Projective Splitting
- Projective Splitting with Forward Steps: Asynchronous and Block-Iterative Operator Splitting
- A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity