基于代数提升的约束联合谱半径逼近
最优化与控制
2020-08-27 v2 系统与控制
摘要
本文研究约束切换（线性）系统，即其切换序列由确定性有限自动机约束的离散时间切换线性系统。约束切换系统的稳定性由其约束联合谱半径刻画，已知该半径难以计算或逼近。利用矩阵的半张量积，约束切换系统的矩阵形式表达式被证明等价于一个提升后的任意切换系统的矩阵形式表达式。进而证明约束切换系统的约束联合/广义谱半径等于其提升后的任意切换系统的联合/广义谱半径，而后者可由现有算法逼近。
引用
@article{arxiv.1807.03965,
title = {Approximation of The Constrained Joint Spectral Radius via Algebraic Lifting},
author = {Xiangru Xu and Behcet Acikmese},
journal= {arXiv preprint arXiv:1807.03965},
year = {2020}
}