Comparison results for solving preconditioned linear systems

被引：7

作者：

Li, W ^{[1
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou 510631, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2005年 / 176卷 / 02期

关键词：

spectral radius; preconditioning; modified Gauss-Seidel method; irreducibility;

D O I：

10.1016/j.cam.2004.07.022

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we present some comparison theorems between two different modified Gauss-Seidel (MGS) methods. The second preconditioning based on the first preconditioning is also discussed in this paper. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：319 / 329

页数：11

共 10 条

[1]

Berman A., 1987, NONNEGATIVE MATRICES

[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, 1989, LINEAR ALGEBRA APPL, V113, P159

[9]

LU L, UNPUB EXTENSIONS SOM

[10]

Woznicki Z., 1994, JPN J IND APPL MATH, V11, P289

← 1 →