An Improved SSOR-Like Preconditioner for the Non-Hermitian-Positive Definite Linear System with a Dominant Skew-Hermitian Part

被引：0

作者：

Song, Sheng-Zhong ^{[1
]}

Huang, Zheng-Da ^{[2
]}

Zhang, Bo-Han ^{[2
]}

机构：

[1] Hangzhou City Univ, Fdn Sci Educ Ctr, Hangzhou 310015, Zhejiang, Peoples R China

[2] Zhejiang Univ, Sch Math Sci, Hangzhou 310058, Zhejiang, Peoples R China

来源：

COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION | 2024年

关键词：

Non-Hermitian positive definiteness; Dominant skew-Hermitian part; Improved SSOR-like (ISSOR-like); Preconditioner; Eigenvalue distribution; SPLITTING ITERATION METHODS;

D O I：

10.1007/s42967-024-00446-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An improved SSOR-like (ISSOR-like) preconditioner is proposed for the non-Hermitian positive definite linear system with a dominant skew-Hermitian part. The upper and lower bounds on the real and imaginary parts of the eigenvalues of the ISSOR-like preconditioned matrix and the convergence property of the corresponding ISSOR-like iteration method are discussed in depth. Numerical experiments show that the ISSOR-like preconditioner can effectively accelerate preconditioned GMRES.

引用

页数：17

共 50 条

[31] IMPROVED RELAXED POSITIVE-DEFINITE AND SKEW-HERMITIAN SPLITTING PRECONDITIONERS FOR SADDLE POINT PROBLEMS
Cao, Yang
Ren, Zhiru
Yao, Linquan
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2019, 37 (01) : 95 - 111
[32] A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting
Zhang, Zhengyi
Sameh, Ahmed H.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (08) : 2000 - 2007
[33] On the Positive Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems
Shen, Shu-Qian
Wang, Guang-Bin
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 240 - 243
[34] A splitting method for shifted skew-Hermitian linear system
Angang Cui
Haiyang Li
Chengyi Zhang
Journal of Inequalities and Applications, 2016
[35] A splitting method for shifted skew-Hermitian linear system
Cui, Angang
Li, Haiyang
Zhang, Chengyi
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
[36] Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
Bai, Zhong-Zhi
Golub, Gene H.
Li, Chi-Kwong
MATHEMATICS OF COMPUTATION, 2006, 76 (257) : 287 - 298
[37] 'Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems' [Numer. Linear Algebra Appl. 14 (2007) 217-235]
Salkuyeh, Davod Khojasteh
Behnejad, Shiva
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (05) : 885 - 890
[38] A simple preconditioner based on skew-Hermitian part of the discretized E-field Integral Equation
Angiulli, Giovanni
Amendola, Giandomenico
Arnieri, Emilio
IEICE ELECTRONICS EXPRESS, 2013, 10 (14):
[39] A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation
Xie, Ya-Jun
Ma, Chang-Feng
NUMERICAL ALGORITHMS, 2016, 72 (01) : 243 - 258
[40] A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation
Ya-Jun Xie
Chang-Feng Ma
Numerical Algorithms, 2016, 72 : 243 - 258

← 1 2 3 4 5 →