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 条

[1] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].

Bai, ZZ ;

Golub, GH ;

Ng, MK .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626

[2] A convergence theorem on an extrapolated iterative method and its applications [J].

Cao, ZH .

APPLIED NUMERICAL MATHEMATICS, 1998, 27 (03) :203-209

[3] A Two-Step Iterative Method Based on Diagonal and Off-Diagonal Splitting for Solving Linear Systems [J].

Dehghan, Mehdi ;

Dehghani-Madiseh, Marzieh ;

Hajarian, Masoud .

FILOMAT, 2017, 31 (05) :1441-1452

[4] ON THE CONVERGENCE OF THE EXTRAPOLATED AOR METHOD [J].

EVANS, DJ ;

MARTINS, MM .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 43 (3-4) :161-171

[5] H-SPLITTINGS AND 2-STAGE ITERATIVE METHODS [J].

FROMMER, A ;

SZYLD, DB .

NUMERISCHE MATHEMATIK, 1992, 63 (03) :345-356

[6] THE OPTIMAL SOLUTION TO THE PROBLEM OF COMPLEX EXTRAPOLATION OF A 1ST-ORDER SCHEME [J].

HADJIDIMOS, A .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 62 (NOV) :241-261

[7] A multi-parameters preconditioned AOR iterative method for linear systems [J].

Li, Yao-Tang ;

Yang, Shunfeng .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 206 (01) :465-473

[8]

MARTINS MM, 1981, MATH COMPUT, V37, P101, DOI 10.1090/S0025-5718-1981-0616363-4

[9]

MARTINS MM, 1980, MATH COMPUT, V35, P1269, DOI 10.1090/S0025-5718-1980-0583503-4

[10] Self-adaptive Extrapolated Gauss-Seidel Iterative Methods [J].

Meng, Guo-Yan ;

Wen, Rui-Ping .

JOURNAL OF MATHEMATICAL STUDY, 2015, 48 (01) :18-29

← 1 2 →