CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 1994, Vol. 11 ›› Issue (3): 353-361.

Previous Articles     Next Articles

PARALLEL ALGORITHMS FOR UNSYMMETRIC LINEAR SYSTEMS

Liu Xingping   

  1. Laboratory of Computational Physics, IAPCM, Beijing
  • Received:1992-11-09 Revised:1994-01-17 Online:1994-09-25 Published:1994-09-25

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.

Key words: PGCR method, unsymmetric linear system, vector multiprocessor, modified incomplete choleski decomposition

CLC Number: