Relaxed parallel two-stage multisplitting methods II: Asynchronous version

Abstract

Two classes of asynchronous relaxed parallel two-stage multisplitting methods based on extrapolated and AOR methods are studied for the solution of nonsingular linear systems, which are called asynchronous outer relaxed or inner relaxed parallel two-stage multisplitting methods. Convergence of these methods is studied for H-matrix. Almost all methods seen in literatures can be viewed as special cases of our methods.

Keywords:

• Asynchronous
• Linear systems
• Two-stage multisplitting methods
• Relaxed iterative method
• H-matrix

Notes

^*The project is supported by State Hi-Tech Research and Development Program of China and the Foundation of National Key Laboratory of Computational Physics.