{"title":"具有对交换矩阵的切换线性系统的拓扑熵","authors":"Guosong Yang, J. Hespanha","doi":"10.1109/ALLERTON.2018.8635894","DOIUrl":null,"url":null,"abstract":"We study a notion of topological entropy for switched systems, formulated in terms of the minimal number of initial states needed to approximate all initial states within a finite precision. This paper focuses on the topological entropy of switched linear systems with pairwise commuting matrices. First, we prove there exists a simultaneous change of basis under which each of the matrices can be decomposed into a diagonal part and a nilpotent part, and all the diagonal and nilpotent parts are pairwise commuting. Then a formula for the topological entropy is established in terms of the component- wise averages of the eigenvalues, weighted by the active time of each mode, which indicates that the topological entropy is independent of the nilpotent parts above. We also present how the formula generalizes known results for the non-switched case and the case with simultaneously diagonalizable matrices, and construct more general but more conservative upper bounds for the entropy. A numerical example is provided to demonstrate properties of the formula and the upper and lower bounds for the topological entropy.","PeriodicalId":299280,"journal":{"name":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On topological entropy of switched linear systems with pairwise commuting matrices\",\"authors\":\"Guosong Yang, J. Hespanha\",\"doi\":\"10.1109/ALLERTON.2018.8635894\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study a notion of topological entropy for switched systems, formulated in terms of the minimal number of initial states needed to approximate all initial states within a finite precision. This paper focuses on the topological entropy of switched linear systems with pairwise commuting matrices. First, we prove there exists a simultaneous change of basis under which each of the matrices can be decomposed into a diagonal part and a nilpotent part, and all the diagonal and nilpotent parts are pairwise commuting. Then a formula for the topological entropy is established in terms of the component- wise averages of the eigenvalues, weighted by the active time of each mode, which indicates that the topological entropy is independent of the nilpotent parts above. We also present how the formula generalizes known results for the non-switched case and the case with simultaneously diagonalizable matrices, and construct more general but more conservative upper bounds for the entropy. A numerical example is provided to demonstrate properties of the formula and the upper and lower bounds for the topological entropy.\",\"PeriodicalId\":299280,\"journal\":{\"name\":\"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ALLERTON.2018.8635894\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ALLERTON.2018.8635894","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On topological entropy of switched linear systems with pairwise commuting matrices
We study a notion of topological entropy for switched systems, formulated in terms of the minimal number of initial states needed to approximate all initial states within a finite precision. This paper focuses on the topological entropy of switched linear systems with pairwise commuting matrices. First, we prove there exists a simultaneous change of basis under which each of the matrices can be decomposed into a diagonal part and a nilpotent part, and all the diagonal and nilpotent parts are pairwise commuting. Then a formula for the topological entropy is established in terms of the component- wise averages of the eigenvalues, weighted by the active time of each mode, which indicates that the topological entropy is independent of the nilpotent parts above. We also present how the formula generalizes known results for the non-switched case and the case with simultaneously diagonalizable matrices, and construct more general but more conservative upper bounds for the entropy. A numerical example is provided to demonstrate properties of the formula and the upper and lower bounds for the topological entropy.