求解大型稀疏线性方程组的一类并行算法

PARALLEL ALGORITHMS FOR A LARGE SPARSE SYSTEM OF LINEAR EQUATIONS

主要讨论了国际上近年发展起来的一类新型稳定算法—ABS算法。首先简要介绍ABS算法的过程,然后针对求解大型稀疏线性方程组问题讨论了投影阵的稀疏结构以及方程组次序的重排方法。为了在并行机上实现该算法,讨论了算法的并行化问题。最后,给出了数值计算的例子及运算时间。

ABS algorithms new agorithm is introduced with the discussions of the sparse structuere of the projection matrixes and the reorder methods of equations. To apply ABS algorithm on qarallel computer, the parallel ABSalgorithu is also discussed with numerical examples and the time need for the computation.