Subspace confinement for switched linear systems
-
Yilun Shang
Abstract
In this note, we introduce the asymptotic subspace confinement problem, generalizing the usual concept of convergence in discrete-time linear systems. Instead of precise convergence, subspace confinement only requires the convergence of states to a certain subspace of the state space, offering useful flexibility and applicability. We establish a criterion for deciding the asymptotic subspace confinement, drawing upon a general finiteness result for the infinite product of matrices. Our results indicate that the asymptotic subspace confinement problem is algorithmically decidable when an invariant subspace for the set of matrices and some polytope norms are given.
Funding source: National Natural Science Foundation of China
Award Identifier / Grant number: 11505127
Funding source: Science and Technology Commission of Shanghai Municipality
Award Identifier / Grant number: 15PJ1408300
Funding statement: The author acknowledges financial support from the National Natural Science Foundation of China (11505127) and the Shanghai Pujiang Program (15PJ1408300).
Acknowledgements
The author wishes to thank the reviewers for their careful reading and constructive comments.
References
[1] Aspnes J., Eren T., Goldenberg D. K., Morse A. S., Whiteley W., Yang Y. R., Anderson B. D. O. and Belhumeur P. N., A theory of network localization, IEEE Trans. Mobile Comput. 5 (2006), 1663–1678. 10.1109/TMC.2006.174Suche in Google Scholar
[2] Chevalier P. Y., Hendrickx J. M. and Jungers R. M., A switched system approach to the decidability of consensus, 21st International Symposium on Mathematical Theory of Networks and Systems (Groningen 2014), University of Groningen, Groningen (2014), 103–109. Suche in Google Scholar
[3] Daubechies I. and Lagarias J. C., Sets of matrices all infinite products of which converge, Linear Algebra Appl. 161 (1992), 227–263. 10.1016/0024-3795(92)90012-YSuche in Google Scholar
[4] Dıaz J., Petit J. and Serna M., A random graph model for optical networks of sensors, IEEE Trans. Mobile Comput. 2 (2003), 186–196. 10.1109/TMC.2003.1233525Suche in Google Scholar
[5] Elsner L. and Friedland S., Norm conditions for convergence of infinite products, Linear Algebra Appl. 250 (1997), 133–142. 10.1016/0024-3795(95)00423-8Suche in Google Scholar
[6] Guglielmi N. and Zennaro M., Finding extremal complex polytope norms for families of real matrices, SIAM J. Matrix Anal. Appl. 31 (2009), 602–620. 10.1137/080715718Suche in Google Scholar
[7] Guglielmi N. and Zennaro M., Canonical construction of polytope Barabanov norms and antinorms for sets of matrices, SIAM J. Matrix Anal. Appl. 36 (2015), 634–655. 10.1137/140962814Suche in Google Scholar
[8] Hartfiel D. J., Nonhomegeneous Matrix Products, World Scientific, Singapore, 2002. 10.1142/4707Suche in Google Scholar
[9] Iommi G. and Yayama Y., Zero temperature limits of Gibbs states for almost-additive potentials, J. Stat. Phys. 155 (2014), 23–46. 10.1007/s10955-014-0943-9Suche in Google Scholar
[10] Jadbabaie A., Lin J. and Morse A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control 48 (2003), 988–1001. 10.1109/CDC.2002.1184304Suche in Google Scholar
[11] Kjäll J. A., Zaletel M. P., Mong R. S. K., Bardarson J. H. and Pollmann F., Phase diagram of the anisotropic spin-2 XXZ model: Infinite-system density matrix renormalization group study, Phys. Rev. B 87 (2013), Article ID 235106. 10.1103/PhysRevB.87.235106Suche in Google Scholar
[12] Kozyakin V., An annotated bibliography on convergence of matrix products and the theory of joint generalized spectral radius, Institute for Information Transmission Problems, Moscow, 2013. Suche in Google Scholar
[13] Kozyakin V., The Berger–Wang formula for the Markovian joint spectral radius, Linear Algebra Appl. 448 (2014), 315–328. 10.1016/j.laa.2014.01.022Suche in Google Scholar
[14] Lagarias J. C. and Wang Y., The finiteness conjectures for the generalized spectral radius of a set of matrices, Linear Algebra Appl. 214 (1995), 17–42. 10.1016/0024-3795(93)00052-2Suche in Google Scholar
[15] Liu J. and Xiao M., Rank-one characterization of joint spectral radius of finite matrix family, Linear Algebra Appl. 438 (2013), 3258–3277. 10.1016/j.laa.2012.12.032Suche in Google Scholar
[16] Morris I. D., Mather sets for sequences of matrices and applications to the study of joint spectral radii, Proc. Lond. Math. Soc. (3) 107 (2013), 121–150. 10.1112/plms/pds080Suche in Google Scholar
[17] Shang Y., On the degree sequence of random geometric digraphs, Appl. Math. Sci. 4 (2010), 2001–2012. Suche in Google Scholar
[18] Shang Y., Focusing of maximum vertex degrees in random faulty scaled sector graphs, Panamer. Math. J. 22 (2012), no. 2, 1–17. Suche in Google Scholar
[19]
Shang Y.,
[20] Wang X. and Cheng Z., Infinite products of uniformly paracontracting matrices, Linear Multilinear Algebra 64 (2016), no. 5, 856–862. 10.1080/03081087.2015.1063577Suche in Google Scholar
© 2017 by De Gruyter
Artikel in diesem Heft
- Frontmatter
- Probabilistic trace and Poisson summation formulae on locally compact abelian groups
- The Selberg trace formula as a Dirichlet series
- On the cohomology and their torsion of real toric objects
- Outer automorphism groups of simple Lie algebras and symmetries of painted diagrams
- Non-abelian tensor and exterior products of multiplicative Lie rings
- On the infimum of the spectrum of a relativistic Schrödinger operator
- Character correspondences for symmetric groups and wreath products
- Univalence in locally cartesian closed ∞-categories
- On subordinate random walks
- Tame combings and easy groups
- On Belk’s classifying space for Thompson’s group F
- Subspace confinement for switched linear systems
- Exceptional bundles of homological dimension ${k}$
- Representation zeta functions of some nilpotent groups associated to prehomogeneous vector spaces
- Bockstein homomorphisms for Hochschild cohomology of group algebras and of block algebras of finite groups
Artikel in diesem Heft
- Frontmatter
- Probabilistic trace and Poisson summation formulae on locally compact abelian groups
- The Selberg trace formula as a Dirichlet series
- On the cohomology and their torsion of real toric objects
- Outer automorphism groups of simple Lie algebras and symmetries of painted diagrams
- Non-abelian tensor and exterior products of multiplicative Lie rings
- On the infimum of the spectrum of a relativistic Schrödinger operator
- Character correspondences for symmetric groups and wreath products
- Univalence in locally cartesian closed ∞-categories
- On subordinate random walks
- Tame combings and easy groups
- On Belk’s classifying space for Thompson’s group F
- Subspace confinement for switched linear systems
- Exceptional bundles of homological dimension ${k}$
- Representation zeta functions of some nilpotent groups associated to prehomogeneous vector spaces
- Bockstein homomorphisms for Hochschild cohomology of group algebras and of block algebras of finite groups
