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.
Farina, F., Garulli, A., Giannitrapani, A., & Notarstefano, G. (2018). Asynchronous distributed method of multipliers for constrained nonconvex optimization. In 2018 European Control Conference (ECC) (pp.2535-2540). New York : IEEE.
Titolo: | Asynchronous distributed method of multipliers for constrained nonconvex optimization |
Autori: | |
Anno: | 2018 |
Citazione: | Farina, F., Garulli, A., Giannitrapani, A., & Notarstefano, G. (2018). Asynchronous distributed method of multipliers for constrained nonconvex optimization. In 2018 European Control Conference (ECC) (pp.2535-2540). New York : IEEE. |
Handle: | http://hdl.handle.net/11365/1070297 |
ISBN: | 978-3-9524-2698-2 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
2018 European Control Conference.pdf | PDF editoriale | NON PUBBLICO - Accesso privato/ristretto | Administrator Richiedi una copia |
http://hdl.handle.net/11365/1070297