Almost sure exponential convergence to consensus of random gossip algorithms

作者：Picci Giorgio^*; Taylor Thomas J

来源：International Journal of Robust and Nonlinear Control, 2013, 23(9): 1033-1045.

DOI：10.1002/rnc.2844

• consensus
• multiplicative ergodic theorem

In this paper, we provide a proof of almost sure exponential convergence to consensus for a general class of ergodic edge selection processes. The proof is based on the multiplicative ergodic theorem of Oseledec and also applies to continuous time gossip algorithms. An example of exponential convergence in a non ergodic case is also discussed.

• 出版日期2013-6