Title
Approximation of the Constrained Joint Spectral Radius via Algebraic Lifting
Abstract
This article studies the constrained switching (linear) system which is a discrete-time switched linear system whose switching sequences are constrained by a deterministic finite automaton. The stability of a constrained switching system is characterized by its constrained joint spectral radius that is known to be difficult to compute or approximate. Using the semitensor product of matrices, the matrix-form expression of a constrained switching system is shown to be equivalent to that of a lifted arbitrary switching system. Then, the constrained joint/generalized spectral radius of a constrained switching system is proven to be equal to the joint/generalized spectral radius of its lifted arbitrary switching system which can be approximated by off-the-shelf algorithms.
Year
DOI
Venue
2018
10.1109/TAC.2020.3020580
IEEE Transactions on Automatic Control
Keywords
Field
DocType
Constrained joint spectral radius,constrained switching systems,semitensor product,switched systems
Discrete mathematics,Spectral radius,Algebraic number,Deterministic finite automaton,Mathematical analysis,Matrix (mathematics),Joint spectral radius,Exponential stability,Mathematics
Journal
Volume
Issue
ISSN
66
7
0018-9286
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Xiangru Xu116510.24
Behçet Açikmese24115.88