A new preconditioner for indefinite and asymmetric matrices

作者：Wang, Chao; Huang, Ting-Zhu^*; Wen, Chun

来源：Applied Mathematics and Computation, 2013, 219(23): 11036-11043.

DOI：10.1016/j.amc.2013.03.016

• Product preconditioner
• Krylov subspace method
• Systems of linear equations
• Sparse matrix

We present a novel preconditioner for numerical solutions of large sparse linear systems with indefinite and asymmetric matrices. This new preconditioner named as product preconditioner(PS) is constructed by two fairly simple preconditioners. The distribution of eigenvalues and the form of the eigenvectors of the preconditioned matrix are analyzed. Moreover, an upper bound on the degree of the minimal polynomial is also studied. Numerical experiments with several examples show that the proposed PS performs better than block diagonal preconditioner(BD) and block triangular preconditioner (BT) as well as the constraint preconditioner(SC) in terms of the number of iteration and computational time.

• 出版日期2013-8-1
• 单位电子科技大学