Refinement of Extended Accelerated Over-Relaxation Method for Solution of Linear Systems

Authors

  • KJ Audu Department of Mathematics, Federal University of Technology, Minna, Nigeria https://orcid.org/0000-0002-6986-3491
  • YA Yahaya Department of Mathematics, Federal University of Technology, Minna, Nigeria
  • KR Adeboye Department of Mathematics, Federal University of Technology, Minna, Nigeria
  • UY Abubakar Department of Mathematics, Federal University of Technology, Minna, Nigeria

DOI:

: https://doi.org/10.46912/napas.226

Keywords:

EAOR, Refinement of EAOR, Iterative method, Convergence rate

Abstract

Given any linear stationary iterative methods in the form z(i+1)= jz(i)+f, where j is the iteration matrix, a significant improvements of the iteration matrix will decrease the spectral radius and enhances the rate of convergence of the particular method while solving system of linear equations in the form Az=b. This motivates us to refine the Extended Accelerated Over-Relaxation (EAOR) method called Refinement of Extended Accelerated Over-Relaxation (REAOR) so as to accelerate the convergence rate of the method. In this paper, a refinement of Extended Accelerated Over-Relaxation method that would minimize the spectral radius, when compared to EAOR method, is proposed. The method is a 3-parameter generalization of the refinement of Accelerated Over-Relaxation (RAOR) method, refinement of Successive Over-Relaxation (RSOR) method, refinement of Gauss-Seidel (RGS) method and refinement of Jacobi (RJ) method. We investigated the convergence of the method for weak irreducible diagonally dominant matrix, matrix or matrix and presented some numerical examples to check the performance of the method. The results indicate the superiority of the method over some existing methods.

Published

2021-08-19

How to Cite

Audu, K., Yahaya, Y., Adeboye, K., & Abubakar, U. (2021). Refinement of Extended Accelerated Over-Relaxation Method for Solution of Linear Systems. NIGERIAN ANNALS OF PURE AND APPLIED SCIENCES, 4(1), 49–56. https://doi.org/10.46912/napas.226