Research ArticleOpen AccessGoogle Scholar indexed
A Modified Precondition in the Gauss-Seidel Method
Department of Mathematics, Faculty of Science, Arak University, Arak, Iran
Department of Mathematics, Faculty of Science, Arak University, Arak, Iran
- 1 Department of Mathematics, Faculty of Science, Arak University, Arak, Iran
- 2 Department of Mathematics, Faculty of Science, Arak University, Arak, Iran
Advances in Linear Algebra & Matrix Theory·Volume 02 (2012)·Pages 31–37·Published 24 September 2012·DOI10.4236/alamt.2012.23005
Copy link · social · email
Abstract
In recent years, a number of preconditioners have been applied to solve the linear systems with Gauss-Seidel method (see [1-7,10-12,14-16]). In this paper we use S l instead of (S + S m ) and compare with M. Morimoto’s precondition [3] and H. Niki’s precondition [5] to obtain better convergence rate. A numerical example is given which shows the preference of our method.
KeywordsPreconditioningGauss-Seidel MethodRegular SplittingZ-MatrixNonnegative Matrix
- T. Z. Huang, G. H. Cheng and X. Y. Cheng, “Modified SOR-Type Ierative Method for Z-Matrices,” Applied Mathematics and Computation, Vol. 175, No. 1, 2006, pp. 258-268. doi:10.1016/j.amc.2005.07.050
- A. D. Gunawardena, S. K. Jain and L. Snyder, “Modified Iterative Method for Consistent Linear Systems,” Linear Algebra and Its Applications, Vol. 154-156, 1991, pp. 123-143. doi:10.1016/0024-3795(91)90376-8
- M. Morimoto, K. Harada, M. Sakakihara and H. Sawami, “The Gauss-Seidel Iterative Method with the Preconditioning Matrix (I + S + Sm),” Japan Journal of Industrial and Applied Mathematics, Vol. 21, No. 1, 2004, pp. 25-34. doi:10.1007/BF03167430
- D. Noutsos and M. Tzoumas, “On Optimal Improvements of Classical Iterative Schemes for Z-Matrices,” Journal of Computational and Applied Mathematics, Vol. 188, No. 1, 2006, pp. 89-106. doi:10.1016/j.cam.2005.03.057
- H. Niki, T. Kohno and M. Morimoto, “The Preconditioned Gauss-Seidel Method Faster than the SOR Method,” Journal of Computational and Applied Mathematics, Vol. 218, No. 1, 2008, pp. 59-71. doi:10.1016/j.cam.2007.07.002
- H. Niki, T. Kohno and K. Abe, “An Extended GS Method for Dense Linear System,” Journal of Computational and Applied Mathematics, Vol. 231, No. 1, 2009, pp. 177-186. doi:10.1016/j.cam.2009.02.005
- M. Morimoto, H. Kotakemori, T. Kohno and H. Niki, “The Gauss-Seidel Method with Preconditioner (I + R),” Transactions of the Japan Society for Industrial and Applied Mathematics, Vol. 13, 2003, pp. 439-445.
- H. Niki, K. Harada, M. Morimoto and M. Sakakihara, “The Survey of Preconditioners Used for Accelerating the Rate of Convergence in the Gauss-Seidel Method,” Journal of Computational and Applied Mathematics, Vol. 164-165, 2004, pp. 587-600. doi:10.1016/j.cam.2003.11.012
- I. Marek and D. Szyld, “Comparison Theorems for Weak Splittings of Bound Operators,” Numerische Mathematik, Vol. 58, No. 1, 1990, pp. 387-397. doi:10.1007/BF01385632
- H. Kotakemori, K. Harada, M. Morimoto and H. Niki, “A Comparison Theorem for the Iterative Method with the Preconditioner (I + Smax),” Journal of Computational and Applied Mathematics, Vol. 145, No. , 2002, pp. 373-378. doi:10.1016/S0377-0427(01)00588-X
- A. Hadjidimos, D. Noutsos amd M. Tzoumas, “More on Modifications and Improvements of Classical Iterative Schemes for Z-Matrices,” Linear Algebra and Its Applications, Vol. 364, 2003, pp. 253-279. doi:10.1016/S0024-3795(02)00570-0