Application of Improved RCM Algorithm in Fast Solution of Structural Analysis

Er-qing YU,Chun-jiang WANG,Jin-cheng ZHAO
DOI: https://doi.org/10.13849/j.issn.1006-6578.2010.01.010
2010-01-01
Abstract:The solution of large-scale linear equations is the primary calculation in the structural finite element analysis.Direct and iterative methods are two solution methods for linear equations.The application of the iterative method is usually limited for converge problem,while the direct method has key problems of solution scale and efficiency.Direct solution of linear equations can improve the solution scale and efficiency by reducing the bandwidth and profile of matrix to decrease the data storage and floating point operation.In this paper,by using graph theory,some improvements on RCM algorithm are provided according to the characteristics of one-dimensional variant-banded storage scheme to reduced the bandwidth and profile of total stiffness matrix.Numerical examples show that solving large scale linear equations in structural finite element program with fast solution techology of improved RCM algorithm is more efficient,and the program used in the paper is stable and reliable.
What problem does this paper attempt to address?