A Two-Step Iterative Method Based on Diagonal and Off-Diagonal Splitting for Solving Linear Systems

被引：6

作者：

Dehghan, Mehdi ^{[1
]}

Dehghani-Madiseh, Marzieh ^{[2
]}

Hajarian, Masoud ^{[3
]}

机构：

[1] Amirkabir Univ Technol, Dept Appl Math, Fac Math & Comp Sci, 424 Hafez Ave, Tehran 15914, Iran

[2] Shahid Chamran Univ Ahvaz, Dept Math, Fac Math Sci & Comp, Ahvaz, Iran

[3] Shahid Beheshti Univ, Dept Math, Fac Math Sci, Gen Campus, Tehran 19839, Iran

来源：

FILOMAT | 2017年 / 31卷 / 05期

关键词：

Iterative methods; Jacobi method; Gauss-Seidel method; SOR method; Diagonally dominant; M-matrix; H-matrix; MATRIX;

D O I：

10.2298/FIL1705441D

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Solving linear systems is a classical problem of engineering and numerical analysis which has various applications in many sciences and engineering. In this paper, we study efficient iterative methods, based on the diagonal and off-diagonal splitting of the coefficient matrix A for solving linear system Ax = b, where A is an element of C-nxn is nonsingular and x,b is an element of C-nxm. The new method is a two-parameter two-step method that has some iterative methods as its special cases. Numerical examples are presented to illustrate the effectiveness of the new method.

引用

页码：1441 / 1452

页数：12

共 24 条

[11] Finite iterative algorithms for the reflexive and anti-reflexive solutions of the matrix equation A1X1B1 + A2X2B2 = C [J].

Dehghan, Mehdi ;

Hajarian, Masoud .

MATHEMATICAL AND COMPUTER MODELLING, 2009, 49 (9-10) :1937-1959

[12] On iterative solutions of general coupled matrix equations [J].

Ding, F ;

Chen, TW .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2006, 44 (06) :2269-2284

[13] Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle [J].

Ding, Feng ;

Liu, Peter X. ;

Ding, Jie .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (01) :41-50

[14]

Douglas J., 1962, Numer. Math., V4, P41, DOI DOI 10.1007/BF01386295

[15] ACCELERATION OF RELAXATION METHODS FOR NON-HERMITIAN LINEAR-SYSTEMS [J].

EIERMANN, M ;

NIETHAMMER, W ;

VARGA, RS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) :979-991

[16] An iteration for indefinite systems and its application to the Navier-Stokes equations [J].

Golub, GH ;

Wathen, AJ .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (02) :530-539

[17]

Golub GH., 2012, MATRIX COMPUTATIONS, V3

[18] Successive overrelaxation (SOR) and related methods [J].

Hadjidimos, A .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 123 (1-2) :177-199

[19] MULTI-SPLITTINGS OF MATRICES AND PARALLEL SOLUTION OF LINEAR-SYSTEMS [J].

OLEARY, DP ;

WHITE, RE .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (04) :630-640

[20] THE NUMERICAL SOLUTION OF PARABOLIC AND ELLIPTIC DIFFERENTIAL EQUATIONS [J].

PEACEMAN, DW ;

RACHFORD, HH .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1955, 3 (01) :28-41

← 1 2 3 →