大型稀疏线性方程组的全稀疏存贮策略

有限元求解的大型线性方程组,其系数矩阵一般具有稀疏对称的特点,为了减少系数矩阵的存贮规模,同时便于求解,采用全稀疏存贮策略:在求解过程中只存贮对称部分的非零元素,用链表式管理算法,既减少存贮空间,又便于存贮结构的动态更改。这里给出的数值算例是使用ICCG迭代法与不同的存贮方式配合求解,该方案在时间和存贮上都较为占优,更好的提高了求解效率,能够应用于有限元大型稀疏线性方程组的求解。