微分代数系统结构化分析

发布时间：2018-03-22 05:26

  本文选题：微分代数系统　切入点：结构化分析　出处：《控制理论与应用》2017年08期 　论文类型：期刊论文

【摘要】：对工程和科学问题进行建模和仿真的时候,人们常常很自然地会用微分代数系统对这些问题进行描述.为了检验微分代数系统的初始相容性并进行求解,对微分代数系统进行结构化分析非常重要.本文对经典的微分代数系统结构化分析方法进行了深入的研究;提出了一种新的结构化分析方法,可以高效地对大规模、高阶高指标的微分代数系统进行结构化分析,并快速检验其初始相容性;证明了该方法的终止性,分析了其最坏时间复杂度.该方法的关键在于对最大加权二部子图的使用,而最大加权二部子图则来源于原始系统的加权二部图.实验结果显示,该方法能高效地完成对微分代数系统的结构化分析.
[Abstract]:When modeling and simulating engineering and scientific problems, it is often natural to describe these problems with differential algebraic systems in order to test the initial compatibility of differential algebraic systems and to solve them. The structural analysis of differential algebraic systems is very important. In this paper, the classical structural analysis methods of differential algebraic systems are deeply studied, and a new structured analysis method is proposed, which can be used for large-scale analysis efficiently. The differential algebraic system with high order index is analyzed structurally, and its initial compatibility is quickly checked. The termination of the method is proved and its worst-case time complexity is analyzed. The key of this method is to use the maximal weighted bipartite graph. The maximum weighted bipartite subplan is derived from the weighted bipartite graph of the original system. The experimental results show that the proposed method can efficiently perform the structural analysis of the differential algebraic system.
【作者单位】： 中国科学院大学;中国科学院成都计算机应用研究所;
【基金】：国家“973”计划项目(NKBRPC 2011CB302402) 国家自然科学基金项目(61402537,91118001)资助~~
【分类号】：O175
，

本文编号：1647273