An h-adaptive spacetime-discontinuous Galerkin method for linear elastodynamics
Keywords:
adaptive analysis, discontinuous Galerkin, spacetime, elastodynamics, shocksAbstract
We present an h-adaptive version of the spacetime-discontinuous Galerkin (SDG) finite element method for linearized elastodynamics (Abedi et al., 2006). The adaptive version inherits key properties of the basic SDG formulation, including element-wise balance of linear and angular momentum, complexity that is linear in the number of elements and oscillationfree shock capturing. Unstructured spacetime grids allow simultaneous adaptation in space and time. A localized patch-by-patch solution process limits the cost of reanalysis when the error indicator calls for more refinement. Numerical examples demonstrate the method’s performance and shock-capturing capabilities.
Downloads
References
Abedi R., Chung S. H., Erickson J., Fan Y., Garland M., Guoy D., Haber R. B., Sullivan J.,
Zhou Y., “ Space-time meshing with adaptive refinement and coarsening”, Proceedings
th Annual ACM Symposium on Computational Geometry, Brooklyn, NY, June, 2004,
p. 300-309.
Abedi R., Haber R. B., Petracovici B., “ A Spacetime Discontinuous Galerkin Method for
Elastodynamics with Element-level Balance of Linear Momentum”, Computer Methods in
Applied Mechanics and Engineering, vol. 195, n° 25-28, 2006, p. 3247-3273.
Atkins H. L., Shu C.W., “ Quadrature-Free Implementation of Discontinuous Galerkin Method
for Hyperbolic Equations”, AIAA Journal, vol. 36, 1998, p. 775-782.
Bajer C. I., “ Adaptive mesh in dynamic problems by the space-time approach”, Computers and
Structures, vol. 33, n° 2, 1989, p. 319-325.
Bajer C. I., Bogacz R., Bonthoux C., “ Adaptive space-time elements in the dynamic elasticviscoplastic
problem”, Computers and Structures, vol. 39, n° 5, 1991, p. 415-423.
Becache E., Joly P., Rodriguez J., “ Space-time mesh refinement for elastodynamics. Numerical
results”, Computer Methods in Applied Mechanics and Engineering, vol. 194, n° 2-5 SPEC
ISS, 2005, p. 355-366.
Bishop R. L., Goldberg S. I., Tensor Analysis on Manifolds, Prentice Hall, Englewood Cliffs,
New Jersey, 1980. Reprinted By Dover (1980).
Cho J.-W., Youn S.-K., “ A Hierarchical time adaptive refinement scheme for the finite element
elastodynamics”, Computers and Structures, vol. 56, n° 4, 1995, p. 645-650.
Costanzo F., Huang H., “ Proof of unconditional stability for a single-field discontinuous
Galerkin finite element formulation for linear elasto-dynamics”, Computer Methods in Applied
Mechanics and Engineering, vol. 194, 2005, p. 2059-2076.
Erickson J., Guoy D., Sullivan J., Üngör A., “ Building spacetime meshes over arbitrary spatial
domains”, Proceedings of the 11th International Meshing Roundtable, Sandia National
Laboratories, 2002, p. 391-402.
Fleming W. H., Functions of Several Variables, Addison-Wesley, Reading, Massachusetts,
French D. A., “ A space-time finite element method for the wave equation”, Computer Methods
in Applied Mechanics and Engineering, vol. 107, 1993, p. 145-157.
Guo B., Babuška I., “ The h-p version of finite element method, Part I: The basic approximation
results”, Computational Mechanics, vol. 1, n° 1, 1986a, p. 21-41.
Guo B., Babuška I., “ The h-p version of finite element method, Part II: General results and
applications”, Computational Mechanics, vol. 1, n° 3, 1986b, p. 203-220.
Han B., Zhou X., Liu J., “ Adaptive multigrid method for numerical solutions of elastic wave
equation”, Applied Mathematics and Computation , New York, vol. 133, 2002, p. 609-614.
Hughes T. J. R., Hulbert G. M., “ Space-time finite element methods for elastodynamics: Formulations
and error estimates”, Computer Methods in Applied Mechanics and Engineering,
vol. 66, 1988, p. 339-363.
Hulbert G. M., Hughes T. R. J., “ Space-time finite element methods for second order hyperbolic
equations”, Computer Methods in Applied Mechanics and Engineering, vol. 84, 1990,
p. 327-348.
Johnson C., “ Discontinuous Galerkin finite element methods for the wave equation”, Computer
Methods in Applied Mechanics and Engineering, vol. 107, 1993, p. 117-129.
Joo K.-J.,Wilson E. L., “ An adaptive finite element technique for structural dynamic analysis”,
Computer and Structures, vol. 30, n° 2, 1988, p. 1319-1339.
Krivodonova L., Xin J., Remacle J. F., Chevaugeon N., Flaherty J. E., “ Shock detection and
limiting with discontinuous Galerkin methods for hyperbolic conservation laws”, Applied
Numerical Mathematics, vol. 48, 2004, p. 323-338.
Lesaint P., Raviart P. A., “ On a finite element method for solving the neutron transport equation”,
in de Boor (ed.), Mathematical aspects of fintie elements in partial differential equations,
Academic Press, New York, p. 89-123, 1974.
Mackerle J., “ Error estimates and adaptive finite element methods: A bibliography (1990-
”, Engineering Computations, vol. 18, n° 5/6, 2001, p. 802-914.
Petracovici B., Analysis of a Spacetime Discontinuous Galerkin Method for Elastodynamics,
PhD thesis, Department of Mathematics, University of Illinois, 2004.
Reed W. H., Hill T. R., Triangular mesh methods for the neutron transport equation , Technical
report, Los Alamos Scientific Laboratory, Los Alamos, 1973.
Richter G. R., “ An explicit finite element method for the wave equation”, Applied Numerical
Mathematics, vol. 16, 1994, p. 65-80.
Safjan A., Oden J. T., “ High-order Taylor-Galerkin and adaptive h-p methods for secondorder
hyperbolic systems: Application to elastodynamics”, Computer Methods in Applied
Mechanics and Engineering, vol. 103, 1993, p. 187-230.
Spivak M., Calculus on Manifolds, W. A. Benjamin, New York, 1965.
Üngör A., Sheffer A., “ Pitching tents in space-time: Mesh generation for discontinuous
Galerkin method”, International Journal of Foundations of Computer Science, vol. 13, n° 2,
, p. 201-221.
Wiberg N.-E., Zeng L., Li X., “ Error estimation and adaptivity in elastodynamics”, Computer
Methods in Applied Mechanics and Engineering, vol. 101, 1992, p. 369-395.
Yin L., A New Spacetime Discontinuous Galerkin Finite Element Method for Elastodynamics
Analysis, PhD thesis, Department of Theoretical & Applied Mechanics, University of
Illinois, 2002.
Yin L., Acharia A., Sobh N., Haber R. B., Tortorelli D. A., “ A Spacetime discontinuous
Galerkin method for elastodynamics analysis”, Discontinuous Galerkin Methods: Theory,
Computation and Applications, B. Cockburn and G. Karriadakis and C. W. Shu(eds),
Springer Verlag, 2000, p. 459-464.
Zhou Y., Garland M., Haber R. B., “ Pixel-Exact Rendering of Spacetime Finite Element Solutions”,
Proceedings of IEEE Visualization 2004, October, 2004, p. 425-432.
