On Contraction Factors of Hermitian and Skew- Hermitian Splitting Iteration Method for Generalized Saddle Point Problems

陈芳,蒋耀林
DOI: https://doi.org/10.3969/j.issn.1006-6330.2012.01.004
2012-01-01
Abstract:The Hermitian and skew-Hermitian splitting (HSS) iteration method was presented and studied by Bai, et al. for solving non-Hermitian positive defi- nite linear systems (Bai Z Z, Golub G H, Ng M K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Ma- trix Anal. Appl., 2003, 24:603 626). In this paper, contraction factors of the HSS iteration method in terms of the weighted 2-norm and the 2-norm are given, respec- tively, for the generalized saddle point problems. These contraction factors rather than the spectral radius of the iteration matrix essentially control the actual conver- gent speed of the HSS iteration method in practical computations. According to the analyses, the contraction factor of the HSS iteration method for the generalized sad- dle point problem is one in the weighted 2-norm. However, it may be greater than or equal to one in the 2-norm and less than one in other suitable norms. Finally, numerical examples are used to examine the correctness of the theoretical results.
What problem does this paper attempt to address?