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 条

[1]

[Anonymous], 1996, Iterative Solution Methods

[2]

[Anonymous], 1962, Matrix Iterative Analysis

[3] A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part [J].

Axelsson, O ;

Bai, ZZ ;

Qiu, SX .

NUMERICAL ALGORITHMS, 2004, 35 (2-4) :351-372

[4] Modified HSS iteration methods for a class of complex symmetric linear systems [J].

Bai, Zhong-Zhi ;

Benzi, Michele ;

Chen, Fang .

COMPUTING, 2010, 87 (3-4) :93-111

[5] 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

[6] Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems [J].

Bai, ZZ .

APPLIED MATHEMATICS AND COMPUTATION, 2000, 109 (2-3) :273-285

[7]

Concus P., 1976, Lecture Notes in Econom. and Math. Systems, V134, P56

[8]

Datta B.N., 1995, Numerical Linear Algebra and Applications

[9] Efficient iterative method for solving the second-order Sylvester matrix equation EVF2-AVF-CV=BW [J].

Dehghan, M. ;

Hajarian, M. .

IET CONTROL THEORY AND APPLICATIONS, 2009, 3 (10) :1401-1408

[10] The general coupled matrix equations over generalized bisymmetric matrices [J].

Dehghan, Mehdi ;

Hajarian, Masoud .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (06) :1531-1552

← 1 2 3 →