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 条
  • [31] Comparison theorems of preconditioned Gauss-Seidel methods for M-matrices
    Yuan, J. Y.
    Zontini, D. D.
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 1947 - 1957
  • [32] Study on the Convergence of Solving Linear Equations by Gauss-Seidel and Jacobi Method
    Liu Hongxia
    Feng Tianxiang
    2015 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2015, : 100 - 103
  • [33] Gauss-Seidel's Theorem for Infinite Systems of Linear Equations (II)
    Finta, Bela
    EUROPEAN INTEGRATION: BETWEEN TRADITION AND MODERNITY, VOL 1, 2005, : 676 - 684
  • [34] A distributed memory parallel Gauss-Seidel algorithm for linear algebraic systems
    Shang, Yueqiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (08) : 1369 - 1376
  • [35] USE OF GAUSS-SEIDEL METHOD ON LINEAR PARAMETER INTERPRETATION IN MAGNETOMETRY AND GRAVIMETRY
    HJELT, SE
    GEOEXPLORATION, 1976, 14 (01): : 21 - 36
  • [36] High-Precision Iterative Preconditioned Gauss-Seidel Detection Algorithm for Massive MIMO Systems
    Ahmad, Mushtaq
    Zhang, Xiaofei
    Khoso, Imran A.
    Shi, Xinlei
    Qian, Yang
    ELECTRONICS, 2022, 11 (22)
  • [37] Jacobi and Gauss-Seidel Preconditioned Complex Conjugate Gradient Method with GPU Acceleration for Finite Element Method
    Dziekonski, Adam
    Lamecki, Adam
    Mrozowski, Michal
    40TH EUROPEAN MICROWAVE CONFERENCE, 2010, : 1305 - 1308
  • [38] An accelerated Gauss-Seidel method for inverse modeling
    Ng, TM
    Farhang-Boroujeny, B
    Garg, HK
    SIGNAL PROCESSING, 2003, 83 (03) : 517 - 529
  • [39] Experiments on asynchronous partial Gauss-Seidel method
    Nishida, H
    Kuang, HR
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2005, 3756 : 111 - 120
  • [40] Accelerated and Preconditioned Refinement of Gauss-Seidel Method for Uplink Signal Detection in 5G Massive MIMO Systems
    Chataut, Robin
    Akl, Robert
    Robaei, Mohammadreza
    2020 10TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2020, : 83 - 89