Joint Spectral Radius and Path-Complete Graph Lyapunov Functions

DOI10.1137/110855272zbMath1292.93093arXiv1111.3427OpenAlexW2085893091MaRDI QIDQ5494892

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

Publication date: 30 July 2014

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.3427

zbMATH Keywords

semidefinite programming joint spectral radius finite automata Lyapunov methods linear difference inclusions stability of switched systems

Mathematics Subject Classification ID

Applications of graph theory (05C90) Semidefinite programming (90C22) Formal languages and automata (68Q45) Lyapunov and storage functions (93D30) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05) Eigenvalue problems (93B60) Stability theory for smooth dynamical systems (37C75) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Numerical methods for difference equations (65Q10)

Related Items

A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices ⋮ Lower bounds on complexity of Lyapunov functions for switched linear systems ⋮ Deciding the boundedness and dead-beat stability of constrained switching systems ⋮ Stability of discrete-time switching systems with constrained switching sequences ⋮ Stability of shuffled switched linear systems: A joint spectral radius approach ⋮ Finite-time stability for switched linear systems by Jordan decomposition ⋮ \(p\)-dominant switched linear systems ⋮ Sum-of-squares methods for controlled invariant sets with applications to model-predictive control ⋮ Output feedback stabilization of switching discrete-time linear systems with parameter uncertainties ⋮ Marginally unstable discrete-time linear switched systems with highly irregular trajectory growth ⋮ Stability analysis of discrete-time switched systems via multi-step multiple Lyapunov-like functions ⋮ Linear programming based lower bounds on average dwell-time via multiple Lyapunov functions ⋮ Distance geometry and data science ⋮ Latency vs precision: stability preserving perception scheduling ⋮ Necessary and Sufficient Conditions for Template-Dependent Ordering of Path-Complete Lyapunov Methods ⋮ Learning stability guarantees for constrained switching linear systems from noisy observations ⋮ Graph-Based Dwell Time Computation Methods for Discrete-Time Switched Linear Systems ⋮ Optimal Switching Sequence for Switched Linear Systems ⋮ Graph-based conditions for feedback stabilization of switched and LPV systems ⋮ Characterization of the ordering of path-complete stability certificates with addition-closed templates ⋮ Max-min Lyapunov functions for switched systems and related differential inclusions ⋮ Stability analysis of time-varying switched systems via indefinite difference Lyapunov functions ⋮ A stability criterion for switching Lur'e systems with switching-path restrictions ⋮ Stability and stabilizability of discrete-time dual switching systems with application to sampled-data systems ⋮ Recent developments on the stability of systems with aperiodic sampling: an overview ⋮ Graph Lyapunov function for switching stabilization and distributed computation ⋮ Stabilization and control Lyapunov functions for language constrained discrete-time switched linear systems ⋮ Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution ⋮ The outer spectral radius and dynamics of completely positive maps ⋮ Continuous-time switched systems with switching frequency constraints: path-complete stability criteria ⋮ Comparison of path-complete Lyapunov functions via template-dependent lifts

Uses Software