G. W. Zumbusch.
A parallel adaptive multigrid method.
In W. Hackbusch and S. Sauter, editors, Proceedings of the 15th
GAMM-Seminar Kiel on Numerical Techniques for Composite Materials, Notes on
Numerical Fluid Mechanics, Wiesbaden, Germany, 1999. Vieweg.
[ bib | .ps.gz 1 | .pdf 1 ]
A parallel version of an adaptive multigrid solver for elliptic partial differential equations is described. It operates on a finite difference discretization on quad-tree and oct-tree meshes, which are obtained by adaptive mesh refinement. A fast parallel load balancing strategy for the parallel multigrid equation solver is proposed that is defined by a space-filling Hilbert curve and is applicable to arbitrary shaped domains. Some numerical experiments demonstrate the parallel efficiency and scalability of the approach.