Layer based solutions for constrained space-time meshing

Space-time discontinuous Galerkin (DG) methods provide a solution for elastodynamic analysis, a problem that serves as a model for DG approximation of second-order hyperbolic problems. To enable a direct element-by-element solution using this technique, the underlying space-time mesh has to satisfy a special constraint. The cone constraint requires that the mesh faces cannot be steeper than a specified slope α with respect to the space domain. This paper presents two solutions to this constrained space-time meshing problem for 2D × TIME domains, one using simplicial and the other using hexahedral elements. Both methods construct the mesh one layer at a time creating elements with the same height.

[1]  Claes Johnson,et al.  Discontinuous Galerkin finite element methods for second order hyperbolic problems , 1993 .

[2]  Marshall W. Bern,et al.  Linear-size nonobtuse triangulation of polygons , 1994, SCG '94.

[3]  Marshall Bern,et al.  Adaptive Mesh Generation , 2003 .

[4]  Donald A. French,et al.  A space-time finite element method for the wave equation* , 1993 .

[5]  Alper Üngör,et al.  Building spacetime meshes over arbitrary spatial domains , 2002, Engineering with Computers.

[6]  L. Thompson.  Design and analysis of space‐time and Galerkin/least‐squares finite element methods for fluid‐structure interaction in exterior domains , 1994 .

[7]  David Eppstein,et al.  Polynomial-size nonobtuse triangulation of polygons , 1992, Int. J. Comput. Geom. Appl..

[8]  D. Tortorelli,et al.  A Space-Time Discontinuous Galerkin Method for Elastodynamic Analysis , 2000 .

[9]  Alper Üngör,et al.  Parallel delaunay refinement and space-time meshing , 2002 .

[10]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[11]  Thomas J. R. Hughes,et al.  Space-time finite element methods for second-order hyperbolic equations , 1990 .

[12]  Gerard R. Richter,et al.  An explicit finite element method for the wave equation , 1994 .

[13]  T. Hughes,et al.  Space-time finite element methods for elastodynamics: formulations and error estimates , 1988 .

[14]  P. Roe,et al.  Space-Time Methods for Hyperbolic Conservation Laws , 1998 .

[15]  G. Strang,et al.  An Analysis of the Finite Element Method , 1974 .

[16]  Thomas J. R. Hughes,et al.  A comparison of discontinuous and continuous Galerkin methods bases on error estimates, conservation, robustness and efficiency , 2000 .

[17]  T. Barth,et al.  Error estimation and adaptive discretization methods in computational fluid dynamics , 2003 .

[18]  David Eppstein,et al.  Provably Good Mesh Generation , 1994, J. Comput. Syst. Sci..

[19]  Alla Sheffer,et al.  Tent-Pitcher: A Meshing Algorithm for Space-Time Discontinuous Galerkin Methods , 2000, IMR.