A note on the convergence of the AOR method

被引：11

作者：

Cvetkovic, Ljiljana ^{[1
]}

Kostic, Vladimir ^{[1
]}

机构：

[1] Univ Novi Sad, Fac Sci, Dept Math & Informat, Novi Sad 21000, Serbia

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 194卷 / 02期

关键词：

convergence area; accelerated overrelaxation; H-matrices;

D O I：

10.1016/j.amc.2007.04.030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In Gao and Huang [Z. X. Gao, T. Z Huang, Convergence of AOR method, Appl. Math. Comput. 176 (2006) 134-140] some practical sufficient conditions for the convergence of the AOR (accelerated overrelaxation) method for solving linear system Ax = b, with A being doubly diagonally dominant matrix, are presented. Using a different approach we will give some improvements in both cases, when the matrix A is either strictly diagonally dominant (SDD) or doubly diagonally dominant. Using the same simple example as in Gao and Huang (2006), we will illustrate how the new approach can significantly improve convergence area. (c) 2007 Elsevier Inc. All rights reserved.

引用

页码：394 / 399

页数：6

共 5 条

[1] New criteria for identifying H-matrices [J].

Cvetkovic, L ;

Kostic, V .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 180 (02) :265-278

[2]

Cvetkovic L, 2004, ELECTRON T NUMER ANA, V18, P73

[3] New subclasses of block H-matrices with applications to parallel decomposition-type relaxation methods [J].

Cvetkovic, Ljiljana ;

Kostic, Vladimir .

NUMERICAL ALGORITHMS, 2006, 42 (3-4) :325-334

[4] Convergence of AOR method [J].

Gao, Zhong-Xi ;

Huang, Ting-Zhu .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) :134-140

[5]

HADJIDIMOS A, 1978, MATH COMPUT, V32, P149, DOI 10.1090/S0025-5718-1978-0483340-6

← 1 →