Improving the modified Gauss-Seidel method for Z-matrices

被引：79
|
作者：
Kohno, T [1 ]
Kotakemori, H [1 ]
Niki, H [1 ]
Usui, M [1 ]
机构：
[1] OKAYAMA UNIV SCI,DEPT APPL SCI,OKAYAMA 700,JAPAN
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1997年 / 267卷
关键词：
D O I：
10.1016/S0024-3795(97)00063-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In 1991 A. D. Gunawardena et al. reported that the convergence rate of the Gauss-Seidel method with a preconditioning matrix I + S is superior to that of the basic iterative method. In this paper, we use the preconditioning matrix I + S(cr). If a coefficient matrix A is an irreducibly diagonally dominant Z-matrix, then [I + S(alpha)]A is also a strictly diagonally dominant Z-matrix. It is shown that the proposed method is also superior to other iterative methods. (C) 1997 Elsevier Science Inc.
引用
收藏
页码：113 / 123
页数：11
相关论文
共 50 条
  • [1] A generalization of the adaptive Gauss-Seidel method for Z-matrices
    Kotakemori, H
    Niki, H
    Okamoto, N
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 64 (3-4) : 317 - 326
  • [2] PRECONDITIONED GAUSS-SEIDEL ITERATIVE METHOD FOR Z-MATRICES LINEAR SYSTEMS
    Shen, Hailong
    Shao, Xinhui
    Huang, Zhenxing
    Li, Chunji
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (02) : 303 - 314
  • [3] Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
    Li, W
    Sun, WW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 317 (1-3) : 227 - 240
  • [4] A note on the improving modified Gauss-Seidel (IMGS) method
    Yun, Jae Heon
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 674 - 679
  • [5] Convergence of the modified Gauss-Seidel method for H-matrices
    Liu, Qingbing
    ICNC 2007: Third International Conference on Natural Computation, Vol 3, Proceedings, 2007, : 268 - 271
  • [6] Convergence Analysis Of The Modified Gauss-Seidel Iterative Method For H-Matrices
    Miao, Shu-Xin
    Zheng, Bing
    APPLIED MATHEMATICS E-NOTES, 2012, 12 : 70 - 78
  • [7] Some extensions of the improved modified Gauss-Seidel iterative method for H-matrices
    Sun, Li-Ying
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2006, 13 (10) : 869 - 876
  • [8] The local modified extrapolated Gauss-Seidel (LMEGS) method
    Consta, AA
    Missirlis, NM
    Tzaferis, FI
    COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 1911 - 1914
  • [9] The local modified extrapolated Gauss-Seidel (LMEGS) method
    Consta, AA
    Missirlis, NM
    Tzaferis, FI
    COMPUTERS & STRUCTURES, 2004, 82 (28) : 2447 - 2451
  • [10] A New Preconditioner on Gauss-Seidel Method for H-Matrices
    Darvishi, M. T.
    Azimbeigi, M.
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 314 - 318
12345