On Generalized Jacobi, Gauss-Seidel and SOR Methods

Abstract: In this paper generalization of Jacobi and Gauss-Seidel methods, introduced by Salkuyeh in 2007, is studied. In particular, convergence criteria for these methods are discussed. A generalization of successive overrelaxation~(SOR) method is proposed, and its convergence properties for various classes of matrices are discussed. Advantages of generalized SOR method are established through numerical experiments.