A modified SSOR-like preconditioner for non-Hermitian positive definite matrices

被引：1
|
作者：
Song, Sheng-Zhong [1 ]
Huang, Zheng-Da [1 ]
机构：
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Peoples R China
来源：
APPLIED NUMERICAL MATHEMATICS | 2021年 / 164卷
关键词：
Non-Hermitian positive definiteness; Dominant Hermitian part; MSSOR-like iteration; Preconditioner; Eigenvalue distribution;
D O I：
10.1016/j.apnum.2020.11.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A modified SSOR-like (MSSOR-like) preconditioner is constructed for a non-Hermitian positive definite linear system with a dominant Hermitian part. The eigenvalue distribution of the MSSOR-like preconditioned matrix and the convergence property of the corresponding MSSOR-like iteration method are discussed in depth. Numerical experiments show that the MSSOR-like preconditioner can lead to a high-speed and effectively preconditioned GMRES, even when the dominant Hermitian part of the coefficient matrix is not so strong. (c) 2020 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：175 / 189
页数：15
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems
    Fan, Hong-tao
    Zheng, Bing
    Zhu, Xin-yun
    NUMERICAL ALGORITHMS, 2016, 72 (03) : 813 - 834
  • [24] A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems
    Hong-tao Fan
    Bing Zheng
    Xin-yun Zhu
    Numerical Algorithms, 2016, 72 : 813 - 834
  • [25] POSITIVE DEFINITE HERMITIAN MATRICES
    KIRBY, D
    MATRIX AND TENSOR QUARTERLY, 1972, 23 (01): : 31 - &
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] 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
  • [30] On convergent conditions for multisplittings of non-Hermitian positive definite systems
    Wang, Chluan-Long
    Yuan, Wei-Zhi
    PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, 2007, : 281 - 286
12345