On the convergence of a new splitting iterative method for non-Hermitian positive definite linear systems

被引：1

作者：

Wen, Rui-Ping ^{[1
]}

Yan, Xi-Hong ^{[1
]}

Wang, Chuan-Long ^{[1
]}

机构：

[1] Taiyuan Normal Univ, Higher Educ Key Lab Engn & Sci Comp Shanxi Prov, Taiyuan 030012, Shanxi, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2014年 / 248卷

关键词：

Convergence; Splitting iterative method; Accelerated algorithm; Non-Hermitian positive definite matrix; Linear systems; MATRICES; EQUATIONS;

D O I：

10.1016/j.amc.2014.09.085

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we present a new splitting method for solving a linear systems with non-Hermitian positive definite coefficient matrix. This splitting overcomes the computation complexity of HSS. The spectral radius and some norm properties of the iteration matrix are discussed. With the results obtained, we study the reasonable choices of the parameter and introduce a preconditioner. Moreover, an accelerated algorithm is proposed. Finally, the numerical examples show the new method is much more efficient than the HSS (or the NSS and the PSS) iteration method. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：118 / 130

页数：13

共 50 条

[11] Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems
Cheng-yi Zhang
Guangyan Miao
Yan Zhu
Journal of Inequalities and Applications, 2016
[12] Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems
Zhang, Cheng-yi
Miao, Guangyan
Zhu, Yan
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[13] Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems
Ai-Li Yang
Yang Cao
Yu-Jiang Wu
BIT Numerical Mathematics, 2019, 59 : 299 - 319
[14] Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems
Yang, Ai-Li
Cao, Yang
Wu, Yu-Jiang
BIT NUMERICAL MATHEMATICS, 2019, 59 (01) : 299 - 319
[15] On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
Bai, Zhong-Zhi
Golub, Gene H.
Ng, Michael K.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 413 - 440
[16] A modified GHSS method for non-Hermitian positive definite linear systems
Cui-Xia Li
Shi-Liang Wu
Japan Journal of Industrial and Applied Mathematics, 2012, 29 : 253 - 268
[17] A modified GPSS method for non-Hermitian positive definite linear systems
Li, Wen-Wei
Wang, Xiang
APPLIED MATHEMATICS AND COMPUTATION, 2014, 234 : 253 - 259
[18] A modified GHSS method for non-Hermitian positive definite linear systems
Li, Cui-Xia
Wu, Shi-Liang
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2012, 29 (02) : 253 - 268
[19] Convergence of P-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems
Chao, Zhen
Zhang, Naimin
Shen, Pan
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (03) : 630 - 640
[20] Extrapolated positive definite and positive semi-definite splitting methods for solving non-Hermitian positive definite linear systems
Raheleh Shokrpour
Ghodrat Ebadi
Applications of Mathematics, 2022, 67 : 319 - 340

← 1 2 3 4 5 →