Silver-schedule convergence-rate conjecture for Douglas–Rachford splitting

In the convex composite problem with closed proper convex functions f,gf,g, suppose the Douglas–Rachford operator has a fixed point ww^\star and ff is LL-smooth. Let ρ\rho denote the silver-ratio constant and let πk\pi_k denote the paper's silver stepsize-schedule parameter. Set the relaxation schedule to λ=(πk,1)\lambda=(\pi_k,1), with relaxation value λi\lambda_i at iterate ii, and let N=2kN=2^k. If {(xk,yk,wk)}\{(x^k,y^k,w^k)\} is generated by the Douglas–Rachford algorithm with γ(0,221L)\gamma\in\left(0,\frac{2\sqrt{2}-1}{L}\right), then Silver-schedule convergence-rate conjecture.

f(yN)+g(yN)f(x)g(x)14γρkw1w2.f(y^N)+g(y^N)-f(x^\star)-g(x^\star)\leq\frac{1}{4\gamma\rho^k}\left\|w^1-w^\star\right\|^2.

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

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.