Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations

作者：Salkuyeh Davod Khojasteh^*; Hezari Davod; Edalatpour Vahid

来源：International Journal of Computer Mathematics, 2015, 92(4): 802-815.

DOI：10.1080/00207160.2014.912753

• symmetric positive definite
• SOR
• HSS
• complex linear systems
• MHSS
• 65F10
• 65F50

In this paper, to solve a broad class of complex symmetric linear systems, we recast the complex system in a real formulation and apply the generalized successive overrelaxation (GSOR) iterative method to the equivalent real system. We then investigate its convergence properties and determine its optimal iteration parameter as well as its corresponding optimal convergence factor. In addition, the resulting GSOR preconditioner is used to precondition Krylov subspace methods such as the generalized minimal residual method for solving the real equivalent formulation of the system. Finally, we give some numerical experiments to validate the theoretical results and compare the performance of the GSOR method with the modified Hermitian and skew-Hermitian splitting iteration.

• 出版日期2015-4-3