×
马古伊·特雷福伊斯;Jean-Charles Delvenne公司

强制数为零，匹配受限，结构可控性强。 （英语） Zbl 1325.05057号

线性代数应用。 484, 199-218 (2015).
摘要：迫零数是一种引入图的不变量，用于研究图的最小秩。在[图上一些问题的硬度结果和近似算法。滑铁卢：滑铁卢大学（博士论文）（2008），http://hdl.handle.net/10012/4147],A.Aazami先生证明了计算简单无向图的迫零数的NP-hardness。通过证明计算允许循环的有向图的迫零数的非等价问题也是NP-hard，我们完成了这个NP-hard结果。本文的其余部分致力于研究网络系统的强可控性。这种可控性只考虑互连图的结构，而不考虑沿边的互连强度。我们给出了一个系统强可控性的充要条件，该系统的底层图是允许循环的有向图。此外，我们解释了我们的结果与最近由N.蒙希扎德,S.Zhang先生和M.K.卡姆利贝尔[“图上定义的动力系统的迫零集和可控性”，IEEE Trans.Autom.Control 59，No.9，2562–2567（2014，doi:10.1109/TAC.2014.2308619)]. 最后，我们说明了如何有效地找到具有树结构的自阻尼系统的强可控性的最小输入集。

引用于30文件

MSC公司：

05二氧化碳 树
05元50分 图和线性代数（矩阵、特征值等）
15A03号 向量空间，线性相关性，秩，线性
93个B05 可控性
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）

关键词：

强制归零;约束匹配;结构可控性
PDF格式BibTeX公司 XML格式引用
\textit{M.Trefois}和\textit{J.-C.Delvenne}，线性代数应用。484199-218（2015年；Zbl 1325.05057）
全文： 内政部 arXiv公司

参考文献：

[1] Aazami，A.，图上一些问题的硬度结果和近似算法（2008），滑铁卢大学，博士论文
[2] AIM最小秩-特殊图工作组，迫零集和图的最小秩，线性代数应用。，428, 1628-1648 (2008) ·Zbl 1135.05035号
[3] 巴里奥利，F。；法拉特，S。；赫什科维茨，D。；霍尔，H.T。；霍格本。；范德霍尔斯特，H。；Shader，B.，《关于不一定对称矩阵的最小秩：初步研究》，电子。《线性代数杂志》，第18期，第126-145页（2009年）·Zbl 1169.05345号
[4] Burgarth，D。；Bose，S。；布鲁德，C。；Giovannetti，V.，量子网络的局部可控性，物理学。修订版A，79，6，060305（R）（2009）
[5] Burgarth，D。；D’Alessandro，D。；霍格本，L。；Severini，S。；Young，M.，《网络上进化系统的迫零、线性和量子可控性》，IEEE Trans。自动化。控制，582349（2013）·Zbl 1369.93079号
[6] Burgarth，D。；Giovannetti，V.，局部诱导松弛的完全控制，Phys。修订稿。，99、10、100501（R）（2007年）
[7] Burgarth，D。；Yuasa，K.，《量子系统识别》，Phys。修订稿。，108, 080502 (2012)
[8] Camlibel，M.K。；张，S。；Cao，M.，关于“使用松弛公平划分对多智能体系统进行可控性分析”的评论，国际期刊系统。控制通信。，4, 112, 72-75 (2012)
[9] 查普曼，A。；Mesbahi，M.，网络动力学的强结构可控性，（Proc.American Control Conference（2013）），6141-6146
[10] 埃格斯特德，M。；马提尼，S。；曹，M。；Camlibel，M.K。；Bicchi，A.，《与网络的互动：单一领导者共识网络中的结构与可控性如何相关？》？，控制系统。Mag.，32，4，66-73（2012）·Zbl 1395.93115号
[11] 法拉特，S。；Hogben，L.，图描述的对称矩阵的最小秩：综述，线性代数应用。，426、558-582（2007年）·Zbl 1122.05057号
[12] 哥德斯尔，哥伦比亚特区。；Severini，S.，《图的量子动力学控制》，《物理学》。修订版A，81,5052316（2010），1:5
[13] 哥伦比奇，M.C。；Hirst，T。；Lewenstein，M.，《唯一限制匹配》，《算法》，31，2，139-154（2001）·Zbl 0980.68084号
[14] 赫什科维茨，D。；Schneider，H.，零模式和符号模式的秩，线性多线性代数，34，3-19（1993）·Zbl 0793.05027号
[15] Hogben，L.，谱图理论与图的逆特征值问题，Chamchuri J.Math。，1, 51-72 (2009) ·Zbl 1268.05125号
[16] Hogben，L.，最小秩问题，线性代数应用。，432, 8, 1961-1974 (2010) ·兹比尔1213.05036
[17] Karp，R.M.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》（1972），Plenum出版社：Plenum Press New York），第85-104页·Zbl 1467.68065号
[18] Lin，C.-T.，结构可控性，IEEE Trans。自动化。控制，AC-19，3，201-208（1974年8月）·Zbl 0282.93011号
[19] Liu，Y.-Y。；斯隆，J.-J。；Barabasi，A.-L.，《复杂网络的可控性》，《自然》，473，7346，167-173（2011年5月）
[20] 马提尼，S。；埃格斯特德，M。；Bicchi，A.，《使用松弛公平分区的多智能体系统的可控性分析》，国际期刊系统。控制通信。，2, 11213, 100-121 (2010)
[21] Mayeda，H。；Yamada，T.，《强结构可控性》，SIAM J.Control Optim。，17, 1, 123-138 (1979) ·Zbl 0409.93011号
[22] Mishra，S.，关于二部图的最大唯一限制匹配，电子。注释离散数学。，37, 345-350 (2011) ·Zbl 1268.68135号
[23] 北曼希扎德。；张，S。；Camlibel，M.K.，图上定义的动力系统的迫零集和可控性，IEEE Trans。自动化。控制，59，9，2562-2567（2014）·兹比尔1360.93102
[24] Nabi-Abdolyousefi，M。；Mesbahi，M.，关于循环网络的可控性，IEEE Trans。自动化。对照，58，123179-3184（2013）·Zbl 1369.93086号
[25] Olesky，D.D。；Tsatsomeros，M。；van den Driessche，P.，单项目定性可控性和不可控性，线性代数应用。，187, 183-194 (1993) ·Zbl 0780.93012号
[26] 帕兰盖利，G。；Notarstefano，G.，《关于路径图和循环图的可达性和可观测性》，IEEE Trans。自动化。控制，57，3，743-748（2012）·Zbl 1369.93382号
[27] Rahmani，A。；Ji，M。；梅斯巴希，M。；Egerstedt，M.，从图论的角度看多智能体系统的可控性，SIAM J.Control Optim。，48, 1, 162-186 (2009) ·Zbl 1182.93025号
[28] Tanner，H.G.，《关于最近邻互连的可控性》，（第43届IEEE决策与控制会议（2004年），2467-2472
[29] Yazicioglu，A.Y。；阿巴斯，W。；Egerstedt，M.，《具有多个领导者的网络可控性的严格下限》，（第51届IEEE决策与控制会议（2012年），1978-1983年）
[30] 张，S。；Camlibel，M.K。；Cao，M.，具有一般和距离规则拓扑的扩散耦合多智能体系统的可控性，（第50届IEEE决策与控制会议和2011年欧洲控制会议（2011）的会议记录），759-764
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。