Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems

Abstract

In a recent paper a new iterative method for the solution of the nonsingular symmetric saddle point problem was proposed (Njeru and Guo, 2016). The ASOR method belongs to the family of the SOR-like methods and uses two parameters α and ω. Convergence intervals for the parameters involved were found. In the present work we analyze and study an extension of the above problem to the singular case, and determine optimal values for the two parameters as well as for the semi-convergence factor of the ASOR method. Numerical results are presented to show the efficiency of the optimal singular ASOR method. © 2019 Elsevier B.V.