Some new results on the convergence of the SSOR and USSOR methods

We obtain conditions for the convergence of SSOR and USSOR methods when the matrix A has a special form (so-called “red-black” ordering), using some vectorial norms. We give characterizations for the H-matrix with respect to the USSOR iteration matrix. Our results extend the work of Alefeld and Krishna.