The accelerated overrelaxation quadrant interlocking iterative method

Abstract

In this paper we use a new splitting of the matrix A of the linear system A x = b introduced in [1] and we present a new version of the AOR method, more suitable for parallel processing, which involves explicit evaluation of 2 × 2 blocks.

We also obtain several convergence conditions for this new method, when the matrix A of (1.1) belongs to different classes of matrices. Some results, given in [1], are also improved and generalised.

Keywords:

• Quadrant Interlocking iterative methods
• Accelerated Overrelaxation method
• vectorial norms

AMS (MOS):

• 65F10

C.R. Categories:

• G.1.3