Research Group of Prof. Dr. M. Griebel
Institute for Numerical Simulation
maximize
[1] 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. submitted.
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.