Lower Bounds on Complexity of Lyapunov Functions for Switched Linear Systems.
Amir Ali AhmadiRaphaël M. JungersPublished in: CoRR (2015)
Keyphrases
- linear systems
- dynamical systems
- lower bound
- sufficient conditions
- control theory
- upper bound
- worst case
- coefficient matrix
- asymptotic stability
- linear equations
- sparse linear systems
- nonlinear functions
- average case complexity
- np hard
- vc dimension
- differential equations
- nearest neighbor
- search space
- optimal solution
- objective function
- feature selection