IMPROVED RELAXED POSITIVE-DEFINITE AND SKEW-HERMITIAN SPLITTING PRECONDITIONERS FOR SADDLE POINT PROBLEMS

被引：12

作者：

Cao, Yang ^{[1
]}

Ren, Zhiru ^{[2
]}

Yao, Linquan ^{[3
]}

机构：

[1] Nantong Univ, Sch Transportat, Nantong 226019, Peoples R China

[2] Cent Univ Finance & Econ, Sch Stat & Math, Beijing 100081, Peoples R China

[3] Soochow Univ, Sch Urban Rail Transportat, Suzhou 215006, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL MATHEMATICS | 2019年 / 37卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Saddle point problems; Preconditioning; RPSS preconditioner; Eigenvalues; Krylov subspace method; DIMENSIONAL FACTORIZATION PRECONDITIONER; OPTIMAL PARAMETERS; ITERATION METHODS;

D O I：

10.4208/jcm.1710-m2017-0065

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We establish a class of improved relaxed positive-definite and skew-Hermitian splitting (IRPSS) preconditioners for saddle point problems. These preconditioners are easier to be implemented than the relaxed positive-definite and skew-Hermitian splitting (RPSS) preconditioner at each step for solving the saddle point problem. We study spectral properties and the minimal polynomial of the IRPSS preconditioned saddle point matrix. A theoretical optimal IRPSS preconditioner is also obtained. Numerical results show that our proposed IRPSS preconditioners are superior to the existing ones in accelerating the convergence rate of the GMRES method for solving saddle point problems.

引用

页码：95 / 111

页数：17

共 50 条

[21] New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
Hossein Noormohammadi Pour
Hossein Sadeghi Goughery
Numerical Algorithms, 2015, 69 : 207 - 225
[22] On generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems
Pan, C. (panchunping@126.com), 1600, World Scientific and Engineering Academy and Society, aAg. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (11):
[23] Optimization of the hermitian and skew-Hermitian splitting iteration for saddle-point problems
Benzi, M
Gander, MJ
Golub, GH
BIT, 2003, 43 (05): : 881 - 900
[24] 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
[25] The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems
Huang, Ting-Zhu
Wu, Shi-Liang
Li, Cui-Xia
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 229 (01) : 37 - 46
[26] A Generalized Simplified Hermitian and Skew-Hermitian Splitting Preconditioner for Double Saddle Point Problems
L. Meng
Y. He
J. Li
Computational Mathematics and Mathematical Physics, 2023, 63 : 704 - 718
[27] On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
Jiang, Mei-Qun
Cao, Yang
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (02) : 973 - 982
[28] Generalized Accelerated Hermitian and Skew-Hermitian Splitting Methods for Saddle-Point Problems
Pour, H. Noormohammadi
Goughery, H. Sadeghi
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2017, 10 (01) : 167 - 185
[29] A Note on the Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
Wu, Shi-Liang
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, : 323 - 326
[30] Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
Bai, Zhong-Zhi
Golub, Gene H.
IMA JOURNAL OF NUMERICAL ANALYSIS, 2007, 27 (01) : 1 - 23

← 1 2 3 4 5 →