Analysis of the joint spectral radius via Lyapunov functions on path-complete graphs
DOI10.1145/1967701.1967706zbMATH Open1364.93376OpenAlexW2133860287MaRDI QIDQ2986708FDOQ2986708
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
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
semidefinite programmingfinite automataLyapunov methodsstability of switched systemsjoint spectral radius
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)
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)
