English

Douglas--Rachford is the best projection method

Optimization and Control 2023-10-27 v1

Abstract

We prove that the Douglas--Rachford method applied to two closed convex cones in the Euclidean plane converges in finitely many steps if and only if the set of fixed points of the Douglas--Rachford operator is nontrivial. We analyze this special case using circle dynamics. We also construct explicit examples for a broad family of projection methods for which the set of fixed points of the relevant projection method operator is nontrivial, but the convergence is not finite. This three-parametric family is well known in the projection method literature and includes both the Douglas--Rachford method and the classic method of alternating projections. Even though our setting is fairly elementary, this work contributes in a new way to the body of theoretical research justifying the superior performance of the Douglas--Rachford method compared to other techniques. Moreover, our result leads to a neat sufficient condition for finite convergence of the Douglas--Rachford method in the locally polyhedral case on the plane, unifying and expanding several special cases available in the literature.

Keywords

Cite

@article{arxiv.2310.17077,
  title  = {Douglas--Rachford is the best projection method},
  author = {Minh N. Dao and Mareike Dressler and Hongzhi Liao and Vera Roshchina},
  journal= {arXiv preprint arXiv:2310.17077},
  year   = {2023}
}

Comments

18 pages, 7 figures

R2 v1 2026-06-28T13:02:17.371Z