This paper addresses distributed deterministic consensus algorithms based on averaging. We relate the conditions for achieving consensus to the existence of a common norm for a set of row-stochastic matrices associated with the original set of averaging matrices. For a system to achieve consensus, it is shown that this associated set of matrices should have a Common Lyapunov Function, even if the original set might not have one.
Consensus, synchronization, scrambling matrix, common Lyapunov function, switched systems
AKAR, MEHMET and SHORTEN, ROBERT
"On the existence of common Lyapunov functions for consensus algorithms based on averaging,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 19:
3, Article 12.
Available at: https://journals.tubitak.gov.tr/elektrik/vol19/iss3/12