Effect of time delays on the convergence speed of consensus dynamics
Author(s)
Advisor
Atay, Mehmet FatihcanDate
2020-01Publisher
Bilkent University
Language
English
Type
ThesisItem Usage Stats
365
views
views
187
downloads
downloads
Abstract
We discuss consensus problems under time delays. The presence of time delays results in an infinite-dimensional system rather than a system of ordinary differential equations. It has been shown that information transmission delays do not influence whether the system converges to a consensus value; however, further effects of delays are unknown. We show that time delays in most graphs decreases the convergence speed; while somewhat surprisingly, they can improve convergence in certain special graphs. We discuss the structure of graphs for which such improvement is possible.
Keywords
Consensus problemsTime delays
Convergence speed
Undirected graphs
Directed graphs
Graph operations
Normalized laplacian
Stability