Exact finite-iteration convergence rates for DCA regimes through
Exact finite-iteration convergence rates for DCA regimes through
Let and have smoothness parameters and strong-convexity or hypoconvexity parameters , and let denote the corresponding DCA parameter regimes. Let be the number of DCA iterations.
Finite-iteration tightness conjecture. The DCA rates corresponding to regimes , , and are tight for any number of iterations .
These regimes include extensions of the standard difference-of-convex setting, while and arise beyond the threshold conditions separating the regimes. The source does not provide a proof and contrasts these cases with and , whose rates are investigated only asymptotically.
Sources & referencesView supporting material
Primary source
Teodor Rotaru, Panagiotis Patrinos and François Glineur, “Improved convergence rates for the Difference-of-Convex algorithm”, arXiv:2403.16864 (2024).
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.