Accelerated normal and skew-Hermitian splitting methods for positive definite linear systems

For solving large sparse non-Hermitian positive definite linear equations, Bai et al. proposed the Hermitian and skew-Hermitian splitting methods (HSS). They recently generalized this technique to the normal and skew-Hermitian splitting methods (NSS). In this paper, we present an accelerated normal and skew-Hermitian splitting methods (ANSS) which involve two parameters for the NSS iteration. Wetheoretically study the convergence properties of the ANSS method. Moreover, the contraction factor of the ANSS iteration is derived. Numerical examples illustrating the effectiveness of ANSS iteration are presented.

Accelerated normal and skew-Hermitian splitting methods for positive definite linear systems Keywords:

Non-Hermitian matrix , Normal matrix , Hermitian matrix , Skew- Hermitian matrix , Splitting iteration method