A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems

被引：19

作者：

Cao, Zhi-Hao ^{[1
]}

机构：

[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China

[2] Fudan Univ, Lab Math Nonlinear Sci, Shanghai 200433, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2006年 / 83卷 / 04期

基金：

中国国家自然科学基金;

关键词：

preconditioner; saddle point systems; inner iteration; eigenvalue bounds;

D O I：

10.1080/00207160600961414

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study block diagonal preconditioners and an efficient variant of constraint preconditioners for general two-by-two block systems with a zero (2,2)-block. These block diagonal preconditioners are obtained by a sign change of the (2,2)-block of the block diagonal preconditioners constructed previously [De Sturler, E. and Liesen, J., 2005, Block diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. Part one: Theory. SIAM Journal on Scientific Computing, 26, 1598-1619]. We analyse the properties of the corresponding preconditioned matrices, in particular the spectrum, and discuss the computational performance of preconditioned iterative methods. Numerical experiments of a model Navier-Stokes problem are presented.

引用

页码：383 / 395

页数：13

共 50 条

[21] A new block preconditioner for complex symmetric indefinite linear systems
Zhang, Jian-Hua
Dai, Hua
NUMERICAL ALGORITHMS, 2017, 74 (03) : 889 - 903
[22] A MODIFIED BLOCK PRECONDITIONER FOR COMPLEX SYMMETRIC INDEFINITE LINEAR SYSTEMS
Bao, Wenbin
Miao, Shuxin
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (01): : 182 - 196
[23] Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations
Wu, Shi-Liang
Huang, Ting-Zhu
Li, Liang
Xiong, Liang-Lin
PHYSICS LETTERS A, 2009, 373 (29) : 2401 - 2407
[24] Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems
Duff, IS
Reid, JK
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (02): : 227 - 257
[25] Band Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function
Chaysri, Thaniporn
Hadjidimos, Apostolos
Noutsos, Dimitrios
Tachyridis, Grigorios
25TH INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, COMMUNICATIONS AND COMPUTERS (CSCC 2021), 2021, : 86 - 96
[26] Modified block SSOR preconditioners for symmetric positive definite linear systems
Bai, ZZ
ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 263 - 282
[27] Modified Block SSOR Preconditioners for Symmetric Positive Definite Linear Systems
Zhong-Zhi Bai
Annals of Operations Research, 2001, 103 : 263 - 282
[28] On Scew-symmetric preconditioning for strongly non-symmetric linear systems
Krukier, L.A.
Botchev, M.A.
Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 76 (Suppl 3):
[29] On skew-symmetric preconditioning for strongly non-symmetric linear systems
Krukier, LA
Botchev, MA
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 483 - 484
[30] Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
Noutsos, D.
Tachyridis, G.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 373

← 1 2 3 4 5 →