计算DAE系统结构指标的一种改进的KM算法

建模和仿真技术被广泛用于复杂的设计工业产品。 DAE（微分代数）的求解问题方程）是建模和仿真技术的关键部分，并且正确有效地计算DAE的结构指标非常对于解决DAE非常重要。 传统的代数方法来计算结构指标非常昂贵。 在本文中，我们首先将问题转化为将DAE的结构指数计算为最大加权二分图的匹配问题，减少了符号的质量操纵； 然后，我们提出了一种改进的KM算法（称为Greedy_KM）基于DAE的属性来解决此问题匹配问题。 为了有效解决匹配问题，它首先使用贪婪策略尽可能多地计算匹配项，然后然后调用KM算法在匹配项中搜索不匹配的顶点在贪婪策略的步骤之后。 本文还给出了一组数值实验以评估我们方法的时间性能。 结果表明Greedy_KM算法的时间性能显着与传统的高斯消元算法相比有所改进，并且经典KM算法。