Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Asynchronous Iterations in Optimization: New Sequence Results and Sharper Algorithmic Guarantees
(Submitted on 9 Sep 2021 (v1), last revised 3 Apr 2023 (this version, v2))
Abstract: We introduce novel convergence results for asynchronous iterations that appear in the analysis of parallel and distributed optimization algorithms. The results are simple to apply and give explicit estimates for how the degree of asynchrony impacts the convergence rates of the iterates. Our results shorten, streamline and strengthen existing convergence proofs for several asynchronous optimization methods and allow us to establish convergence guarantees for popular algorithms that were thus far lacking a complete theoretical understanding. Specifically, we use our results to derive better iteration complexity bounds for proximal incremental aggregated gradient methods, to obtain tighter guarantees depending on the average rather than maximum delay for the asynchronous stochastic gradient descent method, to provide less conservative analyses of the speedup conditions for asynchronous block-coordinate implementations of Krasnoselskii-Mann iterations, and to quantify the convergence rates for totally asynchronous iterations under various assumptions on communication delays and update rates.
Submission history
From: Hamid Reza Feyzmahdavian [view email][v1] Thu, 9 Sep 2021 19:08:56 GMT (469kb,D)
[v2] Mon, 3 Apr 2023 17:53:20 GMT (510kb,D)
Link back to: arXiv, form interface, contact.