• Title of article

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

  • Author/Authors

    AKAR, Mehmet Bogazici University - Department of Electrical and Electronic Engineering, TURKEY , SHORTEN, Robert National University of Ireland - Hamilton Institute, IRELAND

  • From page
    483
  • To page
    493
  • Abstract
    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.
  • Keywords
    Consensus , synchronization , scrambling matrix , common Lyapunov function , switched systems
  • Journal title
    Turkish Journal of Electrical Engineering and Computer Sciences
  • Journal title
    Turkish Journal of Electrical Engineering and Computer Sciences
  • Record number

    2532075