微分代数系统中分块快速指标约简的启发式算法

为了高效地优化多领域统一建模仿真软件中稀疏微分代数方程的指标约简技术,提出了一种分块快速指标约简的启发式算法。它的主要思想是将微分代数方程的符号矩阵进行块状上三角化,然后沿每一独立块状上三角化的子符号矩阵对角线方向,由上往下依次对其每一对角子方阵运用含参数Pryce方法进行指标约简。大量数值实验结果表明,分块快速指标约简方法可以求出微分代数方程的最优偏移向量,其效率明显优于Pryce方法的效率,效率提高倍数与对角子方阵块数成正相关。进一步以数控冲床为例,对其微分代数方程采用分块快速指标约简算法进行指标约简,验证了该方法高效地解决了较大规模高指标微分代数方程的指标约简问题,便捷地获得了该系统的最优偏移向量等结构信息。