Variable-parameter HSS methods for non-Hermitian positive definite linear systems

Abstract

The Hermitian and skew-Hermitian splitting (HSS) method is a well-known method employed in solving the non-Hermitian positive definite linear systems. However, the performance of the HSS method highly depends on the parameter value. In this paper, we address this issue by introducing two practical selections of this parameter, which are computed based on the Rayleigh quotient of the Hermitian part of the coefficient matrix. On the basis of the new selections, we propose the variable-parameter HSS methods for non-Hermitian positive definite linear systems and provide a convergent analysis under reasonable assumptions. Furthermore, to verify the effectiveness of our selections, we conduct experiments on several large and sparse linear systems. The numerical results show their efficiency over the existing quasi-optimal parameter.