The convergence of the modified Gauss-Seidel methods for consistent linear systems

被引：14
|
作者：
Li, W [1 ]
机构：
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2003年 / 154卷 / 01期
关键词：
modified Gauss-Seidel methods; consistent linear system; convergence;
D O I：
10.1016/S0377-0427(02)00812-9
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present a convergence analysis for the modified Gauss-Seidel methods given in Gunawardena et al. (Linear Algebra Appl. 154-156 (1991) 125) and Kohno et al. (Linear Algebra Appl. 267 (1997) 113) for consistent linear systems. We prove that the modified Gauss-Seidel method converges for some values of the parameters in the preconditioned matrix. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：97 / 105
页数：9
相关论文
共 50 条
  • [41] Optimal preconditioners for interval Gauss-Seidel methods
    Kearfott, RB
    Shi, XF
    SCIENTIFIC COMPUTING AND VALIDATED NUMERICS, 1996, 90 : 173 - 178
  • [42] 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
  • [43] Maximal residual extended Kaczmarz and Gauss-Seidel methods-convergence properties and applications
    Mustafa, Ashif
    Saha, Manideepa
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 448
  • [44] A note on the improving modified Gauss-Seidel (IMGS) method
    Yun, Jae Heon
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 674 - 679
  • [45] A convergence proof for the turbo decoder as an instance of the Gauss-Seidel iteration
    Walsh, JM
    Regalia, P
    Johnson, CR
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 734 - 738
  • [46] 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
  • [47] A new preconditioner for Gauss-Seidel method for solving multi-linear systems
    Xie, Kai
    Miao, Shu-Xin
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2023, 40 (02) : 1159 - 1173
  • [48] The local modified extrapolated Gauss-Seidel (LMEGS) method
    Consta, AA
    Missirlis, NM
    Tzaferis, FI
    COMPUTERS & STRUCTURES, 2004, 82 (28) : 2447 - 2451
  • [49] JACOBI AND GAUSS-SEIDEL METHODS FOR NONLINEAR NETWORK PROBLEMS
    PORSCHIN.TA
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 276 - &
  • [50] COMPARATIVE ANALYSIS OF JACOBI AND GAUSS-SEIDEL ITERATIVE METHODS
    Khrapov, Pavel
    Volkov, Nikita
    arXiv, 2023,
12345