Structured multigrid agglomeration on a data structure for unstructured meshes

Citations Over Time

Abstract

Abstract A key issue for using multigrid as an acceleration technique on unstructured meshes is the generation of the coarse grid levels. Some new ideas are presented to improve the agglomeration of coarse cells in hybrid grids with respect to the structure of hexahedral or prismatic layers. The algorithms are embedded in the standard advancing front method which works locally on the edge based data structure representing the dual grid. The goal is to preserve the topological structure of the hexahedral and prismatic parts as far as possible. As a result of the structure preservation a desired coarsening ratio (number of fine grid volumes per coarse grid volume), responsible for the memory requirements and the computing time spent in looping over all volumes, can be achieved with a minimal number of edges, which is linked to the major working time spent in loops over all edges. Copyright © 2002 John Wiley & Sons, Ltd.

Related Papers

• → Animating gases with hybrid meshes(2005)102 cited
• → Adaptive meshing techniques for viscous flow calculations on mixed element unstructured meshes(2000)88 cited
• → Animating gases with hybrid meshes(2005)34 cited
• → Octree-based Finite Element Method for electromagnetic scattering problems(2010)7 cited
• → Adaptive meshing techniques for viscous flow calculations on mixed element unstructured meshes(2000)5 cited