Computer Science Department

Technion

Haifa 32000

Israel

For linear update methods with nonsingular iteration matrices, a coloring method is introduced for which the multicolor iteration matrix is similar to the original one. It is general in the sense that its definition is independent of grids and stencils. A method for transforming eigenvectors of the original iteration matrix to those of the multicolor one is introduced. Applications to unstructured grids and multigrid solution of three-dimensional problems are presented.

Contributed October 19, 1995.