随机系统的能控性：普适性与最小能控性
概率论
2015-06-11 v1 最优化与控制
摘要
对于一大类随机矩阵和向量，我们证明由对构成的线性系统以高概率能控。尽管最小能控性问题通常是NP难的，我们建立了随机系统最小能控性的普适性结果。我们的证明依赖于Nguyen-Tao-Vu关于随机矩阵特征值间隙的近期进展。
引用
@article{arxiv.1506.03125,
title = {Controllability of random systems: Universality and minimal controllability},
author = {Sean O'Rourke and Behrouz Touri},
journal= {arXiv preprint arXiv:1506.03125},
year = {2015}
}