Approximation of the Constrained Joint Spectral Radius via Algebraic Lifting

DOI10.1109/TAC.2020.3020580MaRDI QIDQ5002156zbMATH OpenOpenAlexFDO

Authors Xiangru Xu, Behçet Açıkmeşe

Publication date 26 July 2021

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Linear systems in control theory (93C05) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30) Discrete-time control/observation systems (93C55)

Abstract: This paper 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 semi-tensor 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 proved to be equal to the joint/generalized spectral radius of its lifted arbitrary switching system which can be approximated by off-the-shelf algorithms.

Cited in

(3)

• Stability of shuffled switched linear systems: A joint spectral radius approach
• Approximation of the joint spectral radius using sum of squares
• Lifted polytope methods for computing the joint spectral radius

This page was built for publication: Approximation of the Constrained Joint Spectral Radius via Algebraic Lifting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5002156)