微分代数系统结构化分析

• 作者: 冯勇 李光远
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 微分代数系统 结构化分析 初始相容性 加权二部图 算法
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 论文与报告
• 页码范围: 1019-1027
• 页数: 9页
• 分类号: TP273
• 字数: 8175字
• 语种: 中文
• DOI: 10.7641/CTA.2017.70059

摘要

对工程和科学问题进行建模和仿真的时候,人们常常很自然地会用微分代数系统对这些问题进行描述.为了检验微分代数系统的初始相容性并进行求解,对微分代数系统进行结构化分析非常重要.本文对经典的微分代数系统结构化分析方法进行了深入的研究;提出了一种新的结构化分析方法,可以高效地对大规模、高阶高指标的微分代数系统进行结构化分析,并快速检验其初始相容性;证明了该方法的终止性,分析了其最坏时间复杂度.该方法的关键在于对最大加权二部子图的使用,而最大加权二部子图则来源于原始系统的加权二部图.实验结果显示,该方法能高效地完成对微分代数系统的结构化分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯勇	中国科学院成都计算机应用研究所	52	233	8.0	13.0
2	李光远		6	2	1.0	1.0