Exact convergence-rate conjecture for Douglas–Rachford splitting on smooth convex composites
Exact convergence-rate conjecture for Douglas–Rachford splitting on smooth convex composites
Consider the convex composite problem
where and are closed proper convex functions. Assume that the Douglas–Rachford operator has a fixed point , that is -smooth, and write . Let be generated by the Douglas–Rachford splitting algorithm with stepsize , relaxation parameter , and initial point . Exact convergence-rate conjecture.
This is proposed as the exact objective-gap rate for Douglas–Rachford splitting in the smooth convex composite setting, based on numerical experiments in the performance-estimation framework; its resolution is not given.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.