Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Automatic Control Year : 2015

Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization

Abstract

In this work we study the weight optimization problem for average consensus protocols by reformulating it as a Schatten norm minimization with parameter p. We show that as p approaches infinity, the optimal solution of the Schatten norm induced problem recovers the optimal solution of the original problem. Moreover, by tuning the parameter p in our proposed minimization, we can simply trade-off the quality of the solution (i.e., the speed of convergence) for communication/computation requirements (in terms of number of messages exchanged and volume of data processed). We then propose a distributed algorithm to solve the Schatten norm minimization and we show that it outperforms the other distributed weight selection methods.

Dates and versions

hal-01257175 , version 1 (15-01-2016)

Identifiers

Cite

Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov. Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization. IEEE Transactions on Automatic Control, 2015, 60 (5), pp.1350-1355. ⟨10.1109/TAC.2014.2352773⟩. ⟨hal-01257175⟩
101 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More