| Modelica软件中微分代数方程指标约简算法分析 |
| |
| 引用本文： | 阳海军. Modelica软件中微分代数方程指标约简算法分析[J]. 计算机工程与设计, 2010, 31(1) |
| |
| 作者姓名： | 阳海军 |
| |
| 作者单位： | 中国科学院软件研究所,计算机科学重点实验室,北京,100190;中国科学院研究生院,北京,100049 |
| |
| 摘 要： | Modelica 建模软件会产生高指标的微分代数方程(DAE),因为现有数值求解器一般不能直接对高指标DAE进行求解,所以Modelica建模软件必须对高指标DAE进行指标约简.为提高Modelica建模软件性能,针对现有指标约简算法,展开了理论分析和实验比较,着重对负权二部图算法进行了详细分析,并给出了负权二部图算法的时间复杂度.理论分析和实验结果表明,负权二部图算法相对Pantelides算法有较好的性能,因此可以考虑在Modelica建模软件中使用负权二部图算法来提高性能.
|
| 关 键 词： | 微分代数方程 微分指标 高指标DAE 指标约简 |
Index reduction algorithm analysis of algebraic differential equation form Modelica software |
| |
| YANG Hai-jun. Index reduction algorithm analysis of algebraic differential equation form Modelica software[J]. Computer Engineering and Design, 2010, 31(1) |
| |
| Authors: | YANG Hai-jun |
| |
| Affiliation: | YANG Hai-jun1,2(1.Key Lab of Computer Science,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China,2.Graduate University,Beijing 100049,China) |
| |
| Abstract: | Modelica modeling software probably produce high index DAE,because existing solver can't solve high index DAE directly,Modelica modeling software need to do index reduction for DAE,in order to improve performance of modeling software,aiming at existing index reduction algorithms,theory analysis and experiment comparison is carried out,specially,time complexity of weighted bipartite algorithm is given.Theory analysis and experimental results show that weighted bipartite algorithm have better performance than Pantelides algorithm,so it is possible to improve performance using bipartite algorithm instead of Pantelides algorithm in Modelica software in future. |
| |
| Keywords: | Modelica Modelica algebraic differential equation differential index high index DAE index reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
