A practical formula for computing optimal parameters in the HSS iteration methods

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:255

Article

Huang, Yu-Mei

关键词: The HSS iteration methods;    Optimal parameter;    Cubic equation;    Matrix trace;   

DOI  :  10.1016/j.cam.2013.01.023

来源: Elsevier

【 摘 要 】

In the HSS iteration methods proposed by Bai, Golub and Ng [Z.-Z. Bai, G.H. Golub, M.K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM. J. Matrix Anal. Appl. 24 (2003) 603-626], the determination of the optimal parameter is a tough task when solving a non-Hermitian positive definite linear system. In this paper, a new and simple strategy for obtaining the optimal parameter is proposed, which computes the optimal parameter by solving a cubic polynomial equation. The coefficients of this polynomial are determined by several traces of some matrices related to the symmetric and skew-symmetric parts of the coefficient matrix of the real linear system. Numerical experiments show that our new strategy is very effective for approximating the optimal parameter in the HSS iteration methods as it leads to fast convergence of the method. (C) 2013 Elsevier B.V. All rights reserved.

【 授权许可】

Free