On the nonexistence of quadratic lyapunov functions for consensus algorithms

Alex Olshevsky, John N. Tsitsiklis

Research output: Contribution to journalArticlepeer-review

Abstract

We provide an example proving that there exists no quadratic Lyapunov function for a certain class of linear agreement/consensus algorithms, a fact that had been numerically verified in [6]. We also briefly discuss sufficient conditions for the existence of such a Lyapunov function.

Original languageEnglish (US)
Pages (from-to)2642-2645
Number of pages4
JournalIEEE Transactions on Automatic Control
Volume53
Issue number11
DOIs
StatePublished - 2008
Externally publishedYes

Keywords

  • Consensus algorithms
  • Multi agent systems
  • Multi-agent systems

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'On the nonexistence of quadratic lyapunov functions for consensus algorithms'. Together they form a unique fingerprint.

Cite this