cicyt UNIZAR
Full-text links:

Download:

Current browse context:

math.OC

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 Method of Multipliers for Constrained Nonconvex Optimization

Abstract: This paper addresses a class of constrained optimization problems over networks in which local cost functions and constraints can be nonconvex. We propose an asynchronous distributed optimization algorithm, relying on the centralized Method of Multipliers, in which each node wakes up in an uncoordinated fashion and performs either a descent step on a local Augmented Lagrangian or an ascent step on the local multiplier vector. These two phases are regulated by a distributed logic-AND, which allows nodes to understand when the descent on the (whole) Augmented Lagrangian is sufficiently small. We show that this distributed algorithm is equivalent to a block coordinate descent algorithm for the minimization of the Augmented Lagrangian followed by an update of the whole multiplier vector. Thus, the proposed algorithm inherits the convergence properties of the Method of Multipliers.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1803.06482 [math.OC]
  (or arXiv:1803.06482v1 [math.OC] for this version)

Submission history

From: Francesco Farina [view email]
[v1] Sat, 17 Mar 2018 09:22:13 GMT (226kb,D)