We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Asynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Subgradient Methods

Abstract: We study the problem of minimizing the sum of potentially non-differentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication in the network is not coordinated. We study the behavior of an asynchronous algorithm based on dual decomposition and block coordinate subgradient methods under assumptions weaker than those used in the literature. At the same time, we allow different agents to use local stepsizes with no global coordination. Sufficient conditions are provided for almost sure convergence to the solution of the optimization problem. Under additional assumptions, we establish a sublinear convergence rate that in turn can be strengthened to linear convergence rate if the problem is strongly convex and has Lipschitz gradients. We also extend available results in the literature by allowing multiple and potentially overlapping blocks to be updated at the same time with non-uniform and potentially time varying probabilities assigned to different blocks. A numerical example is provided to illustrate the effectiveness of the algorithm.
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
MSC classes: 93D99 (primary), 90C25 (secondary), 49M29
Cite as: arXiv:2102.07953 [math.OC]
  (or arXiv:2102.07953v1 [math.OC] for this version)

Submission history

From: Iman Shames [view email]
[v1] Tue, 16 Feb 2021 04:11:53 GMT (255kb)

Link back to: arXiv, form interface, contact.