@inproceedings{2b3022f99ce64950a93a1ee4f6bd595d,
title = "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 sequence is able to drive all xi(t) to converge to 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 2-node ring graph when n is even and Chebychev polynomials of the second kind when n is odd.",
keywords = "Chebyshev approximation, Color, Conferences, Convergence, Eigenvalues and eigenfunctions, Indexes, Silicon",
author = "S. Mou and Morse, \{A. S.\} and Anderson, \{B. D.O.\}",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 54th IEEE Conference on Decision and Control, CDC 2015 ; Conference date: 15-12-2015 Through 18-12-2015",
year = "2015",
month = feb,
day = "8",
doi = "10.1109/CDC.2015.7403288",
language = "English",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "6785--6790",
booktitle = "54rd IEEE Conference on Decision and Control,CDC 2015",
address = "United States",
}