Non-Conforming Mesh Refinement for High-Order Finite Elements
Preprint
Abstract
We propose a general algorithm for non-conforming adaptive mesh refinement (AMR) of unstructured meshes in high-order finite element codes. Our focus is on h-refinement with a fixed polynomial order. The algorithm handles triangular, quadrilateral, hexahedral and prismatic meshes of arbitrarily high order curvature, for any order finite element space in the de Rham sequence. We present a flexible data structure for meshes with hanging nodes and a general procedure to construct the conforming interpolation operator, both in serial and in parallel. The algorithm and data structure allow anisotropic refinement of tensor product elements in 2D and 3D, and support unlimited refinement ratios of adjacent elements. We report numerical experiments verifying the correctness of the algorithms, and perform a parallel scaling study to show that we can adapt meshes containing billions of elements and run efficiently on 393,000 parallel tasks. Finally, we illustrate the integration of dynamic AMR into a high-order Lagrangian hydrodynamics solver.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- A Survey of hp-Adaptive Strategies for Elliptic Partial Differential Equations2011
- Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEMMathematics and Computers in Simulation, 2008
- H 1-interpolation on quadrilateral and hexahedral meshes with hanging nodesComputing, 2007
- A refinement-tree based partitioning method for dynamic load balancing with adaptively refined gridsJournal of Parallel and Distributed Computing, 2007
- libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulationsEngineering with Computers, 2006
- Partial Differential Equations and the Finite Element Method2005
- A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix OrderingJournal of Parallel and Distributed Computing, 1998
- Adaptive Local Refinement with Octree Load Balancing for the Parallel Solution of Three-Dimensional Conservation LawsJournal of Parallel and Distributed Computing, 1997
- Toward a universal adaptive finite element strategy, part 1. Constrained approximation and data structureComputer Methods in Applied Mechanics and Engineering, 1989
- A mesh-refinement scheme for finite element computationsComputer Methods in Applied Mechanics and Engineering, 1976