Parameterized GSOR Method for a Class of Complex Symmetric Systems of Linear Equations

摘要

A parameterized generalized successive overrelaxation(PGSOR)method for a class of block two-by-two linear system is established in this paper.The con-vergence theorem of the method is proved under suitable assumptions on iteration parameters.Besides,we obtain a functional equation between the parameters and the eigenvalues of the iteration matrix for this method.Furthermore,an accelerated variant of the PGSOR(APGSOR)method is also presented in order to raise the con-vergence rate.Finally,numerical experiments are carried out to confirm the theoretical analysis as well as the feasibility and the efficiency of the PGSOR method and its vari-ant.