Two block triangular preconditioners for asymmetric saddle point problems

作者:

Highlights:

摘要

In this paper, two block triangular preconditioners for the asymmetric saddle point problems with singular (1,1) block are presented. The spectral characteristics of the preconditioned matrices are discussed in detail. Theoretical analysis shows that all the eigenvalues of the preconditioned matrices are strongly clustered. Numerical experiments are reported to the efficiency of the proposed preconditioners.

论文关键词:Block triangular preconditioner,Saddle point problems,Nullity,Augmentation,Krylov subspace method

论文评审过程:Received 11 October 2014, Revised 26 March 2015, Accepted 23 July 2015, Available online 2 September 2015, Version of Record 2 September 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.07.093