网络化系统三个可控性问题等价性的证明
最优化与控制
2016-10-12 v1 动力系统
摘要
为网络化系统的三个k-稀疏可控性问题之间的数学等价性提供了一个新证明，该等价性在Olshevsky (2014) 建立相关最小可控性问题（MCP）的NP困难性中起着关键作用。与现有证明相比，本文采用了一种完全确定性的方法。此外，所有推导仅使用初等代数运算。这些结果增强了关于MCP的NP困难性的现有结论，并且也可以直接应用于最小可观测性问题的计算复杂性分析。此外，Olshevsky (2014) 的结果也被推广到系统输入矩阵存在其他限制（如有界元素幅值等）的情形。
引用
@article{arxiv.1610.03143,
title = {On the Equivalence among Three Controllability Problems for a Networked System},
author = {Tong Zhou},
journal= {arXiv preprint arXiv:1610.03143},
year = {2016}
}
备注
7 Pages