非对称线性代数方程组的并行算法

PARALLEL ALGORITHMS FOR UNSYMMETRIC LINEAR SYSTEMS

  • 摘要: 对五、七和九对角矩阵在并行-向量处理机上建立了解非对称线性代数方程组的PGCR算法,并分析了它的收敛性。本文给出的算法与多处理机的PGCR算法具有相同的选代次数。利用向量机模拟并行向量计算机并做数值实验,数值结果显示此算法很有效。

     

    Abstract: An algorithm is proposed of the preconditioned generalized conjugate residual method for solving unsymmetric linear systems on a vector multiprocessor, when A is a five, seven or nine-diagonal matrix. The convergence of this iterative method is analysed. In this algorithm the iterations number is vesified to be about the same as for the multiprocessor PGCR algorithms.The resulting preconditioned GCR method has been tested by simulating a parallel-vector computer.Numerical examples indicate that the new algorithm is very efficient, when the vector multiprocessor computation is applied.

     

/

返回文章
返回