国家重点基础研究发展计划(G2005CB321702)
- 作品数：3 被引量：1H指数：1
- 相关作者：曹建文魏欣饶锴张薇陈星玎更多>>
- 相关机构：中国科学院软件研究所中国科学院研究生院中国科学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 组合松弛算法的研究与分析
- 2011年
- 基于Modelica语言的仿真建模往往得到的数学模型是高指标的微分代数系统,结构指标约简算法是约简此类高指标问题的一种快速算法。为了解决算法少数情况下的失效问题,深入研究和分析了一种修正算法——组合松弛算法。针对线性时不变系统设计并实现了该算法,并通过两个具体实例表明了组合松弛算法能够有效地检测并修正结构指标约简算法的失效问题。
- 张薇饶锴曹建文
- 关键词：微分代数方程
- Modelica建模软件中拓扑排序相关算法研究被引量：1
- 2010年
- 为了提高现有OpenModelica软件对DAE系统的预处理模块中求强连通分量与拓扑排序部分的性能,提出了基于Ko-saraju算法实现的策略。阐述了Modelica软件的实现原理,叙述了拓扑排序相关算法在其中的重要性,分析了现有Modelica软件中使用的求强连通分量与拓扑排序部分的算法,比较了Tarjan算法的实现方案与Kosaraju算法实现方案。对两种方案进行了比较和分析结果,表明了Kosaraju算法方案的可行性和有效性。
- 魏欣曹建文
- 关键词：MODELICA拓扑排序
- 基于几何非协调分解的Lagrange乘子区域分解方法
- 2009年
- 本文考虑将Lagrange乘子区域分解方法应用于几何非协调分解的情况来求解二阶椭圆问题,由于采用几何非协调区域分解,每个局部乘子空间关联到多个界面,我们按照一定的规则选取合适的乘子面来定义乘子空间,利用局部正则化技巧,可以消去内部变量,得到关于Lagrange乘子的界面方程,采用一种经济的预条件迭代方法求解界面方程,且相关的预条件子是可扩展的。
- 陈星玎胡齐芽
- 关键词：非匹配网格LAGRANGE乘子条件数预条件子
