Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems

作者:

Highlights:

摘要

By further generalizing the modified skew-Hermitian triangular splitting iteration methods studied in [L. Wang, Z.-Z. Bai, Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts, BIT Numer. Math. 44 (2004) 363–386], in this paper, we present a new iteration scheme, called the product-type skew-Hermitian triangular splitting iteration method, for solving the strongly non-Hermitian systems of linear equations with positive definite coefficient matrices. We discuss the convergence property and the optimal parameters of this method. Moreover, when it is applied to precondition the Krylov subspace methods, the preconditioning property of the product-type skew-Hermitian triangular splitting iteration is analyzed in detail. Numerical results show that the product-type skew-Hermitian triangular splitting iteration method can produce high-quality preconditioners for the Krylov subspace methods for solving large sparse positive definite systems of linear equations of strong skew-Hermitian parts.

论文关键词:Hermitian and skew-Hermitian splitting,Product-type skew-Hermitian triangular splitting,Splitting iteration method,Krylov subspace method,Convergence theory

论文评审过程:Received 19 January 2007, Revised 13 November 2007, Available online 28 October 2008.

论文官网地址:https://doi.org/10.1016/j.cam.2008.10.033