On the performance of consensus based versus lagrangian based algorithms for quadratic cost functions

N Bof, R Carli, L Schenato - 2016 European Control …, 2016 - ieeexplore.ieee.org
2016 European Control Conference (ECC), 2016ieeexplore.ieee.org
In this paper we analyze the performance of some popular algorithms used to solve
distributed optimization problems involving quadratic cost functions in a multi agent system.
Namely, we study the performance of standard consensus, accelerated consensus and
ADMM. We analyze the scalar quadratic function case, under different scenarios and with
structured graphs. We find that accelerated consensus is the algorithm with the best
performance in all the cases analyzed. On the other hand, ADMM has performance …
In this paper we analyze the performance of some popular algorithms used to solve distributed optimization problems involving quadratic cost functions in a multi agent system. Namely, we study the performance of standard consensus, accelerated consensus and ADMM. We analyze the scalar quadratic function case, under different scenarios and with structured graphs. We find that accelerated consensus is the algorithm with the best performance in all the cases analyzed. On the other hand, ADMM has performance comparable to the accelerated consensus when the graph is scarcely connected, while for dense graphs its performance deteriorates and becomes worse than the one of standard consensus. The results therefore suggest that the choice of the algorithm to solve the problem we analyze strongly depends on the graph, and that accelerated consensus should always be preferred.
ieeexplore.ieee.org
この検索の最上位の結果を表示しています。 検索結果をすべて見る