矩阵重排序算法在结构分析快速求解中的应用

结构有限元分析中最基本的计算是大规模线性方程组的求解,求解方法有直接法和迭代法两种.由于收敛性问题迭代法的应用受到很大限制,而解决求解规模和速度问题是直接法应用的关键.用直接法求解线性方程组,可通过减小矩阵的带宽与轮廓来减少数据存贮量及浮点运算次数,从而提高求解规模和速度.本文基于图论原理并针对结构总刚矩阵的一维变带宽存贮特点,对RCM算法进行了改进,以减少总刚矩阵的轮廓及带宽.算例表明,本文提出的在大规模线性方程组求解中采用改进的RCM算法快速求解技术,其算法是高效的,编制的计算程序是稳定、可靠的.