Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506-0046, USA
We present a multigrid solution of the three dimensional Poisson equation with a fourth order 19-point compact finite difference scheme. Using a red-black ordering of the grid points and some geometric considerations, we derive an optimal scaled injection operator for the multigrid algorithm. Numerical computations show that this operator yields not only the smallest overall CPU time, but also the best convergence rate compared to other more traditional projection operators. In addition, we present a family of 19-point compact schemes and numerically show that each one has a different optimal scaled injection operator.
1991 Mathematical Subject Classification : 65F10, 65N06, 65N22, 65N55.