Spacetime meshing with adaptive refinement and coarsening

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2004, Pages 300-309

  Abedi, Reza ^a,b   Chung, Shuo Heng ^a,c   Erickson, Jeff ^a,c   Fan, Yong ^a,b   Garland, Michael ^a,c   Guoy, Damrong ^a,b   Haber, Robert ^a,b   Sullivan, John M ^a,c,d   Thite, Shripad ^a,c   Zhou, Yuan ^a,c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

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

^c UIUC   (United States)

^d TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Adaptivity; Advancing front; Mesh generation; Spacetime discontinuous Galerkin; Tetrahedral meshes; Unstructured meshes

Indexed keywords

ADAPTIVITY; ADVANCING FRONT; MESH GENERATION; SPACETIME DISCONTINUOUS GALERKIN; TETRAHEDRAL MESHES; UNSTRUCTURED MESHES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DIFFERENTIAL EQUATIONS; FINITE ELEMENT METHOD; MATHEMATICAL MODELS;

COMPUTER GRAPHICS;

EID: 4544270077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. A. Adler. On the bisection method for triangles. Math. Comp. 40(162):571-574, 1983.
2. D. N. Arnold, A. Mukherjee, and L. Pouly. Locally adaptive tetrahedral meshes using bisection. SIAM J. Sci. Comput. 22(2):431-448, 2001.
3. E. Bänsch. Local mesh refinement in 2 and 3 dimensions. Impact of Computing in Science and Engineering 3:181-191, 1991.
4. M. Bern and P. Plassmann. Mesh generation. Handbook of Computational Geometry, 291-332, 2000. Elsevier Science Publishers B.V. North-Holland.
5. J. Bey. Tetrahedral grid refinement. Computing 55(4):355-378, 1995.
6. B. Cockburn and P. A. Gremaud. Error estimates for finite element methods for hyperbolic conservation laws. SIAM J. Num. Anal. 33:522-554, 1996.
7. B. Cockburn, G. Karniadakis, and C. Shu, editors. Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering 11, Springer-Verlag, 2000.
8. J. Erickson, D. Guoy, J. M. Sullivan, and A. Üngör. Building space-time meshes over arbitrary spatial domains. Proc. 11th Int. Meshing Roundtable, 391-402, 2002.
9. M. T. Jones and P. E. Plassmann. Adaptive refinement of unstructured finite-element meshes. Finite Elements in Analysis and Design 25:41-60, 1997.
10. L. V. Kalé et al. Parallel Programming Laboratory, Computer Science Department. University of Illinois, 〈http:// charm.cs.uiuc.edu/〉.
11. L. V. Kalé and S. Krishnan. Charm++: Parallel programming with message-driven objects. Parallel Programming using C++, 175-213, 1996. MIT Press.
12. n. Math. Comp. 32(144):1147-1153, 1978.
13. A. Liu and B. Joe. On the shape of tetrahedra from bisection. Math. Comp. 63(207):141-154, 1994.
14. A. Liu and B. Joe. Quality local refinement of tetrahedral meshes based on bisection. SIAM J. Sci. Comput. 16:1269-1291, 1995.
15. R. B. Lowrie, P. L. Roe, and B. van Leer. Space-time methods for hyperbolic conservation laws. Barriers and Challenges in Computational Fluid Dynamics, 79-98, 1998. ICASE/LaRC Interdisciplinary Series in Science and Engineering 6, Kluwer.
16. J. M. Maubach. Local bisection refinement for n-simplicial grids generated by reflection. SIAM J. Sci. Comput. 16:210-227, 1995.
17. A. Merrouche, A. Selman, and C. Knopf-Lenoir. 3D adaptive mesh refinement. Communications In Numerical Methods In Engineering 14:397-407, 1998.
18. W. F. Mitchell. Unified multilevel adaptive finite element methods for elliptic problems. Ph. D. thesis, Computer Science Department, University of Illinois, Urbana, IL, 1988. Tech. Rep. UIUCDCS-R-88-1436.
19. W. F. Mitchell. A comparison of adaptive refinement techniques for elliptic problems. ACM Trans. Math. Soft 15:326-347, 1989.
20. W. F. Mitchell. Adaptive refinement for arbitrary finite-element spaces with hierarchical bases. J. Comp. Appl. Math. 36:65-78, 1991.
21. J. Palaniappan, R. B. Haber, and R. L. Jerrard. A spacetime discontinuous galerkin method for scalar conservation laws. Comp. Methods Appl. Mechs. Engng., 2004. in press.
22. G. R. Richter. An explicit finite element method for the wave equation. Applied Numerical Mathematics 16:65-80, 1994.
23. M. C. Rivara. Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Internat. J. Numer. Methods Eng. 20:745-756, 1984.
24. M. C. Rivara. A grid generator based on 4-triangles conforming mesh-refinement algorithms. Internat. J. Numer. Methods Eng. 24(7):1343-1354, 1987.
25. M. C. Rivara. Local modification of meshes for adaptive and/or multigrid finite element methods. J. Comp. Appl. Math. 36:79-89, 1991.
26. I. G. Rosenberg and F. Stenger. A lower bound on the angles of triangles constructed by bisecting the longest side. Math. Comput. 29:390-395, 1975.
27. E. G. Sewell. Automatic generation of triangulations for piecewise polynomial approximation. Ph. D. thesis, Department of Mathematics, Purdue University, West Lafayette, IN, 1972.
28. A. Sheffer, A. Üngör, S.-H. Teng, and R. B. Haber. Generation of 2D space-time meshes obeying the cone constraint. Advances in Computational Engineering & Sciences. 1360-1365, 2000. Tech Science Press.
29. M. Stynes. On faster convergence of the bisection method for all triangles. Math. Comp. 35(152):1195-1201, 1980.
30. J. P. Suárez, A. Plaza, and G. F. Carey. Propagation path properties in iterative longest-edge refinement. Proc. 12th Internat. Meshing Roundtable, 79-90, 2003. 〈http://www. andrew.cmu.edu/user/sowen/abstracts/Su983.html〉.
31. 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.
32. A. Üngör, C. Heeren, X. Li, A. Sheffer, R. B. Haber, and S.-H. Teng. Constrained 2D space-time meshing with all tetrahedra. Proc. 16th IMACS World Congress, 2000.
33. A. Üngör and A. Sheffer. Pitching tents in space-time: Mesh generation for discontinuous Galerkin method. Int. J. Foundations of Computer Science 13(2):201-221, 2002.
34. A. Üngör, A. Sheffer, R. B. Haber, and S.-H. Teng. Layer based solutions for constrained space-time meshing Appl. Numer. Math. 46:425-443, 2003.
35. L. Yin. A Spacetime Discontinuous Galerkin Finite-Element Method for Elastodynamic Analysis. Ph. D. thesis, Department of Theoretical & Applied Mechanics, University of Illinois, Urbana, IL, 2002.
36. L. Yin, A. Acharya, N. Sobh, R. Haber, and D. A. Tortorelli. A space-time discontinuous Galerkin method for elastodynamic analysis. Discontinuous Galerkin Methods: Theory, Computation and Applications (B. Cockburn, G. Karniadakis, and C. Shu, eds.), pp. 459-464. Springer-Verlag, 2000.