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 条
  • [21] PRECONDITIONERS FOR THE INTERVAL GAUSS-SEIDEL METHOD
    KEARFOTT, RB
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (03) : 804 - 822
  • [22] Convergence of the Gauss-Seidel iterative method
    Jiang, Youyi
    Zou, Limin
    CEIS 2011, 2011, 15
  • [23] Gauss-Seidel method with oblique direction
    Wang, Fang
    Li, Weiguo
    Bao, Wendi
    Lv, Zhonglu
    RESULTS IN APPLIED MATHEMATICS, 2021, 12
  • [24] PROJECTED GAUSS-SEIDEL SUBSPACE MINIMIZATION METHOD FOR INTERACTIVE RIGID BODY DYNAMICS Improving Animation Quality using a Projected Gauss-Seidel Subspace Minimization Method
    Silcowitz, Morten
    Niebe, Sarah
    Erleben, Kenny
    GRAPP 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2010, : 38 - 45
  • [25] Two new modified Gauss-Seidel methods for linear system with M-matrices
    Zheng, Bing
    Miao, Shu-Xin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 233 (04) : 922 - 930
  • [26] An accelerated Gauss-Seidel method for inverse modeling
    Ng, TM
    Farhang-Boroujeny, B
    Garg, HK
    SIGNAL PROCESSING, 2003, 83 (03) : 517 - 529
  • [27] Experiments on asynchronous partial Gauss-Seidel method
    Nishida, H
    Kuang, HR
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2005, 3756 : 111 - 120
  • [28] On the improved Gauss-Seidel method for linear systems
    Liu, Qingbing
    CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 105 - 109
  • [29] A Gauss-Seidel projection method for micromagnetics simulations
    Wang, XP
    García-Cervera, CJ
    Weinan, E
    JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 171 (01) : 357 - 372
  • [30] Generalized line criterion for Gauss-Seidel method
    Garcia, M. V. P.
    Humes, C., Jr.
    Stern, J. M.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2003, 22 (01): : 91 - 97
12345