REFINEMENT OF PRECONDITIONED OVERRELAXATION ALGORITHM FOR SOLUTION OF THE LINEAR ALGEBRAIC SYSTEM Ax=b

Authors

  • R. Abdullahi Department of Mathematics and Statistics, Niger State Polytechnic, Zungeru,
  • R. Muhammad Department of Mathematics, Federal University of Technology, Minna,

Abstract

In this paper, a refinement of preconditioned successive overrelaxation method for solving the linear system  is considered. The coefficient matrix  is a nonsingular real matrix,  and  is the vector of unknowns. Based on the usual splitting of the coefficient matrix  as , the linear system is expressed as  or ; where ,  and . This system is further preconditioned with a preconditioner of the type  as   or . A refinement of the resulting preconditioned successive overrelaxation (SOR) method is performed. Convergence of the resulting refinement of preconditioned SOR iteration is established and numerical experiments undertaken to demonstrate the effectiveness and efficiency of the method. Results comparison revealed that the refinement of SOR method converges faster than the preconditioned as well as the classical SOR method.

Downloads

Published

2021-10-01

Issue

Vol. 16 No. 3 (2021)

Section

ARTICLES