Distributed Alternating Direction Method of Multipliers using Finite-Time Exact Ratio Consensus in Digraphs

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

1 Sitaatiot (Scopus)
5 Lataukset (Pure)

Abstrakti

In this work, we consider the distributed optimization problem in which each node has its own convex cost function and can communicate directly only with its neighbors, as determined by a directed communication topology (directed graph or digraph). First, we reformulate the optimization problem so that Alternating Direction Method of Multipliers (ADMM) can be utilized. Then, we propose an algorithm, herein called Distributed Alternating Direction Method of Multipliers using Finite-Time Exact Ratio Consensus (D-ADMM-FTERC), to solve the multi-node convex optimization problem, in which every node performs iterative computations and exchanges information with its neighbors. At every iteration of D-ADMM-FTERC, each node solves a local convex optimization problem for the one of the primal variables and utilizes a finite-time exact consensus protocol to obtain the optimal value of the other variable, since the cost function for the second primal variable is not decomposable. If the individual cost functions are convex and not-necessarily differentiable, the proposed algorithm converges at a rate of O(1/k), where k is the iteration counter. The efficacy of D-ADMM-FTERC is demonstrated via a distributed least square optimization example. Additionally, comparisons with other state-of-the-art algorithms are provided on both small and large scale systems showing the superior precision and time-efficient performance of D-ADMM-FTERC.

AlkuperäiskieliEnglanti
Otsikko2021 European Control Conference, ECC 2021
KustantajaIEEE
Sivut2205-2212
Sivumäärä8
ISBN (elektroninen)9789463842365
DOI - pysyväislinkit
TilaJulkaistu - 2021
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaEuropean Control Conference - Delft, Alankomaat
Kesto: 29 kesäk. 20212 heinäk. 2021
Konferenssinumero: ECC

Conference

ConferenceEuropean Control Conference
LyhennettäECC
Maa/AlueAlankomaat
KaupunkiDelft
Ajanjakso29/06/202102/07/2021

Sormenjälki

Sukella tutkimusaiheisiin 'Distributed Alternating Direction Method of Multipliers using Finite-Time Exact Ratio Consensus in Digraphs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä