On convergence of the modified Gauss-Seidel iterative method for \(H\)-matrix linear system (Q2851114)

The authors propose a generalized pre-conditioner for a modified Gauss-Seidel method for solving a system of linear equations. They prove the convergence of the proposed method when the coefficient matrix is an \(H\)-matrix. Results of numerical experiments with different examples are given. These examples include Toeplitz matrices arising in many applications, such as solutions to differential and integral equations, spline functions, and problems and methods in physics, mathematics, statistics, and signal processing. The numerical results verify the given theoretical analysis.