有限元网格节点标号优化的一种方法

【摘要】 在有限元素法的计算中,为了压缩带宽、减少内存而研究有限元网格节点标号问题.现在这方面的实用算法已经很多。这些方法中有的采用图的理论,有的采用整线性规划,有的采用迭代技术等等。本文对常用的Cuthiee—Mckee算法(简称CM算法)[1]、颠倒CM算法标号方向的所谓逆CM算法(简称RCM算法)和G.Akhras的算法进行了分析比较,G.Akhras的算法通过反复标号不断减小存贮量,直到存贮量不再减小为止。故可做最优化计算但时间较长.RCM算法不须反复标号,方法比较简便,计算结果也比较好,故这一方法使用较广泛. RCM算法以节点度数大小做为标号依据。本文对这一原则做了修改,把按节点相关点个数(即度数)增大次序标号改为按标号过程中节点的尚未标号的相关点个数增大次序标号.增加,两点未标号的相关点个数相同时,按相关点个数减小的次序标号的内容.计算实践表明,用修改后的方法计算一些网格,可以得到更好的标号方案。更多还原