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 条

[1] On SSOR-like preconditioner for saddle point problems with dominant skew-Hermitian part
Zhang, Ju-Li
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (04) : 782 - 796
[2] Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices
Xue-Yuan Tan
Numerical Algorithms, 2017, 75 : 245 - 260
[3] Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices
Tan, Xue-Yuan
NUMERICAL ALGORITHMS, 2017, 75 (01) : 245 - 260
[4] A modified SSOR-like preconditioner for non-Hermitian positive definite matrices
Song, Sheng-Zhong
Huang, Zheng-Da
APPLIED NUMERICAL MATHEMATICS, 2021, 164 : 175 - 189
[5] On SSOR-like preconditioners for non-Hermitian positive definite matrices
Bai, Zhong-Zhi
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (01) : 37 - 60
[6] 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
[7] Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts
Zhang, Ju-Li
APPLIED NUMERICAL MATHEMATICS, 2021, 165 : 598 - 613
[8] On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
Bai, Zhong-Zhi
Golub, Gene H.
Ng, Michael K.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 413 - 440
[9] Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts
Wang, L
Bai, ZZ
BIT NUMERICAL MATHEMATICS, 2004, 44 (02) : 363 - 386
[10] Skew-Hermitian Triangular Splitting Iteration Methods for Non-Hermitian Positive Definite Linear Systems of Strong Skew-Hermitian Parts
Li Wang
Zhong-Zhi Bai
BIT Numerical Mathematics, 2004, 44 : 363 - 386

← 1 2 3 4 5 →