Abstract
AbstractA 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.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call