Abstract: Based on large scale sparse and symmetrical matrix of FEM equations,this paper takes the fully sparse strategy and minimum full-in entries algorithm such that makes lowest storing requirement to computer.For the sake of CPU operational time saving to accesses data in matrix decomposition,a symbol LU decomposing method is applied.The combination of the symbol LU decomposition and fully sparse storage structure can greatly improve the algorithmic efficiency for FEM solution of large scale sparse linear equation group.Numerical examples show that the method is available,effective and predominant for time and storage.Therefore it is applicable to solve systems of linear equations from FEM.

Key words: large scale sparse linear equations, fully sparse strategy, symbol LU decomposition

摘要： 基于有限元总刚矩阵的大规模稀疏性、对称性等特性,采用全稀疏存储结构以及最小填入元算法,使得计算机的存储容量达到最少。为了节省计算机的运算时间,对总刚矩阵进行符号LU分解方法,大大减少了数值求解过程中的数据查询。这种全稀疏存储结构和符号LU分解相结合的求解方法,使大规模稀疏线性化方程组的求解效率大大提高。数值算例证明该算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解。

关键词: 大型稀疏线性方程组, 全稀疏存贮策略, 符号LU分解