Cyclic Douglas–Rachford best approximation conjecture

At least 12 years old · documented by

Let H\mathcal H be the underlying Hilbert space, and let C1,C2⊆HC_1,C_2\subseteq\mathcal H be closed and convex with C1∩C2=∅C_1\cap C_2=\emptyset. Write PCiP_{C_i} for the metric projection onto CiC_i. A pair (u,v)∈C1×C2(u,v)\in C_1\times C_2 is a best approximation pair when ∥u−v∥=inf⁡{∥c1−c2∥:c1∈C1, c2∈C2}\|u-v\|=\inf\{\|c_1-c_2\|:c_1\in C_1,\ c_2\in C_2\}. The two-set cyclic Douglas–Rachford scheme is the iteration generated by the corresponding cyclic Douglas–Rachford operator.

Cyclic Douglas–Rachford best approximation conjecture. If a best approximation pair relative to (C1,C2)(C_1,C_2) exists, then the two-set cyclic Douglas–Rachford scheme converges weakly to a point xx such that (PC1x,PC2x)(P_{C_1}x,P_{C_2}x) is a best approximation pair relative to (C1,C2)(C_1,C_2).

The conjecture concerns convergence in the inconsistent case, where the two closed convex sets are disjoint. The supplied source explicitly notes that non-convex settings can make the conjecture false; for the stated closed convex setting, the claim is presented as a conjecture and is therefore recorded here as refuted only according to the supplied status evidence.

References

Primary source

Jonathan M. Borwein and Matthew K. Tam, “A Cyclic Douglas-Rachford Iteration Scheme”, arXiv:1303.1859 (2013).

Progress summary

Refreshed
Claimed solved

A 2013 paper appears to claim the conjecture is proved, but the supplied sources do not establish that the proof has been independently verified.

The conjecture concerns weak convergence of the cyclic Douglas–Rachford method for disjoint closed convex sets C1,C2C_1,C_2 when a best-approximation pair exists. The supplied sources disagree about whether the original paper presents this as a conjecture or as a theorem.

Known results

  • The original paper reports numerical evidence for the asserted behavior in inconsistent two-set problems.
  • A related non-convex example, with C1=[0,1]C_1=[0,1] and C2={0,11/10}C_2=\{0,11/10\}, fails, but does not address the closed-convex conjecture.
  • For affine subspaces, the 2014 journal account reports norm convergence.

March–October 2013 claimed resolution

The arXiv version presents the closed-convex assertion as proved, and an October 2013 follow-up says the method yields best-approximation pairs when they exist. Neither supplied source gives enough proof verification to treat this as conclusively settled.

Current status (as of August 2026): A 2013 source claims the closed-convex conjecture is proved and a follow-up supports the conclusion, but independent verification is not documented, so the exact conjecture remains open as a verified theorem.

Sources

Solutions 0

No solutions have been posted yet.