Cocoercive-subdifferential convergence-rate conjecture for Douglas–Rachford splitting

About 1 year old · traced to

Let AA and BB be operators satisfying the paper's standing Assumption, let BB be β\beta-cocoercive, and let A=∂gA=\partial g for a closed proper convex function gg. Let {wk}\{w^k\} be generated by the Douglas–Rachford splitting algorithm with stepsize γ∈(0,β)\gamma\in(0,\beta) and relaxation parameter λ∈(0,2)\lambda\in(0,2), and let TT be its Douglas–Rachford operator with fixed point w⋆w^\star. Cocoercive-subdifferential convergence-rate conjecture. The residual after NN iterations satisfies

∥T(wN)−wN∥2≤λ2((N−1)λ+1)2∥w1−w⋆∥2.\left\|T(w^N)-w^N\right\|^2\leq\frac{\lambda^2}{((N-1)\lambda+1)^2}\left\|w^1-w^\star\right\|^2.

The claim proposes that subdifferential structure of AA, unlike cocoercivity of BB alone, permits an improved rate; it is presented as a conjecture informed by performance-estimation experiments, and no resolution is supplied in the source.

References

Primary source

Hadi Abbaszadehpeivasti and Moslem Zamani, “On the convergence rate of the Douglas-Rachford splitting algorithm”, arXiv:2509.06676 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.