线性结构描述符系统上的最小可控性问题
最优化与控制
2021-05-05 v3
摘要
我们考虑线性结构描述符系统上的最小可控性问题（MCPs）。我们处理两个确定使描述符系统结构可控所需最少输入节点数的问题。我们证明结构描述符系统的 MCP0 可在多项式时间内求解。这与典型结构线性时不变（LTI）系统的已有结果相同。然而，结果的推导有显著不同，因为已有结果的推导技术不能用于描述符系统。作为替代，我们使用 Dulmage--Mendelsohn 分解。此外，我们证明 MCP1 的结果不同于通常 LTI 系统的结果。事实上，描述符系统的 MCP1 是 NP-困难问题，而 LTI 系统的 MCP1 可在多项式时间内求解。
引用
@article{arxiv.2011.04159,
title = {Minimal controllability problems on linear structural descriptor systems},
author = {Shun Terasaki and Kazuhiro Sato},
journal= {arXiv preprint arXiv:2011.04159},
year = {2021}
}