arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.03445cs.SCcs.NAmath.NA
收藏

符号-数值方法用于改进微分代数方程系统的结构分析

Symbolic-numeric methods for improving structural analysis of differential-algebraic equation systems

McMaster University(麦克马斯特大学);Cardiff University(卡迪夫大学)

Guangning Tan, Ned S. Nedialkov, John D. Pryce

AI总结:

本文研究符号-数值转换方法,用于解决Σ方法失效的微分代数方程系统,通过利用系统结构信息提升结构分析的可靠性。

摘要:

微分代数方程(DAE)系统常由Modelica和MapleSim等仿真和建模环境生成。在开始模拟前,需进行结构分析以确定DAE的结构和指数。Pantelides算法和Pryce的Σ方法是常用的结构分析方法。尽管Σ方法因其直观和处理高阶系统的能力而日益流行,但其在某些简单可解的DAE上可能失效,导致结构信息错误。本文聚焦于Σ方法,开发了两种符号-数值转换方法,将失效的DAE转换为可成功应用Σ方法的等价问题,以提高结构分析的可靠性。

英文摘要:

Systems of differential-algebraic equations (DAEs) are generated routinely by simulation and modeling environments such as Modelica and MapleSim. Before a simulation starts and a numerical solution method is applied, some kind of structural analysis is performed to determine the structure and the index of a DAE. Structural analysis methods serve as a necessary preprocessing stage, and among them, Pantelides's algorithm is widely used. Recently Pryce's $Σ$-method is becoming increasingly popular, owing to its straightforward approach and capability of analyzing high-order systems. Both methods are equivalent in the sense that when one succeeds, producing a nonsingular system Jacobian, the other also succeeds, and the two give the same structural index. Although provably successful on fairly many problems of interest, the structural analysis methods can fail on some simple, solvable DAEs and give incorrect structural information including the index. In this report, we focus on the $Σ$-method. We investigate its failures, and develop two symbolic-numeric conversion methods for converting a DAE, on which the $Σ$-method fails, to an equivalent problem on which this method succeeds. Aimed at making structural analysis methods more reliable, our conversion methods exploit structural information of a DAE, and require a symbolic tool for their implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑