Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

https://hal.inria.fr/hal-01257175
Contributor : Giovanni Neglia <>
Submitted on : Friday, January 15, 2016 - 6:55:38 PM
Last modification on : Thursday, September 24, 2020 - 10:22:03 AM

Links full text

Identifiers

Collections

Citation

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

Share

Metrics

Record views

273