Array-based, parallel hierarchical mesh refinement algorithms for unstructured meshes. (April 2017)

• Record Type: Journal Article
• Authors: Ray, Navamita; Grindeanu, Iulian; Zhao, Xinglin; Mahadevan, Vijay; Jiao, Xiangmin
• Is Part Of: Computer aided design. Volume 85(2017)
• Page Start: 68
• Page End: 82
• Publication Date: 2017-04
• Subjects: Uniform mesh refinement -- Hierarchical meshes -- High-order surface reconstruction -- Parallel computation -- Half-facet; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2016.07.011
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: In this paper, we describe an array-based hierarchical mesh refinement capability through uniform refinement of unstructured meshes for efficient solution of PDE's using finite element methods and multigrid solvers. A multi-degree, multi-dimensional and multi-level framework is designed to generate the nested hierarchies from an initial coarse mesh that can be used for a variety of purposes such as in multigrid solvers/preconditioners, to do solution convergence and verification studies and to improve overall parallel efficiency by decreasing I/O bandwidth requirements (by loading smaller meshes and in-memory refinement). We also describe a high-order boundary reconstruction capability that can be used to project the new points after refinement using high-order approximations instead of linear projection in order to minimize and provide more control on geometrical errors introduced by curved boundaries. The capability is developed under the parallel unstructured mesh framework "Mesh Oriented dAtaBase" (MOAB Tautges et al. (2004)). We describe the underlying data structures and algorithms to generate such hierarchies in parallel and present numerical results for computational efficiency and effect on mesh quality. We also present results to demonstrate the applicability of the developed capability to study convergence properties of different point projection schemes for various mesh hierarchies and to a multigrid finite-element solver for elliptic problems. Highlights: Multi-degree, multi-dimensional & multi-level unstructured mesh refinement framework. Ecient parallel communication strategies for resolution of shared mesh interface. High-order surface reconstruction based point projection schemes for mesh hierarchies.