Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Abstract
In this paper we propose a refinement of some successive overrelaxation methods based on the reverse Gauss–Seidel method for solving a system of linear equations Ax = b by the decomposition A = Tm − Em − Fm, where Tm is a banded matrix of bandwidth 2m + 1. We study the convergence of the methods and give software implementation of algorithms in Mathematica package with numerical examples.
ACM Computing Classification System (1998): G.1.3.This paper is partly supported by project NI13 FMI–002 of Department for Scientific Research, Paisii Hilendarski University of Plovdiv