A space-time discontinuous Galerkin method for linear hyperbolic PDE's with high frequencies

Abstract

The main purpose of this paper is to describe a space-time discontinuous Galerin (DG) method based on an extended space-time approximation space for the linear first order hyperbolic equation that contains a high frequency component. We extend the space-time DG spaces of tensor-product of polynomials by adding trigonometric functions in space and time that capture the oscillatory behavior of the solution. We construct the method by combining the basic framework of the space-time DG method with the extended finite element method. The basic principle of the method is integrating the features of the partial differential equation with the standard space-time spaces in the approximation. We present error analysis of the space-time DG method for the linear first order hyperbolic problems. We show that the new space-time DG approximation has an improvement in the convergence compared to the space-time DG schemes with tensor-product polynomials. Numerical examples verify the theoretical findings and demonstrate the effects of the proposed method.

Keywords

• Discontinuous Galerkin finite element methods,space-time discontinuous Galerkin methods,hyperbolic problems,high frequency solutions

References

1. Huttunen, J.M.J., Huttunen, T., Malinen, M. and Kaipio, J.P., Determination of heterogeneous thermal parameters using ultrasound induced heating and MR thermal mapping, Phys. Med. Biol., 51 (2006), 1011-1032.
2. Chirputkar, S.U. and Qian, D., Coupled Atomistic/Continuum Simulation based on an Extended Space-Time Finite Element Method, CMES, 850 (2008), 1-18.
3. Garrido, P.L., Goldstein, S., Lukkarinen, J. and Tumulka, R., Paradoxial reflection in quantum mechanics (Preprint, 2008).
4. Hughes, TJR., Franca, LP. and Mallet, M., A new finite-element formulation for Computational Fluid-Dynamics 6. Convergence analysis of the generalized SUPG formulation for linear time-dependent multidimensional advective-diffusive systems. Computer Methods in Applied Mechanics and Engineering, 63, (1987),97-112.
5. Hulbert, GM. and Hughes, TJR., Space-time finite-element methods for 2nd-order hyperbolic-equations, Computer Methods In Applied Mechanics And Engineering, 84, (1990), 327-348.
6. French, DA., A space-time finite element method for the wave equation, Computer Methods in Applied Mechanics and Engineering, 107, (1993),145-157.
7. Johnson, C., Discontinuous Galerkin finite element methods for second order hyperbolic problems, Computer Methods in Applied Mechanics and Engineering, 107, (1993), 117-129.
8. Grote, M. J., Schneebeli, A. and Schotzau D., Discontinuous Galerkin finite element method for the wave equation. SIAM Journal on Numerical Analysis, 44, (2006), 2408-2431.

9. Johnson, C., Numerical Solutions of Partial Differential Equations by the Finite Element Method. Cambridge University Press, Cambridge, 1987.
10. Falk, RS. and Richter, GR., Explicit finite element methods for symmetric hyperbolic equations, SIAM Journal on Numerical Analysis, 36, (1999), 935-952
11. Monk, P. and Richter, GR., A discontinuous Galerkin method for linear symmetric hyperbolic systems in inhomogeneous media, Journal of Scientific Computing, 22-23, (2005), 443-477
12. Demkowicz, L.F. and Gopalakrishnan, J., An overview of the discontinuous Petrovâ€"Galerkin method. In Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations, Springer, (2014), 149-180.
13. Van der Vegt, J.J.W. and Van der Ven, H., Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flow, part I. General formulation, J. Comput. Phys. 182, (2002), 546-585
14. Van der Vegt, J. J. W., Space-time discontinuous Galerkin finite element methods, VKI Lecture Series. Von Karman Institute for Fluid Dynamics, (2006), 1-37.
15. Feistaur, M., Hajek, J. and Vadlenka, K.S., Space-time discontinuous Galerkin method for solving nonstationary linear convection-diffusion-reaction problems, Appl. Math., 52, (2007), 197-234.
16. Hulbert, GM. and Hughes, TJR., Space-time finite element methods for second-order hyperbolic equations. Computer Methods in Applied Mechanics and Engineering, 84, (1990), 327-348.
17. Klaij, C., Van der Vegt, J.J.W. and Van der Ven, H., Space-time discontinuous Galerkin method for the compressible Navier-Stokes equations, J. Comput Phys, 217, (2006), 589-611.
18. Sudirham, J.J., Van der Vegt, J.J.W. and Van Damme, R.M.J., Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains, Appl. Numer. Math. 56, (2006), 1491-1518.
19. Feistaur, M., Kucera, V., Najzar, K. and Prokopova, J., Analysis of space-time discontinuous Galerkin method for nonlinear convection-diffusion problems, Numer. Math., 117, (2011), 251-288.
20. Rhebergen, S., Bokhove, O. and Van der Vegt, J.J.W., Discontinuous Galerkin finite element methods for hyperbolic nonconservative partial differential equations. J. Comput. Phys., 227, (2008), 1887-1922.
21. Ambati, V.R. and Bokhove, O., Space-time discontinuous Galerkin discretization of rotating shallow water equations, J. Comput. Phys., 225, (2007), 1233-1261.
22. Cessenat, O. and Despres, B., Application of an ultra weak variational formulation of elliptic pdes to the two-dimensional Helmholtz problem, SIAM Journal on Numerical Analysis, 35, (1998), 255-299.
23. Banjai, L., Georgoulis, E.H. and Lijoka, O., A Trefftz polynomial space-time discontinuous Galerkin method for the second order wave equation, SIAM J. Numer. Anal., 55(1), (2017), 63-86
24. Farhat, C., Harari, I. and Franca, LP., The discontinuous enrichment method, Computer Methods in Applied Mechanics and Engineering, 190, (2001), 6455-6479.
25. Chessa, J. and Belytschko, T., Arbitrary discontinuities in space-time finite elements by level sets and X-FEM, International Journal for Numerical Methods in Engineering, 61,(2014), 2595-2614.
26. Moes, N., Dolbow, J. and Belytschko, T., A finite element method for crack growth without remeshing, International Journal for Numerical Methods in Engineering, 46, (1999), 131-150.
27. Melenk, JM. and Babuska, I., The partition of unity finite element method: basic theory and applications, Computer Methods in Applied Mechanics and Engineering, 139, (1996), 289-314
28. Toprakseven, S., Error Analysis of Extended Discontinuous Galerkin (XDG) Method. 2004, (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/
29. Johnson, C. and Pitkâranta, J., An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp., 46, (1986), 1-26.
30. Petersen, S., Farhat, C. and Tezaur, R., A space-time discontinuous Galerkin method for the solution of the wave equation in the time domain, Int. J. Numer. Meth. Eng., 78, (2009), 275-295.
31. Brenner, S.C. and Scott, L.R., The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York, 2008.
32. Cockburn, B., Dong, B. and Guzman, J., Optimal convergence of the original DG method for the transport-reaction equation on special meshes, Institute for Mathematics and its Applications, University of Minnesota, IMA Preprint Series, 2147 (2006).
33. Richter, G. R., An optimal-order error estimate for the discontinuous Galerkin method, Math.Comp., 50 (1988), 75-88.