大型稀疏ND线性方程组的实用ABS算法

本文根据ND矩阵(Nested Dissection Matrix)的结构特点以及ABS算法解ND线性方程组的性质,进一步探讨ABS算法求解ND线性方程组所应采取的内存管理策略,使迭代过程对内存容量的要求大大地小于存贮初始系数矩阵非零元的容量,而其它方法既使采用稀疏矩阵的压缩存贮技术其所需存贮单元也要多于初始系数矩阵非零元的个数。本文所述算法节约存贮单元不是以牺牲速度为代价的。