Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 2015

Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization

Résumé

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 et versions

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

Identifiants

Citer

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⟩
103 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More