On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms

DOI10.1109/TAC.2008.2007878zbMath1367.93611arXiv0706.2876OpenAlexW2124351843MaRDI QIDQ4974410

Alex Olshevsky, John N. Tsitsiklis

Publication date: 8 August 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0706.2876

Mathematics Subject Classification ID

Lyapunov and storage functions (93D30) Stability of solutions to ordinary differential equations (34D20)

Related Items

Lower bounds on complexity of Lyapunov functions for switched linear systems, Synchronizing nonlinear complex networks via switching disconnected topology, Distributed tracking control of mobile sensor networks with intermittent communications, Consensus in multi-agent systems with communication constraints, Event-triggered average-consensus of multi-agent systems with weighted and direct topology, Consensus stabilization of stochastic multi-agent system with Markovian switching topologies and stochastic communication noise, Distributed consensus of multi-agent systems with general linear node dynamics and intermittent communications, Dynamic leader-following consensus for asynchronous sampled-data multi-agent systems under switching topology, Distributed Adaptive Control for Synchronization in Directed Complex Networks, A nonlinear Perron-Frobenius approach for stability and consensus of discrete-time multi-agent systems, Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs, Semistability and robustness analysis for switched systems, Convergence and stability analysis for iterative dynamics with application to compartmental networks: a trajectory distance based Lyapunov approach, Consensus of high-order multi-agent systems with switching topologies, Quantized consensus over directed networks with switching topologies, Consensus of discrete-time multi-agent systems with transmission nonlinearity, Reaching consensus in unbalanced networks with coarse information communication, A Simple Framework for Stability Analysis of State-Dependent Networks of Heterogeneous Agents, Robust consensus for multi-agent systems over unbalanced directed networks, An algorithmic approach to collective behavior, Consensus in possibly unbalanced switching networks with relative-state-dependent noises