AN ACCELERATED ITERATIVE TECHNIQUE: THIRD REFINEMENT OF GAUSS SEIDEL ALGORITHM FOR LINEAR SYSTEMS

Abstract

Obtaining an approximation for the majority of sparse linear systems found in engineering and applied sciences requires efficient iteration approaches. Solving such linear systems using iterative techniques is possible, but the number of iterations is high. To acquire approximate solutions with rapid convergence, the need arises to redesign or make changes to the current approaches. In this study, a modified approach, termed the "third refinement" of the Gauss-Seidel algorithm, for solving linear systems is proposed. The primary objective of this research is to optimize for convergence speed by reducing the number of iterations and the spectral radius. Decomposing the coefficient matrix using a standard splitting strategy and performing an interpolation operation on the resulting simpler matrices led to the development of the proposed method. We investigated and established the convergence of the proposed accelerated technique for some classes of matrices. The efficiency of the proposed technique was examined numerically, and the findings revealed a substantial enhancement over its previous modifications.