The semi-convergence of generalized SSOR method for singular augmented systems

Abstract. Recently, Zhang and Lu proposed the generalized symmetric SOR (GSSOR) method for solving the nonsingular augmented systems and studied the convergence of the GSSOR method. In this paper, we prove the semi-convergence of the GSSOR method when it is applied to solve the singular augmented systems, which is the generalization of the GSSOR iteration method. Key words. semi-convergence, singular augmented systems, generalized symmetric SOR method, iterative method