A new modified SSOR iteration method for solving augmented linear systems

Abstract

In this paper, we present a new symmetric successive over-relaxation method to find solution of the large sparse augmented linear systems, which is the extension of the symmetric successive overrelaxation iteration method. The convergence analysis of our method is also studied. Furthermore, the functional equation between the parameters and the eigenvalues of the relevant iteration matrix is obtained. Finally, numerical computations are presented to show the effectiveness of our algorithm.

Keywords:

• augmented systems
• SSOR-like methods
• convergence
• saddle point problem
• symmetric and positive definite matrix

2010 AMS Subject Classifications:

• 65F10
• 65F50