Theoretical justification of the proximal-parameter effect on convergence speed

Establish a theoretical result guaranteeing the empirical observation that the convergence speed of the Inertial Douglas-Rachford DC algorithm increases as the proximal parameter \(\beta\) decreases.

Background

The numerical experiments examine the Inertial Douglas-Rachford DC algorithm for different choices of the proximal parameter β\beta. The reported plots suggest that smaller values of β\beta lead to larger residual values ∥A⋅−b∥\|A\cdot-b\| at a given iteration count and, according to the authors, indicate an increase in convergence speed as β\beta decreases.

The paper does not provide a theoretical convergence-rate result that explains or guarantees this parameter-dependent behavior. Establishing such a result would connect the observed numerical phenomenon with the convergence theory of the proposed algorithm and would support principled parameter selection in future implementations.

References

Even though we have no theoretical result to guarantee this empirical observation, it should be taken into consideration in future implementations of the iterative method we proposed that its convergence speed increases as the proximal parameter $\beta$ decreases.

— Inertial parameterized Douglas-Rachford for generalized DC programming problems  (2610.11440 - Dixit et al., 8 Oct 2026) in Section 5, subsection “Experiment 1” (discussion surrounding Figure 6.9)