Relaxed parallel two-stage multisplitting methods^∗

Abstract

Two classes of relaxed parallel two-stage multisplitting methods based on extrapolated and AOR methods are studied for the solution of nonsingular linear systems, which are called outer relaxed or inner relaxed parallel two-stage multisplitting methods. Convergence of these methods is studied for H-matrix. Furthermore, computational results about these methods on a shared memory multiprocessor are presented. The results show that the methods we proposed are better than the corresponding existed parallel (two-stage) multisplitting methods.