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 条
  • [31] The convergence of the two-stage iterative method for Hermitian positive definite linear systems
    Bai, ZZ
    APPLIED MATHEMATICS LETTERS, 1998, 11 (02) : 1 - 5
  • [32] A generalized preconditioned HSS method for non-Hermitian positive definite linear systems
    Yang, Ai-Li
    An, Jing
    Wu, Yu-Jiang
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (06) : 1715 - 1722
  • [33] A Class of Preconditioners for non-Hermitian Positive Definite Linear Systems
    Li, Liang
    Huang, Ting-Zhu
    Ren, Zhi-Gang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 28 - 31
  • [34] GENERALIZED PRECONDITIONED HERMITIAN AND SKEW-HERMITIAN SPLITTING METHODS FOR NON-HERMITIAN POSITIVE-DEFINITE LINEAR SYSTEMS
    Yin, Junfeng
    Dou, Quanyu
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2012, 30 (04) : 404 - 417
  • [35] A single-step HSS method for non-Hermitian positive definite linear systems
    Li, Cui-Xia
    Wu, Shi-Liang
    APPLIED MATHEMATICS LETTERS, 2015, 44 : 26 - 29
  • [36] A SHSS-SS iteration method for non-Hermitian positive definite linear systems
    Li, Cui-Xia
    Wu, Shi-Liang
    RESULTS IN APPLIED MATHEMATICS, 2022, 13
  • [37] A single-step iteration method for non-Hermitian positive definite linear systems
    Wang, Xiang
    Xiao, Xiao-Yong
    Zheng, Qing-Qing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 346 : 471 - 482
  • [38] Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
    Chuan-Long Wang
    Guo-Yan Meng
    Xue-Rong Yong
    Advances in Computational Mathematics, 2013, 38 : 859 - 872
  • [39] Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
    Wang, Chuan-Long
    Meng, Guo-Yan
    Yong, Xue-Rong
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2013, 38 (04) : 859 - 872
  • [40] Convergence conditions for splitting iteration methods for non-Hermitian linear systems
    Wang, Li
    Bai, Zhong-Zhi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 453 - 468
12345