智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2015年
4期
577-582
,共6页
晁永翠%纪志坚%王耀威%董洁
晁永翠%紀誌堅%王耀威%董潔
조영취%기지견%왕요위%동길
复杂网络%可控性%图论%拓扑%线性定常系统%特征值%特征向量%控制系统
複雜網絡%可控性%圖論%拓撲%線性定常繫統%特徵值%特徵嚮量%控製繫統
복잡망락%가공성%도론%탁복%선성정상계통%특정치%특정향량%공제계통
complex networks%controllability%graph theory%topology%linear time-invariant systems%eigenvalue%eigenvectors%control system
分析了在路形拓扑结构下复杂网络的可控性问题。把系统的邻接矩阵进行适当分解,找到邻接矩阵的各子矩阵之间在特征值和特征向量上的关系,进而基于PBH( Popov-Belevitch-Hautus)判据,得到了复杂网络在路形拓扑结构下系统可控的充要条件。特别地,当控制节点为任意的某一个或多个节点时,给出了路图可控的判别方法。此外,文中提出了不可控特征值的概念,并给出了相应特征值的具体表达形式。文中2个主要定理通过算例进行验证,算例结果与定理结论一致。
分析瞭在路形拓撲結構下複雜網絡的可控性問題。把繫統的鄰接矩陣進行適噹分解,找到鄰接矩陣的各子矩陣之間在特徵值和特徵嚮量上的關繫,進而基于PBH( Popov-Belevitch-Hautus)判據,得到瞭複雜網絡在路形拓撲結構下繫統可控的充要條件。特彆地,噹控製節點為任意的某一箇或多箇節點時,給齣瞭路圖可控的判彆方法。此外,文中提齣瞭不可控特徵值的概唸,併給齣瞭相應特徵值的具體錶達形式。文中2箇主要定理通過算例進行驗證,算例結果與定理結論一緻。
분석료재로형탁복결구하복잡망락적가공성문제。파계통적린접구진진행괄당분해,조도린접구진적각자구진지간재특정치화특정향량상적관계,진이기우PBH( Popov-Belevitch-Hautus)판거,득도료복잡망락재로형탁복결구하계통가공적충요조건。특별지,당공제절점위임의적모일개혹다개절점시,급출료로도가공적판별방법。차외,문중제출료불가공특정치적개념,병급출료상응특정치적구체표체형식。문중2개주요정리통과산례진행험증,산례결과여정리결론일치。
The controllability of complex networks is analyzed in the paper for path topology.With adjacency matrix of the system being decomposed into submatrices, the relationship between eigenvalues and eigenvectors is revealed for the partitioned submatrices.Furthermore, necessary and sufficient conditions are derived by taking advantage of the PBH( Popov-Belevitch-Hautus) criteria.In particular, a method is proposed to determine path controllability when the controlled nodes are any single or multiple nodes, as well as the concept of uncontrollable eigenvalues is presented.The expressions for uncontrollable eigenvalues are provided as well.Two theorems in this paper is veri-fied by examples and the results of examples are in agreement with the conclusion of the theorems.