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 条

[1] Convergence of TTS Iterative Method for Non-Hermitian Positive Definite Linear Systems
Zhang, Cheng-Yi
Yang, Yu-Qian
Sun, Qiang
MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[2] On convergence of splitting iteration methods for non-Hermitian positive-definite linear systems
Wang, Chuan-Long
Yan, Xi-Hong
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (02) : 292 - 305
[3] Hermitian and normal splitting methods for non-Hermitian positive definite linear systems
Cao, Yang
Mao, Lin
Xu, Xun-Qian
APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 690 - 702
[4] A Variant Modified Skew-Normal Splitting Iterative Method for Non-Hermitian Positive Definite Linear Systems
Li, Rui
Yin, Jun-Feng
Li, Zhi-Lin
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2022, 15 (02): : 510 - 529
[5] P-REGULAR SPLITTING ITERATIVE METHODS FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS
Zhang, Cheng-Yi
Benzi, Michele
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2009, 36 : 39 - 53
[6] POSITIVE DEFINITE AND SEMI-DEFINITE SPLITTING METHODS FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS
Huang, Na
Ma, Changfeng
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2016, 34 (03) : 300 - 316
[7] New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
Hossein Noormohammadi Pour
Hossein Sadeghi Goughery
Numerical Algorithms, 2015, 69 : 207 - 225
[8] New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
Pour, Hossein Noormohammadi
Goughery, Hossein Sadeghi
NUMERICAL ALGORITHMS, 2015, 69 (01) : 207 - 225
[9] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems
Bai, ZZ
Golub, GH
Ng, MK
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) : 603 - 626
[10] Convergence of the alternating iterative method for hermitian positive definite linear systems
Department of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054, China
J. Comput. Inf. Syst., 2008, 4 (1839-1842):

← 1 2 3 4 5 →