paper

Linear Convergence of the Douglas-Rachford Method for Two Closed Sets

arXiv:1401.6509

Abstract

In this paper, we investigate the Douglas-Rachford method for two closed (possibly nonconvex) sets in Euclidean spaces. We show that under certain regularity conditions, the Douglas-Rachford method converges locally with R-linear rate. In convex settings, we prove that the linear convergence is global. Our study recovers recent results on the same topic.

References in corpus (2)

Cited by in corpus (4)