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 条

[21] Extrapolated Positive Definite and Positive Semi-Definite Splitting Methods for Solving Non-Hermitian Positive Definite Linear Systems
Shokrpour, Raheleh
Ebadi, Ghodrat
APPLICATIONS OF MATHEMATICS, 2022, 67 (03) : 319 - 340
[22] A preconditioned two-sweep shift splitting method for non-Hermitian positive definite linear systems
Wu, Shi-Liang
Li, Cui-Xia
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 7075 - 7092
[23] A GENERALIZED TWO-SWEEP SHIFT SPLITTING METHOD FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS
Wu, Shi-Liang
Li, Cui-Xia
GLASNIK MATEMATICKI, 2022, 57 (01) : 149 - 159
[24] A new splitting and preconditioner for iteratively solving non-Hermitian positive definite systems
Wang, Chuan-Long
Wen, Rui-Ping
Bai, Yan-Hong
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 65 (07) : 1047 - 1058
[25] Convergence Theorems for the Splittings of Non-Hermitian Positive Definite Systems
Wu, Jing
Huang, Ting-Zhu
ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 319 - 322
[26] A note on the modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, China
WSEAS Trans. Math., 2008, 5 (323-332): : 323 - 332
[27] Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
Li, Liang
Huang, Ting-Zhu
Liu, Xing-Ping
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (03) : 217 - 235
[28] On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems
Zhang, Cheng-Yi
CALCOLO, 2010, 47 (02) : 103 - 112
[29] On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems
Cheng-Yi Zhang
Calcolo, 2010, 47 : 103 - 112
[30] Minimum residual shift-splitting iteration method for non-Hermitian positive definite and positive semidefinite linear systems
Yang, Ai-Li
Dai, Yan-Xia
Wang, Kai-Hua
Zhang, Zheng-Cheng
APPLIED MATHEMATICS LETTERS, 2025, 159

← 1 2 3 4 5 →