Lyapunov Differential Equation Hierarchy and Polynomial Lyapunov Functions for Switched Linear Systems

  title={Lyapunov Differential Equation Hierarchy and Polynomial Lyapunov Functions for Switched Linear Systems},
  author={Matthew Abate and Samuel D. Coogan and E. Feron},
  journal={2020 American Control Conference (ACC)},
This work studies the problem of searching for homogeneous polynomial Lyapunov functions for stable switched linear systems. Specifically, we show an equivalence between polynomial Lyapunov functions for systems of this class and quadratic Lyapunov functions for a related hierarchy of Lyapunov differential equations. This creates an intuitive procedure for checking the stability properties of switched linear systems, and a computationally competitive algorithm is presented for generating high… Expand
3 Citations


Converse results on existence of sum of squares Lyapunov functions
  • Amir Ali Ahmadi, P. Parrilo
  • Computer Science, Mathematics
  • IEEE Conference on Decision and Control and European Control Conference
  • 2011
Common Polynomial Lyapunov Functions for Linear Switched Systems
Computation of piecewise quadratic Lyapunov functions for hybrid systems
Hybrid dynamical systems
Bounding the State Covariance Matrix for a Randomly Switching Linear System with Noise
Linear Matrix Inequalities In System And Control Theory
  • E. Yaz
  • Mathematics
  • Proceedings of the IEEE
  • 1998
Switching in Systems and Control
  • D. Liberzon
  • Computer Science, Mathematics
  • Systems & Control: Foundations & Applications
  • 2003
Necessary and sufficient conditions for quadratic stabilizability of an uncertain system
Semidefinite programming relaxations for semialgebraic problems
  • P. Parrilo
  • Mathematics, Computer Science
  • Math. Program.
  • 2003