Optimum m-step SSOR preconditioning

摘要

This paper shows that if A is a symmetric positive definite matrix in red-black form, then the optimum relaxation factor for SSOR preconditioning of the conjugate gradient method is unity. This is true for any number of preconditioning steps.