A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks

被引:8
|
作者
Zhang, Li-Tao [1 ]
机构
[1] Zhengzhou Inst Aeronaut Ind Management, Dept Math & Phys, Zhengzhou 450015, Henan, Peoples R China
关键词
saddle point matrices; Krylov subspace methods; generalized saddle point matrices; minimal polynomial; preconditioners; HARMONIC MAXWELL EQUATIONS; NUMERICAL-SOLUTION; LINEAR-SYSTEMS; MIXED FORM;
D O I
10.1080/00207160.2013.867953
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, based on the preconditioners presented by Cao [A note on spectrum analysis of augmentation block preconditioned generalized saddle point matrices, Journal of Computational and Applied Mathematics 238(15) (2013), pp. 109-115], we introduce and study a new augmentation block preconditioners for generalized saddle point matrices whose coefficient matrices have singular (1,1) blocks. Moreover, theoretical analysis gives the eigenvalue distribution, forms of the eigenvectors and its minimal polynomial. Finally, numerical examples show that the eigenvalue distribution with presented preconditioner has the same spectral clustering with preconditioners in the literature when choosing the optimal parameters and the preconditioner in this paper and in the literature improve the convergence of BICGSTAB and GMRES iteration efficiently when they are applied to the preconditioned BICGSTAB and GMRES to solve the Stokes equation and two-dimensional time-harmonic Maxwell equations by choosing different parameters.
引用
收藏
页码:2091 / 2101
页数:11
相关论文
共 50 条
  • [1] Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks
    Zhang, Li-Tao
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01): : 152 - 160
  • [2] A NOTE ON BLOCK PRECONDITIONER FOR GENERALIZED SADDLE POINT MATRICES WITH HIGHLY SINGULAR (1,1) BLOCK
    Zhang, Litao
    Zhou, Yongwei
    Zuo, Xianyu
    Li, Chaoqian
    Li, Yaotang
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2019, 9 (03): : 916 - 927
  • [3] A new augmentation block triangular preconditioner for saddle point-type matrices with singular (1,1) block
    Li, Sheng-Kun
    Huang, Ting-Zhu
    Zhang, Li-Tao
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 45 - 48
  • [4] Preconditioners for saddle point linear systems with highly singular (1,1) blocks
    Greif, Chen
    Schötzau, Dominik
    Electronic Transactions on Numerical Analysis, 2006, 22 : 114 - 121
  • [5] Preconditioners for saddle point linear systems with highly singular (1,1) blocks
    Greif, C
    Schotzau, D
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2006, 22 : 114 - 121
  • [6] New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks
    Huang, TingZhu
    Cheng, GuangHui
    Li, Liang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2009, 2009
  • [7] Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks
    Cao, Zhi-Hao
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2008, 15 (06) : 515 - 533
  • [8] Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1,1) blocks
    He, Jun
    Huang, Ting-Zhu
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (01) : 87 - 92
  • [9] ON AUGMENTED LAGRANGIAN METHODS FOR SADDLE-POINT LINEAR SYSTEMS WITH SINGULAR OR SEMIDEFINITE (1,1) BLOCKS
    Martynova, Tatiana S.
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2014, 32 (03) : 297 - 305
  • [10] A generalized shift-splitting preconditioner for singular saddle point problems
    Chen, Cai-Rong
    Ma, Chang-Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 947 - 955