The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method

  • Authors:

  • Hiroshi Niki;Kyouji Harada;Munenori Morimoto;Michio Sakakihara

  • Affiliations:

  • Department of Mathematical Information Science, Faculty of Informatics, Ridai-cho 1-1, Okayama University of Science, Okayama 700-0005, Japan;Department of Mathematical Information Science, Faculty of Informatics, Ridai-cho 1-1, Okayama University of Science, Okayama 700-0005, Japan;Department of Mathematical Information Science, Faculty of Informatics, Ridai-cho 1-1, Okayama University of Science, Okayama 700-0005, Japan;Department of Mathematical Information Science, Faculty of Informatics, Ridai-cho 1-1, Okayama University of Science, Okayama 700-0005, Japan

  • Venue:
  • Journal of Computational and Applied Mathematics - Special Issue: Proceedings of the 10th international congress on computational and applied mathematics (ICCAM-2002)
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Several preconditioned iterative methods reported in the literature have been used for improving the convergence rate of the Gauss-Seidel method. In this article, on the basis of nonnegative matrix, comparisons between some splittings for such preconditioned matrices are derived. Simple numerical examples are also given.