The Full Domain Partition Approach for Parallel Multigrid on Adaptive Grids

The combination of adaptive reenement, multigrid and parallel computing for solving partial diierential equations is considered. In the full domain partition each processor contains a partition of the grid plus the minimumnumber of additional coarse elements required to cover the whole domain. A parallel multigrid algorithm using the full domain partition is presented. The method obtains multigrid rates of convergence while communicating between processors only twice per V-cycle.