Silver-schedule convergence-rate conjecture for Douglas–Rachford splitting
Silver-schedule convergence-rate conjecture for Douglas–Rachford splitting
In the convex composite problem with closed proper convex functions , suppose the Douglas–Rachford operator has a fixed point and is -smooth. Let denote the silver-ratio constant and let denote the paper's silver stepsize-schedule parameter. Set the relaxation schedule to , with relaxation value at iterate , and let . If is generated by the Douglas–Rachford algorithm with , then Silver-schedule convergence-rate conjecture.
The conjecture predicts the rate obtained by tuning relaxation according to the silver schedule; the source motivates it through prior analyses and numerical evidence but does not establish it.
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.