Extrapolated accelerated gauss-seidel methods

Abstract

First and second degree Extrapolated Accelerated Gauss-Seidel (EAGS) methods for solving a system of linear algebraic equations are studied and it is shown that the second degree EAGS method is superior to the Accelerated Overtaxation (AOR) under the assumption that the matrix coefficient of the system is consistently ordered and positive definite and zero is not an eigenvalue of the corresponding Jacobi matrix.

Keywords:

• Linear system
• iterative method
• splitting
• Jacobi method
• Gauss-Seidel (GS) method
• Successive Overrelaxation (SOR) method
• extrapolation method

C.R. Categories:

• 5.14