A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems

被引:12
|
作者
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
基金
中国国家自然科学基金;
关键词
Saddle point problem; Generalized VDPSS preconditioner; GMRES; Preconditioning; Spectral properties; HERMITIAN SPLITTING METHODS; DEFINITE LINEAR-SYSTEMS; KRYLOV SUBSPACE METHODS; CONJUGATE-GRADIENT METHODS; RELAXED POSITIVE-DEFINITE; CONSTRAINT PRECONDITIONERS; AUGMENTED SYSTEMS; MATRICES; INEXACT; ALGORITHM;
D O I
10.1007/s11075-016-0236-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on the variant of the deteriorated positive-definite and skew-Hermitian splitting (VDPSS) preconditioner developed by Zhang and Gu (BIT Numer. Math. 56:587-604, 2016), a generalized VDPSS (GVDPSS) preconditioner is established in this paper by replacing the parameter alpha in (2,2)-block of the VDPSS preconditioner by another parameter beta. This preconditioner can also be viewed as a generalized form of the VDPSS preconditioner and the new relaxed HSS (NRHSS) preconditioner which has been exhibited by Salkuyeh and Masoudi (Numer. Algorithms, 2016). The convergence properties of the GVDPSS iteration method are derived. Meanwhile, the distribution of eigenvalues and the forms of the eigenvectors of the preconditioned matrix are analyzed in detail. We also study the upper bounds on the degree of the minimum polynomial of the preconditioned matrix. Numerical experiments are implemented to illustrate the effectiveness of the GVDPSS preconditioner and verify that the GVDPSS preconditioned generalized minimal residual method is superior to the DPSS, relaxed DPSS, SIMPLE-like, NRHSS, and VDPSS preconditioned ones for solving saddle point problems in terms of the iterations and computational times.
引用
收藏
页码:1161 / 1191
页数:31
相关论文
共 50 条
  • [1] A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Zheng-Ge Huang
    Li-Gong Wang
    Zhong Xu
    Jing-Jing Cui
    Numerical Algorithms, 2017, 75 : 1161 - 1191
  • [2] A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Shao, Xin-Hui
    Meng, Hui-Nan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 118 : 208 - 213
  • [3] A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Shao, Xin-Hui
    Meng, Hui-Nan
    Computers and Mathematics with Applications, 2022, 118 : 208 - 213
  • [4] A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Juli Zhang
    Chuanqing Gu
    BIT Numerical Mathematics, 2016, 56 : 587 - 604
  • [5] A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
    Zhang, Juli
    Gu, Chuanqing
    BIT NUMERICAL MATHEMATICS, 2016, 56 (02) : 587 - 604
  • [6] A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems
    Zhu, Jun-Li
    Yang, Ai-Li
    Wu, Yu-Jiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (05) : 1420 - 1434
  • [7] Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems
    Shen, Qin-Qin
    Cao, Yang
    Wang, Li
    NUMERICAL ALGORITHMS, 2017, 75 (01) : 33 - 54
  • [8] Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems
    Qin-Qin Shen
    Yang Cao
    Li Wang
    Numerical Algorithms, 2017, 75 : 33 - 54
  • [9] Variants of the deteriorated PSS preconditioner for saddle point problems
    Liang, Zhao-Zheng
    Zhang, Guo-Feng
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (08) : 3024 - 3046
  • [10] An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems
    Huang, Zheng-Ge
    Wang, Li-Gong
    Xu, Zhong
    Cui, Jing-Jing
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 376