A note on the preconditioned Gauss-Seidel (GS) method for linear systems

被引:23
|
作者
Li, W [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
关键词
preconditioner; iteration; linear system;
D O I
10.1016/j.cam.2004.11.041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this note recent comparison results for preconditioned Gauss-Seidel (GS) methods are discussed. A new strict comparison result between two different preconditioned GS methods is given, some errors in a recent article by Niki et al. (J. Comput. Appl. Math. 164-165 (2004) 587) are pointed out and a new proof for the corresponding results in Niki et al. is presented. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:81 / 90
页数:10
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] On convergence rate of the randomized Gauss-Seidel method
    Bai, Zhong-Zhi
    Wang, Lu
    Wu, Wen-Ting
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 611 : 237 - 252
  • [44] On the generally randomized extended Gauss-Seidel method
    Wu, Nianci
    Xiang, Hua
    APPLIED NUMERICAL MATHEMATICS, 2022, 172 : 382 - 392
  • [45] OTHER CONVERGENCE CRITERIA FOR GAUSS-SEIDEL METHOD
    ALBRAND, HJ
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1979, 59 (06): : 225 - 232
  • [46] ON A COMPUTER IMPLEMENTATION OF THE BLOCK GAUSS-SEIDEL METHOD FOR NORMAL SYSTEMS OF EQUATIONS
    Zhdanov, A. I.
    Bogdanova, E. Yu.
    VESTNIK SAMARSKOGO GOSUDARSTVENNOGO TEKHNICHESKOGO UNIVERSITETA-SERIYA-FIZIKO-MATEMATICHESKIYE NAUKI, 2016, 20 (04): : 730 - 738
  • [47] A MODIFIED GAUSS-SEIDEL ITERATION FOR LINEAR INTERVAL EQUATIONS
    周如海
    Numerical Mathematics A Journal of Chinese Universities(English Series), 1993, (02) : 225 - 233
  • [48] An equidistant parameterized Gauss-Seidel iteration method for a class of block two-by-two linear systems
    Li, Xi-An
    Lu, Jian
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04):
  • [49] DC ANALYSIS OF PIECEWISE LINEAR-NETWORKS USING THE GAUSS-SEIDEL METHOD
    TADEUSIEWICZ, M
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1986, 5 (04) : 195 - 205
  • [50] Randomized symmetric Gauss-Seidel method for solving linear least squares problems
    Sha, Fan
    Zhang, Jianbing
    AIMS MATHEMATICS, 2024, 9 (07): : 17453 - 17463