A note on the equivalence of operator splitting methods
Abstract
This paper provides a comprehensive discussion of the equivalences between splitting methods. These equivalences have been studied over the past few decades and, in fact, have proven to be very useful. In this paper, we survey known results and also present new ones. In particular, we provide simplified proofs of the equivalence of the ADMM and the Douglas-Rachford method and the equivalence of the ADMM with intermediate update of multipliers and the Peaceman-Rachford method. Other splitting methods are also considered.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.03353
- arXiv:
- arXiv:1806.03353
- Bibcode:
- 2018arXiv180603353M
- Keywords:
-
- Mathematics - Optimization and Control;
- Primary 47H05;
- 47H09;
- 49M27;
- Secondary 49M29;
- 49N15;
- 90C25