Constant wavefront iteration methods for nine- and 15-point difference matrices (Q803721)

Various methods to get wavefronts with constant width for difference matrices arising in second order elliptic problems are discussed. Nine- point (2D) and 15-point (3D) difference approximations for the Laplacian are considered and their spectral equivalence to the standard five-point and seven-point difference matrices, respectively, is utilized. The methods proposed can be implemented efficiently not only on shared memory computers but also on distributed memory computer architectures.