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

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2005年 / 182卷 / 01期

关键词：

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

共 13 条

[1] Block Gauss elimination followed by a classical iterative method for the solution of linear systems [J].

Alanelli, M ;

Hadjidimos, A .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 163 (02) :381-400

[2] MODIFIED ITERATIVE METHODS FOR CONSISTENT LINEAR-SYSTEMS [J].

GUNAWARDENA, AD ;

JAIN, SK ;

SNYDER, L .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 :123-143

[3] More on modifications and improvements of classical iterative schemes for M-matrices [J].

Hadjidimos, A ;

Noutsos, D ;

Tzoumas, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 364 :253-279

[4] Improving the modified Gauss-Seidel method for Z-matrices [J].

Kohno, T ;

Kotakemori, H ;

Niki, H ;

Usui, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 267 :113-123

[5] A comparison theorem for the iterative method with the preconditioner (I+Smax) [J].

Kotakemori, H ;

Harada, K ;

Morimoto, M ;

Niki, H .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 145 (02) :373-378

[6] Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices [J].

Li, W ;

Sun, WW .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 317 (1-3) :227-240

[7] The convergence of the modified Gauss-Seidel methods for consistent linear systems [J].

Li, W .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 154 (01) :97-105

[8]

LI W, IN PRESS J COMPUT AP

[9]

LI W, 1989, LINEAR ALGEBRA APPL, V113, P159

[10] CONVERGENCE OF PARALLEL MULTISPLITTING ITERATIVE METHODS FOR M-MATRICES [J].

NEUMANN, M ;

PLEMMONS, RJ .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :559-573

← 1 2 →