Pitching tents in space-time: Mesh generation for discontinuous galerkin method

International Journal of Foundations of Computer Science

Volumn 13, Issue 2, 2002, Pages 201-221

  Üngör, Alper ^a   Sheffer, Alla ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

cone constraint; discontinuous Galerkin method; space time meshes; triangulations

Indexed keywords

EID: 4544258208     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054102001059     Document Type: Article

References (14)

1. M. Bern, S. Mitchell and J. Ruppert, "Linear-size non-obtuse triangulation of polygons," Proc. of 10th Syrnp. on Computational Geometry, pp. 221-230, 1994.
2. M. Bern, D. Eppstein and J. Gilbert, "Provably good mesh generation," Journal of Computer and System Sciences, 48, pp. 384-409, 1994.
3. P.L. Chew, "Constrained Delaunay triangulation," Algorithmica, (4), pp. 97-108, 1994.
4. R. B. Lowrie, P. L. Roe and B. van Leer, "Space-time methods for hyperbolic conservation laws," Barriers and Challenges in Computational Fluid Dynamics, Kluwer, (6), pp. 79-98, 1998.
5. G. R. Richter, "An explicit finite element method for the wave equation," Applied Numerical Mathematics, (16), pp. 65-80, 1994.
6. T. J.R. Hughes and G.M. Hulbert, "Space-time finite element methods for elastodynamics: formulations and error estimates," Computational Methods Applications in Mechanical Engineering (66), pp. 339-363, 1998.
7. C. Johnson, "Discontinuous Galerkin finite element methods for second order hyperbolic problems," Computational Methods Applications in Mechanical Engineering, (107), pp. 117-129, 1993.
8. K. H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, 1995.
9. A. Sheffer, A. Ungor, S.-H. Teng, and R. B. Haber, "Generation of 2D space-time meshes obeying the cone constraint," Advances in Computational Engineering &Sciences, eds. Alturi, S.N. and Brust, F.W., Tech Science Press, Proc. of Int. Conference on Computational Engineering Science, pp. 1360-1365, 2000.
10. L. L. Thompson, "Design and analysis of space-time and Galerkin least-squares finite element methods for fluid-structure Interaction in Exterior Domains," Ph.D. thesis, Stanford University, 1994.
11. A. Ungor, "Tiling 3D Euclidean space with acute tetrahedra," Proc. of Thirteenth Canadian Conference on Computational Geometry Waterloo, ON, Canada, pp. 169-172, 2001.
12. A. Ungor, C. Heeren, X.-Y. Li, A. Sheffer, R. B. Haber, and S.-H. Teng, "Constrained 2D space-time meshing with all tetrahedra," Proc. of 16th IMACS World Congress on Scientific Computation, Applied Mathematics and Simulation, 2000.
13. A. Ungor, A. Sheffer, and R. B. Haber, "Space-Time meshes for nonlinear hyperbolic problems satisfying a nonuniform angle constraint," Proc. of 1th International Conference on Numerical Grid Generation in Computational Field Simulations, pp. 375-384, 2000.
14. L. Yin, A. Acharya, N. Sobh, R. B. Haber, and D. A. Tortorelli, "A space-time discontinuous Galerkin method for elastodynamic analysis," Discontinuous Galerkin Methods: Theory, Computation and Applications, eds. B. Cockburn, G.E. Karniadakis and C.W. Shu, pp. 459-464, Springer, 2000.