References & Citations
Mathematics > Optimization and Control
Title: Distributed and Inexact Proximal Gradient Method for Online Convex Optimization
(Submitted on 3 Jan 2020 (v1), last revised 1 Apr 2021 (this version, v5))
Abstract: This paper develops and analyzes an online distributed proximal-gradient method (DPGM) for time-varying composite convex optimization problems. Each node of the network features a local cost that includes a smooth strongly convex function and a non-smooth convex function, both changing over time. By coordinating through a connected communication network, the nodes collaboratively track the trajectory of the minimizers without exchanging their local cost functions. The DPGM is implemented in an online fashion, that is, in a setting where only a limited number of steps are implemented before the function changes. Moreover, the algorithm is analyzed in an inexact scenario, that is, with a source of additive noise, that can represent e.g. communication noise or quantization. It is shown that the tracking error of the online inexact DPGM is upper-bounded by a convergent linear system, guaranteeing convergence within a neighborhood of the optimal solution.
Submission history
From: Nicola Bastianello [view email][v1] Fri, 3 Jan 2020 16:09:41 GMT (2135kb,D)
[v2] Mon, 13 Jul 2020 19:36:25 GMT (1070kb,D)
[v3] Mon, 3 Aug 2020 09:02:24 GMT (1070kb,D)
[v4] Tue, 17 Nov 2020 10:27:30 GMT (315kb,D)
[v5] Thu, 1 Apr 2021 12:33:04 GMT (441kb,D)
Link back to: arXiv, form interface, contact.