Loading [a11y]/accessibility-menu.js
Convergence rate of optimal periodic gossiping on ring graphs | IEEE Conference Publication | IEEE Xplore

Convergence rate of optimal periodic gossiping on ring graphs


Abstract:

In an n-node connected graph A, each node i is with a real-valued state xi(t), i = 1, 2, ..., n, and is able to communicate with certain other nodes. A periodic gossip se...Show More

Abstract:

In an n-node connected graph A, each node i is with a real-valued state xi(t), i = 1, 2, ..., n, and is able to communicate with certain other nodes. A periodic gossip sequence is able to drive all xi(t) to converge to 1/n Σ1=1n xi(0) equation exponentially fast. Different sequences are usually associated with different convergence rates for graphs with cycles. This paper mainly focuses on a type of optimal periodic gossip sequences for ring graphs. Explicit formulas to compute their convergence rates are given, which are determined by the adjacency matrix of the n over n/2-node ring graph when n is even and Chebychev polynomials of the second kind when n is odd.
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information:
Conference Location: Osaka, Japan

Contact IEEE to Subscribe

References

References is not available for this document.