A comparison of adaptive refinement techniques for elliptic problems
ACM Transactions on Mathematical Software (TOMS)
Adaptive refinement for arbitrary finite-element spaces with hierarchical bases
Journal of Computational and Applied Mathematics
An explicit finite element method for the wave equation
Applied Numerical Mathematics - Special issue: a festschrift to honor Professor Robert Vichnevetsky on his 65th birthday
Geometry and topology for mesh generation
Geometry and topology for mesh generation
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Unified multilevel adaptive finite element methods for elliptic problems
Unified multilevel adaptive finite element methods for elliptic problems
Spacetime meshing with adaptive refinement and coarsening
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Building spacetime meshes over arbitrary spatial domains
Engineering with Computers
Spacetime meshing for discontinuous galerkin methods
Spacetime meshing for discontinuous galerkin methods
Convergence of an Implicit Spacetime Godunov Finite Volume Method for a Class of Hyperbolic Systems
SIAM Journal on Numerical Analysis
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
A method to handle mesh switches for non-linear structural analysis in explicit dynamics
Finite Elements in Analysis and Design
Hi-index | 0.00 |
Spacetime-discontinuous Galerkin (SDG) finite element methods are used to solve hyperbolic spacetime partial differential equations (PDEs) to accurately model wave propagation phenomena arising in important applications in science and engineering. Tent Pitcher is a specialized algorithm, invented by Ungor and Sheffer (2000) and extended by Erickson et al. (2005) to construct an unstructured simplicial (d+1)-dimensional spacetime mesh over an arbitrary d-dimensional space domain. Tent Pitcher is an advancing front algorithm that incrementally adds groups of elements to the evolving spacetime mesh. It supports an accurate, local, and parallelizable solution strategy by interleaving mesh generation with an SDG solver. When solving nonlinear PDEs, previous versions of Tent Pitcher must make conservative worst-case assumptions about the physical parameters which limit the duration of spacetime elements. Thus, these algorithms create a mesh with many more elements than necessary. In this paper, we extend Tent Pitcher to give the first spacetime meshing algorithm suitable for efficient simulation of nonlinear phenomena using SDG methods. We adapt the duration of spacetime elements to changing physical parameters due to nonlinear response. Given a triangulated 2-dimensional Euclidean space domain M corresponding to time t=0 and initial and boundary conditions of the underlying hyperbolic spacetime PDE, we construct an unstructured tetrahedral mesh in the spacetime domain E^2xR. For every target time T=0, our algorithm meshes the spacetime volume Mx[0,T] with a bounded number of non-degenerate tetrahedra. A recent extension of Tent Pitcher due to Abedi et al. (2004) adapts the spatial size of spacetime elements in 2Dxtime to a posteriori estimates of numerical error. Our extension of Tent Pitcher retains the ability to perform adaptive refinement and coarsening of the mesh. We thus obtain the first adaptive nonlinear Tent Pitcher algorithm to build spacetime meshes in 2Dxtime.