关于非Hermitian正定线性代数方程组的超松弛HSS方法

ONTHEOVERRELAXATIONHSS METHODFOR NONHERMITIANPOSITIVEDEFINITE LINEARALGEBRAICEQUATIONS

本文针对求解大型稀疏非Hermitian正定线性方程组的IISS迭代方法,利用迭代法的松弛技术进行加速,提出了一种具有三个参数的超松弛HSS方法(SAHSS)和不精确的SAHSS方法(TSAHSS),它采用CG和一些Krylov子空间方法作为其内部过程,并研究了SAHSS和ISAHSS方法的收敛性.数值例子验证了新方法的有效性.

In this paper,efficient iterative methods for the large sparse non-Hermitian positive definite systems of linear equations,based on the Hermitian and skew-Hermitian splitting of the coefficient matrix,are studied.Based on the relaxation technique of iterative method,A n over relaxed Hermitian/skew-Hermitian(SAHSS)iteration method with three parameters and its inexact version,the inexact Hermitian/skew-Hermitian(ISAHSS) iteration are proposed,which employs CG and some Krylov subspace methods as its inner process.The convergence of SAHSS and ISAHSS methods are studied.Numerical examples show the effectiveness of the new methods.