Coarsening 3-D Hybrid Meshes for Multigrid Methods

Jens-Dominik Mueller
Oxford University Computing Laboratory
Wolfson Building
Parks Road
Oxford, OX1 3QD, England


An element-collapsing algorithm for hybrid meshes is presented that allows one to generate a sequence of coarser meshes for multilevel methods given a finest mesh. The coarser meshes consist of primitive elements such as tetrahedra, prisms, pyramids and hexahedra. The algorithm does not triangulate the primitives but preserves them as much as possible. Directional coarsening can be achieved in regions of stretched meshes.