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

Iranian Journal of Numerical Analysis and Optimization

مقاله 4، دوره 3، شماره 1 - شماره پیاپی 3، فروردین 2013، صفحه 31-44   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.v3i1.18830

نویسندگان

F. Toutounian^* ؛ D. Hezari

Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran.

چکیده

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. We theoretically 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.

کلیدواژه‌ها

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

مراجع

1. Bai, Z-Z. and Golub, G.H. and Ng, M.K., On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations, Numer. Linear. Algebra. Appl., 14 (2007) 319-335.
2. Bai, Z-Z., Golub, G.H. and Ng, M.K., Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems , SIAM J. Matrix. Anal. Appl., 24 (2003) 603-626.
3. Huhtanen, M., Aspects of nonnormality for iterative methods, Linear Algebra Appl., 394 (2005) 119-144.
4. Huhtanen, M.,A Hermitain Lanczos method for normal matrices., SIAM J. Matrix. Anal. Appl., 23 (2002) 1092-1108.
5. Li, L., Huang, T-Z. and Liu, X. P., Asymmetric Hermitian and skew-Hermitian spliting methods for positive definite linear systems, Comput. Math. Appl., 54 (2007) 147-159