Coloring Update Methods

Yair Shapira
Computer Science Department
Technion
Haifa 32000
Israel

Abstract

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.