双列块法——大型、稀疏、对称线代数方程组的一种有效解法

双列块法用于有限元分析计算中求解大型线代数方程组。目前在有限元计算中最通常使用的求解大型线代数方程组的方法是分块的三角分解法。由于这种方法对方程组系数矩阵的分块受带宽的限制‘以至目前一般计算机的内存贮量限制了大带宽问题的求解,使一些大型的有限元课题,特别是三维问题的解算难以实现。双列块法解决了这个西难。双列块法对方程组系数矩阵实行按计算机许可的容量划分列块,按列分解,可以完全不受带宽的限制。方法是成功的、有效的。用双列块法在PE-3220小型机上仅用686K字节的内存解算了最大半带宽为1746,系数矩阵存贮量为5000K以上字节的三维(124个20节点等参元,8个16节点等参节理元、831个节点)有限元课题,这种方法使小型和高档微机用于大型有限元的解算成为可能。