English

Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions

Optimization and Control 2020-01-22 v1

Abstract

In this work, we propose and analyse two splitting algorithms for finding a zero of the sum of three monotone operators, one of which is assumed to be Lipschitz continuous. Each iteration of these algorithms require one forward evaluation of the Lipschitz continuous operator and one resolvent evaluation of each of the other two operators. By specialising to two operator inclusions, we recover the forward-reflected-backward and the reflected-forward-backward splitting methods as particular cases. The inspiration for the proposed algorithms arises from interpretations of the aforementioned reflected splitting algorithms as discretisations of the continuous-time proximal point algorithm.

Keywords

Cite

@article{arxiv.2001.07327,
  title  = {Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions},
  author = {Janosch Rieger and Matthew K. Tam},
  journal= {arXiv preprint arXiv:2001.07327},
  year   = {2020}
}

Comments

15 pages

R2 v1 2026-06-23T13:16:04.533Z