Journal of Applied Sciences ›› 1998, Vol. 16 ›› Issue (4): 469-478.

• Articles • Previous Articles     Next Articles

New Variants of the Generalized Synchronous and Asynchronous Parallel Matrix Multisplitting Relaxation Methods

BAI ZHONGZHI1, SU YANGFENG2   

  1. 1. State Key Laboratory of Scientific/Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Chinese Academy of Sciences, Beijing 100080;
    2. Department of Mathematics, Fudan Universit
  • Received:1995-11-04 Revised:1996-02-04 Online:1998-12-31 Published:1998-12-31

Abstract: New variants of the existing synchronous and asynchronous parallel matrix multisplitting forward and backward relaxation methods for parallely solving the large sparse system of linear equations on the SIMD and MIMD multiprocessor systems are proposed, and their convergence theories are established under the ordinary conditions.

Key words: matrix multisplitting, synchronous and asynchronous iterations, system of linear equations, relaxed methods, convergence theory