CONVERGENCE OF PARALLEL MULTISPLITTING METHODS FOR H-MATRICES

This paper investigates the convergence of parallel multisplitting met hods for solving linear systems Ax = b, where A is an H-matrix. Suffic ient conditions of convergence for general parallel methods are derive d. A class of parallel generalized AOR methods, parallel block AOR met hods and parallel AOR methods are proposed, and many convergence condi tions are obtained. In case A is an M-matrix, we compare the asymptoti c convergence rates of the parallel methods.