Refinement of preconditioned overrelaxation algorithm for solution of the linear algebraic system ??=?

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.