Analysis of the joint spectral radius via lyapunov functions on path-complete graphs

DOI10.1145/1967701.1967706zbMath1364.93376OpenAlexW2133860287MaRDI QIDQ2986708

Amir Ali Ahmadi, Pablo A. Parrilo, Raphaël M. Jungers, Mardavij Roozbehani

Publication date: 16 May 2017

Published in: Proceedings of the 14th international conference on Hybrid systems: computation and control (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/72962

zbMATH Keywords

semidefinite programmingjoint spectral radiusfinite automataLyapunov methodsstability of switched systems

Mathematics Subject Classification ID

Semidefinite programming (90C22) Formal languages and automata (68Q45) Lyapunov and storage functions (93D30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items

Lower bounds on complexity of Lyapunov functions for switched linear systems, On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices, On asymptotic properties of matrix semigroups with an invariant cone, Polynomial Norms, Global uniform asymptotic stability of a class of switched linear systems with an infinite number of subsystems, Comparison between classes of state-quadratic Lyapunov functions for discrete-time linear polytopic and switched systems