The Douglas-Rachford splitting method has worst-case residual rate ((N-1)^(N-1))/N^N for relaxation 1, and a two-subspace feasibility example attains it.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the convergence rate of the Douglas-Rachford splitting algorithm
The Douglas-Rachford splitting method has worst-case residual rate ((N-1)^(N-1))/N^N for relaxation 1, and a two-subspace feasibility example attains it.