A note on the improving modified Gauss-Seidel (IMGS) method

被引：3
|
作者：
Yun, Jae Heon [1 ]
机构：
[1] Chungbuk Natl Univ, Dept Math, Inst Basic Sci, Cheonju 361763, Chungbuk, South Korea
[2] Chungbuk Natl Univ, Coll Nat Sci, Cheonju 361763, Chungbuk, South Korea
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 184卷 / 02期
基金：
新加坡国家研究基金会;
关键词：
IMGS method; SOR(co) method; spectral radius; H-matrix; symmetric positive definite matrix;
D O I：
10.1016/j.amc.2006.06.067
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we first provide another proof for a theorem given by Sun (L. Sun, A comparison theorem for the SOR iterative method, J. Comput. Appl. Math. 181 (2005) 336-341) by showing that spectral radius of the Gauss-Seidel method is not greater than that of the SOR(omega) method when 0 < omega <= 1. Next, convergence results of the IMGS method for both an H-matrix and a symmetric positive definite matrix are provided. (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：674 / 679
页数：6
相关论文
共 50 条
  • [1] Improving the modified Gauss-Seidel method for Z-matrices
    Kohno, T
    Kotakemori, H
    Niki, H
    Usui, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 267 : 113 - 123
  • [2] 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
  • [3] The local modified extrapolated Gauss-Seidel (LMEGS) method
    Consta, AA
    Missirlis, NM
    Tzaferis, FI
    COMPUTERS & STRUCTURES, 2004, 82 (28) : 2447 - 2451
  • [4] Quarter-Sweep Improving Modified Gauss-Seidel Method for Pricing European Option
    Koh, W. S.
    Sulaiman, J.
    Mail, R.
    MATEMATIKA, 2010, 26 (02) : 179 - 185
  • [5] IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS
    MILASZEWICZ, JP
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 : 161 - 170
  • [6] Valuing Option on the Maximum of Two Assets using Improving Modified Gauss-Seidel Method
    Koh, Wei Sin
    Muthuvalu, Mohana Sundaram
    Aruchunan, Elayara A.
    Sulaiman, Jumat
    PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 161 - 166
  • [7] A note on the preconditioned Gauss-Seidel (GS) method for linear systems
    Kohno, Toshiyuki
    Niki, Hiroshi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) : 2413 - 2421
  • [8] A note on the preconditioned Gauss-Seidel (GS) method for linear systems
    Li, W
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 182 (01) : 81 - 90
  • [9] 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
  • [10] A parallel multiparametric Gauss-Seidel method
    Missirlis, N. M.
    Tzaferis, F. I.
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, 2006, : 354 - +
12345