Low-order continuous finite element spaces on hybrid non-conforming hexahedral-tetrahedral meshes

This article deals with solving partial differential equations with the finite element method on hybrid non-conforming hexahedral-tetrahedral meshes. By non-conforming, we mean that a quadrangular face of a hexahedron can be connected to two triangular faces of tetrahedra. We introduce a set of low-order continuous (C0) finite element spaces defined on these meshes. They are built from standard tri-linear and quadratic Lagrange finite elements with an extra set of constraints at non-conforming hexahedra-tetrahedra junctions to recover continuity. We consider both the continuity of the geometry and the continuity of the function basis as follows: the continuity of the geometry is achieved by using quadratic mappings for tetrahedra connected to tri-affine hexahedra and the continuity of interpolating functions is enforced in a similar manner by using quadratic Lagrange basis on tetrahedra with constraints at non-conforming junctions to match tri-linear hexahedra. The so-defined function spaces are validated numerically on simple Poisson and linear elasticity problems for which an analytical solution is known. We observe that using a hybrid mesh with the proposed function spaces results in an accuracy significantly better than when using linear tetrahedra and slightly worse than when solely using tri-linear hexahedra. As a consequence, the proposed function spaces may be a promising alternative for complex geometries that are out of reach of existing full hexahedral meshing methods.

[1]  D. M. Hutton,et al.  Numerical Analysis and Optimization: An Introduction to Mathematical Modelling and Numerical Simulation , 2010 .

[2]  Guillaume Caumon,et al.  Indirect unstructured hex-dominant mesh generation using tetrahedra recombination , 2014, Computational Geosciences.

[3]  G. Bedrosian Shape functions and integration formulas for three‐dimensional finite element analysis , 1992 .

[4]  Grégoire Allaire,et al.  Numerical analysis and optimization : an introduction to mathematical modelling and numerical simulation , 2007 .

[5]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[6]  Paul-Louis George,et al.  Construction of tetrahedral meshes of degree two , 2012 .

[7]  Marc Duruflé,et al.  Higher-Order Discontinuous Galerkin Method for Pyramidal Elements using Orthogonal Bases , 2013 .

[8]  Marc Duruflé,et al.  Higher-order Finite Elements for Hybrid Meshes Using New Nodal Pyramidal Elements , 2010, J. Sci. Comput..

[9]  Stéphane Lanteri,et al.  A parallel non-conforming multi-element DGTD method for the simulation of electromagnetic wave interaction with metallic nanoparticles , 2014, J. Comput. Appl. Math..

[10]  Christophe Geuzaine,et al.  A frontal approach to hex-dominant mesh generation , 2014, Adv. Model. Simul. Eng. Sci..

[11]  Alla Sheffer,et al.  Practical hex-mesh optimization via edge-cone rectification , 2015, ACM Trans. Graph..

[12]  M. Filipiak Mesh Generation , 2007 .

[13]  David B. Davidson,et al.  Conforming arbitrary order hexahedral/tetrahedral hybrid discretisation , 2008 .

[14]  Thomas J. R. Hughes,et al.  A collocated C0 finite element method: Reduced quadrature perspective, cost comparison with standard finite elements, and explicit structural dynamics , 2015 .

[15]  George Em Karniadakis,et al.  Spectral / hp Methods For Elliptic Problems on Hybrid Grids , 1998 .

[16]  Steven J. Owen,et al.  PYRAMID ELEMENTS FOR MAINTAINING TETRAHEDRA TO HEXAHEDRA CONFORMABILITY , 2000 .

[17]  J. Guermond,et al.  Theory and practice of finite elements , 2004 .

[18]  Hang Si,et al.  TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator , 2015, ACM Trans. Math. Softw..

[19]  P.-E. Bernard,et al.  Frame field smoothness-based approach for hex-dominant meshing , 2016, Comput. Aided Des..

[20]  Bharat K. Soni,et al.  Mesh Generation , 2020, Handbook of Computational Geometry.

[21]  Axel Modave,et al.  GPU-accelerated discontinuous Galerkin methods on hybrid meshes , 2015, J. Comput. Phys..

[22]  Stéphane Lanteri,et al.  High order non-conforming multi-element discontinuous Galerkin method for time-domain electromagnetics , 2012, 2012 International Conference on Electromagnetics in Advanced Applications.

[23]  Hassan Fahs,et al.  High-order discontinuous Galerkin method for time-domain electromagnetics on non-conforming hybrid meshes , 2015, Math. Comput. Simul..