Published January 1, 2011 | Version v1
Journal article Open

On the existence of common Lyapunov functions for consensus algorithms based on averaging

  • 1. Bogazici Univ, Dept Elect & Elect Engn, Istanbul, Turkey
  • 2. Natl Univ Ireland, Hamilton Inst, Maynooth, Kildare, Ireland

Description

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.

Files

10-3906-elk-1002-23.pdf

Files (224.2 kB)

Name Size Download all
md5:df50e175de3116b1c9ebf1d38eca3c3e
224.2 kB Preview Download