A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems

被引:10
作者
Huang, Zheng-Ge [1 ]
Wang, Li-Gong [1 ]
Xu, Zhong [1 ]
Cui, Jing-Jing [1 ]
机构
[1] Northwestern Polytech Univ, Dept Appl Math, Sch Sci, Xian 710072, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonsymmetric saddle point problem; Modified generalized shift-splitting; Convergence; Semi-convergence; Spectral properties; INEXACT UZAWA METHOD; DEFINITE LINEAR-SYSTEMS; KRYLOV SUBSPACE METHODS; SOR-LIKE METHOD; SEMI-CONVERGENCE; AUGMENTED SYSTEMS; NUMERICAL-SOLUTION; ITERATION METHODS; HSS METHOD; PARAMETER;
D O I
10.1007/s11075-017-0377-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the nonsymmetric saddle point problems with nonsymmetric positive definite (1,1) parts, the modified generalized shift-splitting (MGSS) preconditioner as well as the MGSS iteration method is derived in this paper, which generalize the modified shift-splitting (MSS) preconditioner and the MSS iteration method newly developed by Huang and Su (J. Comput. Appl. Math. 317:535-546, 2017), respectively. The convergent and semi-convergent analyses of the MGSS iteration method are presented, and we prove that this method is unconditionally convergent and semi-convergent. Meanwhile, some spectral properties of the preconditioned matrix are carefully analyzed. Numerical results demonstrate the robustness and effectiveness of the MGSS preconditioner and the MGSS iteration method and also illustrate that the MGSS iteration method outperforms the generalized shift-splitting (GSS) and the generalized modified shift-splitting (GMSS) iteration methods, and the MGSS preconditioner is superior to the shift-splitting (SS), GSS, modified SS (M-SS), GMSS and MSS preconditioners for the generalized minimal residual (GMRES) method for solving the nonsymmetric saddle point problems.
引用
收藏
页码:297 / 331
页数:35
相关论文
共 47 条
[1]  
[Anonymous], 1981, Practical optimization
[2]   On parameterized inexact Uzawa methods for generalized saddle point problems [J].
Bai, Zhong-Zhi ;
Wang, Zeng-Qi .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) :2900-2932
[3]   On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems [J].
Bai, Zhong-Zhi ;
Golub, Gene H. ;
Ng, Michael K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) :413-440
[4]  
Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/dr1017, 10.1093/imanum/drl017]
[5]  
Bai ZZ, 2006, J COMPUT MATH, V24, P539
[6]   Motivations and realizations of Krylov subspace methods for large sparse linear systems [J].
Bai, Zhong-Zhi .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 283 :71-78
[7]   On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems [J].
Bai, Zhong-Zhi .
COMPUTING, 2010, 89 (3-4) :171-197
[8]  
Bai ZZ, 2006, MATH COMPUT, V75, P791, DOI 10.1090/S0025-5718-05-01801-6
[9]   On generalized successive overrelaxation methods for augmented linear systems [J].
Bai, ZZ ;
Parlett, BN ;
Wang, ZQ .
NUMERISCHE MATHEMATIK, 2005, 102 (01) :1-38
[10]   Block triangular and skew-Hermitian splitting methods for positive-definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Lu, LZ ;
Yin, JF .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (03) :844-863