DAE系统中结构指标约简的失效检测与修复

摘要：

　　随着社会日趋工业化，数学建模与仿真在产品设计中的作用越来越重要。基于Modelica 语言的多领域统一建模技术是当前研究复杂系统的一种主流技术。基于Modelica 仿真建模往往得到的是高指标DAE 系统，需要将其转换为低指标的、可以直接求解的DAE 系统后再求解。结构指标约简算法是实现高指标转换为低指标的一种主要方法，但在少数情况下，该算法存在失效。通过组合松弛理论、图论算法、数值代数、矩阵计算等技术对该失效问题进行分析，将组合松弛算法与仿真算法中的结构指标约简算法相结合，对组合松弛算法进行了有效实现。实验结果表明组合松弛算法能够有效地检测并修正仿真算法中结构指标约简算法的失效问题。

关键词： DAE Modelica 组合松弛算法 结构指标约简 矩阵求秩 最大权匹配

作者: 曾艳 吴学凇 曹建文

作者单位: 中国科学院软件研究所并行软件与计算科学实验室,北京100190;中国科学院研究生院,北京100049 中国科学院软件研究所并行软件与计算科学实验室,北京100190

会议类型: 国内会议

会议名称: 第四届中国系统仿真学会青年工作委员会学术会议暨2012仿真科学与技术青年学术论坛

会议地点: 敦煌

会议语种:中文

页码: 17-22

在线出版日期: 2012-08-01（万方平台首次上网日期，不代表论文的发表时间）