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

DOI10.1145/1967701.1967706MaRDI QIDQ2986708zbMATH OpenOpenAlexFDO

Authors Amir Ali Ahmadi, Raphaël M. Jungers, Pablo A. Parrilo, 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 programmingfinite automataLyapunov methodsstability of switched systemsjoint spectral radius

Mathematics Subject Classification ID

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

Recommendations

• Joint spectral radius and path-complete graph Lyapunov functions
• Certifying unstability of switched systems using sum of squares programming
• Computationally Efficient Approximations of the Joint Spectral Radius
• Hybrid Systems: Computation and Control
• Generating Unstable Trajectories for Switched Systems via Dual Sum-Of-Squares Techniques

Cited in

(14)

• Global uniform asymptotic stability of a class of switched linear systems with an infinite number of subsystems
• Lower bounds on complexity of Lyapunov functions for switched linear systems
• Efficient method for computing lower bounds on the \(p\)-radius of switched linear systems
• Linear switched dynamical systems on graphs
• Certifying unstability of switched systems using sum of squares programming
• Stability analysis for planar discrete-time linear switching systems via bounding joint spectral radius
• Joint spectral radius and path-complete graph Lyapunov functions
• Path-complete graphs and common Lyapunov functions
• Comparison between classes of state-quadratic Lyapunov functions for discrete-time linear polytopic and switched systems
• On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices
• Polynomial norms
• A limit formula for joint spectral radius with \(p\)-radius of probability distributions
• Comparison of path-complete Lyapunov functions via template-dependent lifts
• On asymptotic properties of matrix semigroups with an invariant cone

This page was built for publication: Analysis of the joint spectral radius via Lyapunov functions on path-complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986708)