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

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 ww^\star. Cocoercive-subdifferential convergence-rate conjecture. The residual after NN iterations satisfies

T(wN)wN2λ2((N1)λ+1)2w1w2.\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.

Sources & referencesView supporting material

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.