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 MoreMetadata
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.
Published in: 2015 54th IEEE Conference on Decision and Control (CDC)
Date of Conference: 15-18 December 2015
Date Added to IEEE Xplore: 11 February 2016
ISBN Information: