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
相关论文
共 15 条