一种新的微分代数系统的结构指标约简算法

摘要

为了高效优化多领域物理建模仿真软件中微分代数方程系统的指标约简技术,文章提出一种新的结构指标约简算法.该算法通过引入符号矩阵的概念,改进经典的Pantelides算法,从而可以直接地处理任意阶微分代数方程系统.大量数值实验结果表明,符号矩阵算法的运行耗时基本上不受系统稀疏率的影响,改进的Pantelides算法随稀疏率的减少,其时间复杂度明显的降低;当稀疏率比较低时,改进的Pantelides算法的实际运行性能显著地优于符号矩阵算法的性能.