Red-black Gauss-Seidel

There is discussion of red-black Gauss-Seidel for 3D Poisson here