Analysis of the Joint Spectral Radius Via Lyapunov Functions on Path-Complete Graphs
We study the problem of approximating the joint spectral radius (JSR) of a finite set of matrices. Our approach is based on the analysis of the underlying switched linear system via inequalities imposed between multiple Lyapunov functions associated to a labeled directed graph. Inspired by concepts...
Main Authors: | Ahmadi, Amir Ali, Jungers, Raphael M., Parrilo, Pablo A., Roozbehani, Mardavij |
---|---|
Other Authors: | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
Format: | Article |
Language: | en_US |
Published: |
Association for Computing Machinery (ACM)
2012
|
Online Access: | http://hdl.handle.net/1721.1/72962 https://orcid.org/0000-0003-1132-8477 |
Similar Items
-
Joint Spectral Radius and Path-Complete Graph Lyapunov Functions
by: Ahmadi, Amir Ali, et al.
Published: (2014) -
A Characterization of Lyapunov Inequalities for Stability of Switched Systems
by: Jungers, Raphael M.b., et al.
Published: (2019) -
Distributed lyapunov functions in analysis of graph models of software
by: Roozbehani, Mardavij, et al.
Published: (2011) -
Converse results on existence of sum of squares Lyapunov functions
by: Ahmadi, Amir Ali, et al.
Published: (2012) -
Towards scalable algorithms with formal guarantees for Lyapunov analysis of control systems via algebraic optimization
by: Ahmadi, Amir Ali, et al.
Published: (2016)