Cocoercive-subdifferential convergence-rate conjecture for Douglas–Rachford splitting
Cocoercive-subdifferential convergence-rate conjecture for Douglas–Rachford splitting
Let and be operators satisfying the paper's standing Assumption, let be -cocoercive, and let for a closed proper convex function . Let be generated by the Douglas–Rachford splitting algorithm with stepsize and relaxation parameter , and let be its Douglas–Rachford operator with fixed point . Cocoercive-subdifferential convergence-rate conjecture. The residual after iterations satisfies
The claim proposes that subdifferential structure of , unlike cocoercivity of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.