Modelica软件中微分代数方程指标约简算法分析

	Modelica软件中微分代数方程指标约简算法分析
	阳海军
刊名	计算机工程与设计
	2010
卷号	31 期号:1 页码:130-133,140
关键词	Modelica 微分代数方程微分指标高指标DAE 指标约简Modelica Modelica algebraic differential equation differential index high index DAE index reduction
ISSN号	1000-7024
其他题名	index reduction algorithm analysis of algebraic differential equation form modelica software
中文摘要	Modelica建模软件会产生高指标的微分代数方程(DAE),因为现有数值求解器一般不能直接对高指标DAE进行求解,所以Modelica建模软件必须对高指标DAE进行指标约简。为提高Modelica建模软件性能,针对现有指标约简算法,展开了理论分析和实验比较,着重对负权二部图算法进行了详细分析,并给出了负权二部图算法的时间复杂度。理论分析和实验结果表明,负权二部图算法相对Pantelides算法有较好的性能,因此可以考虑在Modelica建模软件中使用负权二部图算法来提高性能。
学科主题	Computer Science
语种	中文
公开日期	2011-05-23
附注	Modelica modeling software probably produce high index DAE,because existing solver cant 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.
内容类型	期刊论文
源URL	[http://ir.iscas.ac.cn/handle/311060/9744]
专题	软件研究所_计算机科学国家重点实验室 _期刊论文
推荐引用方式 GB/T 7714	阳海军. Modelica软件中微分代数方程指标约简算法分析[J]. 计算机工程与设计,2010,31(1):130-133,140.
APA	阳海军.(2010).Modelica软件中微分代数方程指标约简算法分析.计算机工程与设计,31(1),130-133,140.
MLA	阳海军."Modelica软件中微分代数方程指标约简算法分析".计算机工程与设计 31.1(2010):130-133,140.