Accelerated generalized SOR method for a class of complex systems of linear equations

Vahid Edalatpour, Davod Hezari, Davod Khojasteh Salkuyeh


For solving a broad class of complex symmetric linear systems, recently Salkuyeh et al. recast the system in a real formulation and studied a generalized successive overrelaxation (GSOR) iterative method. In this paper, we introduce an accelerated GSOR (AGSOR) iterative method which involves two iteration parameters. Then, we theoretically study its convergence properties and determine its optimal iteration parameters and corresponding optimal convergence factor. Finally, some numerical computations are presented to validate the theoretical results and compare the performance of the AGSOR method  with those of the GSOR and MHSS methods.


Complex linear systems, Symmetric positive definite, Optimal parameters, Generalized SOR method, Accelerated GSOR method, MHSS.

Full Text:


ISSN: 1331-0623 (Print), 1848-8013 (Online)