arXiv · 2611.21377
Douglas--Rachford Algorithm with Relaxed Resolvents
Abstract
The Douglas--Rachford algorithm is a classical method for finding a zero of the sum of two maximally monotone operators. In its standard form, both operators are reflected in the same manner and are activated with the same step-size. In this article we break this symmetry by replacing the reflected resolvents by relaxed resolvents, letting the two operators be activated with different step-sizes. We show that this additional freedom is available precisely when the operators are cocoercive, the admissible range of the parameter being determined by their cocoercivity constants and reducing to the classical algorithm when these constants vanish. Within this range we quantify the averagedness of the resulting operator, which yields the weak convergence of the method together with relaxation steps beyond those allowed in the classical case, and, when one of the operators is in addition strongly monotone, a strict contraction. We compute in closed form the parameters minimizing the contraction factor and we exhibit instances attaining it, so that the resulting linear rates are tight. The optimal rates are strictly smaller than the best rates available for the classical Douglas--Rachford algorithm in the monotone inclusion and convex optimization settings, which are studied separately. All theoretical rates are corroborated by the numerical worst cases obtained via performance estimation.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Luis Briceño-Arias, Fernando Roldán, Adrien Taylor. 2026-11-16. Douglas--Rachford Algorithm with Relaxed Resolvents. https://arxiv.science/abs/2611.21377
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.