Extrapolated Diagonal and Off-Diagonal Splitting Iteration Method

被引：3

作者：

Shokrpour, Raheleh ^{[1
]}

Ebadi, Ghodrat ^{[1
,2
]}

机构：

[1] Univ Tabriz, Fac Math Sci, Tabriz 5166614766, Iran

[2] Univ Tabriz, Res Dept Comp Algorithms & Math Models, Tabriz, Iran

来源：

FILOMAT | 2022年 / 36卷 / 08期

关键词：

Extrapolated; Splitting method; H-matrix; CONVERGENCE; SEMICONVERGENCE;

D O I：

10.2298/FIL2208749S

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Recently, Dehghan et al. presented the diagonal and off-diagonal splitting (DOS) iteration method for solving the linear systems Ax = b [3]. In this paper, we improve its convergence rate with extrapolation. Also convergence analysis of extrapolated DOS (EDOS) iterative method is studied by giving an upper bound of the extrapolation parameter, then consistency of EDOS and its optimal extrapolation parameter are discussed. Finally, several numerical examples are given to show the efficiency of the presented method.

引用

页码：2749 / 2759

页数：11

共 19 条

[11] ON THE CONVERGENCE OF SOME GENERALIZED PRECONDITIONED ITERATIVE METHODS [J].

MISSIRLIS, NM ;

EVANS, DJ .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (04) :591-596

[12] Semiconvergence of extrapolated iterative methods for singular linear systems [J].

Song, YZ .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 106 (01) :117-129

[13] On the semiconvergence of extrapolated iterative methods for singular linear systems [J].

Song, YZ ;

Wang, L .

APPLIED NUMERICAL MATHEMATICS, 2003, 44 (03) :401-413

[14]

Wang L, 2008, J COMPUT MATH, V26, P227

[15]

Yeyios A., 1981, INT J MATH MATH SCI, V4, P753

[16]

Young D., 1971, Iterative Solution of Large Linear Systems

[17] Preconditioned diagonal dominant matrices [J].

Yuan, JY .

APPLIED MATHEMATICS AND COMPUTATION, 2000, 114 (2-3) :255-262

[18] A method for constructing diagonally dominant preconditioners based on Jacobi rotations [J].

Yuan, JY ;

Yalamov, PY .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) :74-80

[19] Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems [J].

Zeng, Min-Li ;

Zhang, Guo-Feng .

NUMERICAL ALGORITHMS, 2017, 76 (04) :1021-1037

← 1 2 →