图拉普拉斯矩阵引出的对角稳定矩阵的讨论.pdfVIP

系 统 科 学 与 数 学 J Sys． Sci． Math． Scis． 34(12) (2014，12)， 1565—1577 图拉普拉斯矩阵引出的 对角稳定矩阵的讨论 马麒超 秦家虎 (中国科学技术大学自动化系，合肥230027) 邵晋梁 (电子科技大学数学科学学院，成都611731) 摘要 如果有 向图G含有生成树，并且 M 由G的闭强连通分支外节点构成拓扑所对应的 的一个子矩阵，其中 是图G 的拉普拉斯矩阵，那么矩阵 M 是对角稳定的．在多智能体 系统协同一致算法的设计 中，常常需要寻找正定对角矩阵E，使得 一EM —MTE0．结合 前期研究成果，文章 旨在给出一种新的分布式算法来构造矩阵 E，该算法只需要关于多智 能体系统网络拓扑图G 的局部结构信息． 关键词 对角稳定矩阵，一致性算法，多智能体系统 MR(2000)主题分类号 93C41，15A39 A NoTE 0N THE DIAGoNALLy STABLE M ATR IX INDUCED FRoM GRAPH LAPLACIAN MAQichao QINJiahu (DepartmentofAutomation，UniversityofScienceandTechnologyofChina，Hefei230027) SHAO Jinliang (SchoolofMathematicalSciences，UniversityD，ElectronicScienceandTechnologyolChina， Chengdu611731) 国家 自然科学基金 61403064)，安徽省自然科学基金 (1408085QF105)，中央高校基本科研业务 费专项资金资助课题． 通讯作者：秦家虎，Email：jhqin@ustc．edu．CYI． 收稿 日期：2014-07-01，收到修改稿 日期：2014—10-05。 1566 系 统 科 学 与 数 学 34卷 Abstract Motivatedmainlyfrom theconsensusprotocoldesignproblem inmulti— agentcoordination，theaim ofthepaperistoproposeanovelalgorithm tofind a positivediagonalmatrix，sayE ，correspondingtoadiagonallystablematrix —M ， whichassociateswiththeunderlyingtopologyforagentsoutsidetheclosedstrongly connectedcomponentinadigraphhavingadirectedspanningtree．suchthat—EM — M 。E 0．A noveltechniquedevelopedinourpreviousworks．whichonlyrequires partialinformation ofthegraph topology,isapplied toestimatesuch amatrix E distributedly． Keywo