Algorithms for sparse stable systems.
Algorithms for sparse stable systems.
复制标题
稀疏稳定系统的算法。
DOI：
10.1109/cdc.2013.6760413
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
M. Belabbas
中科院分区：
文献类型：
--
作者：
M. Belabbas
我们处理的问题，设计稳定的稀疏分散系统。分散系统的通信结构是否能够维持稳定的动态可以归结为研究给定的稀疏矩阵向量空间是否包含稳定的（Hurwitz）矩阵。在本文中，在该领域的主要已知结果的简要概述后，我们导出的方法来创建稀疏稳定的向量空间（即，包含稳定矩阵的向量空间）递归和多项式时间的空间的维数。该方法依赖于扰动理论来证明稳定性和图论推导多项式时间算法。
We deal with the problem of designing stable sparse decentralized systems. Whether the communication structure of a decentralized system can sustain stable dynamics can be reduced to the study of whether a given vector space of sparse matrices contains stable (Hurwitz) matrices. In this paper, after a brief overview the main known results in the area, we derive methods to create sparse stable vector space (that is, vector spaces that contain stable matrices) recursively and in polynomial time in the dimension of the space. The approach relies on perturbation theory to prove stability and on graph theory to derive polynomial time algorithms.