Convergence of parallel multisplitting methods for h-matrices

Abstract

This paper investigates the convergence of parallel multisplitting methods for solving linear systems Ax = b, where A is an H-matrix. Sufficient conditions of convergence for general parallel methods are derived. A class of parallel generalized AOR methods, parallel block AOR methods and parallel AOR methods are proposed, and many convergence conditions are obtained. In case A is an M-matrix, we compare the asymptotic convergence rates of the parallel methods.

Keywords:

• Multisplitting
• parallel method
• convergence
• comparison
• H-matrix

C.R Categories:

• G.1.0
• G.1.3