Advertisement

Journal of Scientific Computing

, Volume 80, Issue 1, pp 175–222 | Cite as

Entropy Stable Space–Time Discontinuous Galerkin Schemes with Summation-by-Parts Property for Hyperbolic Conservation Laws

  • Lucas Friedrich
  • Gero Schnücke
  • Andrew R. WintersEmail author
  • David C. Del Rey Fernández
  • Gregor J. Gassner
  • Mark H. Carpenter
Article

Abstract

This work examines the development of an entropy conservative (for smooth solutions) or entropy stable (for discontinuous solutions) space–time discontinuous Galerkin (DG) method for systems of nonlinear hyperbolic conservation laws. The resulting numerical scheme is fully discrete and provides a bound on the mathematical entropy at any time according to its initial condition and boundary conditions. The crux of the method is that discrete derivative approximations in space and time are summation-by-parts (SBP) operators. This allows the discrete method to mimic results from the continuous entropy analysis and ensures that the complete numerical scheme obeys the second law of thermodynamics. Importantly, the novel method described herein does not assume any exactness of quadrature in the variational forms that naturally arise in the context of DG methods. Typically, the development of entropy stable schemes is done on the semidiscrete level ignoring the temporal dependence. In this work, we demonstrate that creating an entropy stable DG method in time is similar to the spatial discrete entropy analysis, but there are important (and subtle) differences. Therefore, we highlight the temporal entropy analysis throughout this work. For the compressible Euler equations, the preservation of kinetic energy is of interest besides entropy stability. The construction of kinetic energy preserving (KEP) schemes is, again, typically done on the semidiscrete level similar to the construction of entropy stable schemes. We present a generalization of the KEP condition from Jameson to the space–time framework and provide the temporal components for both entropy stability and kinetic energy preservation. The properties of the space–time DG method derived herein are validated through numerical tests for the compressible Euler equations. Additionally, we provide, in appendices, how to construct the temporal entropy stable components for the shallow water or ideal magnetohydrodynamic (MHD) equations.

Keywords

Space–time discontinuous Galerkin Summation-by-parts Entropy conservation Entropy stability Kinetic energy preservation 

Notes

Acknowledgements

Gregor Gassner, Lucas Friedrich and Gero Schnücke have been supported by the European Research Council (ERC) under the European Union’s Eights Framework Program Horizon 2020 with the research project Extreme, ERC Grant Agreement No. 714487. This work was partially performed on the Cologne High Efficiency Operating Platform for Sciences (CHEOPS) at the Regionales Rechenzentrum Köln (RRZK) at the University of Cologne. Furthermore, we would like to thank the unknown referee for mentioning the general proof of the inequality (2.47).

References

  1. 1.
    Barth, T.J.: Numerical methods for gasdynamic systems on unstructured meshes. In: Kröner, D., Ohlberger, M., Rohde, C. (eds.) An Introduction to Recent Developments in Theory and Numerics for Conservation Laws. Lecture Notes in Computational Science and Engineering, vol. 5, pp. 195–285. Springer, Berlin Heidelberg (1999)Google Scholar
  2. 2.
    Bohm, M., Winters, A.R., Gassner, G.J., Derigs, D., Hindenlang, F., Saur, J.: An entropy stable nodal discontinuous Galerkin method for the resistive MHD equations. Part I: Theory and numerical verification. J. Comput. Phys. (2018).  https://doi.org/10.1016/j.jcp.2018.06.027
  3. 3.
    Boom, P.D., Zingg, D.W.: High-order implicit time-marching methods based on generalized summation-by-parts operators. SIAM J. Sci. Comput. 37(6), A2682–A2709 (2015)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006)zbMATHCrossRefGoogle Scholar
  5. 5.
    Carpenter, M.H., Fisher, T.C., Nielsen, E.J., Frankel, S.H.: Entropy stable spectral collocation schemes for the Navier-Stokes equations: discontinuous interfaces. SIAM J. Sci. Comput. 36(5), B835–B867 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Chan, J.: On discretely entropy conservative and entropy stable discontinuous Galerkin methods. J. Comput. Phys. 362, 346–374 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Chandrashekar, P.: Kinetic energy preserving and entropy stable finite volume schemes for compressible Euler and Navier–Stokes equations. Commun. Comput. Phys. 14, 1252–1286 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Chandrashekar, P., Klingenberg, C.: Entropy stable finite volume scheme for ideal compressible MHD on 2-D cartesian meshes. SIAM J. Numer. Anal. 54(2), 1313–1340 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Chen, T., Shu, C.W.: Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws. J. Comput. Phys. 345, 427–461 (2017)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Crean, J., Hicken, J.E., Fernández, DcDR, Zingg, D.W., Carpenter, M.H.: Entropy-stable summation-by-parts discretization of the Euler equations on general curved elements. J. Comput. Phys. 356, 410–438 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95(22), 171–196 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Derigs, D., Winters, A.R., Gassner, G.J., Walch, S., Bohm, M.: Ideal GLM-MHD: about the entropy consistent nine-wave magnetic field divergence diminishing ideal magnetohydrodynamics equations. J. Comput. Phys. 364, 420–467 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Diosady, L.T., Murman, S.M.: Higher-order methods for compressible turbulent flows using entropy variables. In: 53rd AIAA Aerospace Science Meeting, p. 0294 (2015)Google Scholar
  14. 14.
    Dutt, P.: Stable boundary conditions and difference schemes for Navier–Stokes equations. SIAM J. Numer. Anal. 25(2), 245–267 (1988)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Fisher, T.C., Carpenter, M.H.: High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains. J. Comput. Phys. 252, 518–557 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Fisher, T.C., Carpenter, M.H., Nordström, J., Yamaleev, N.K., Swanson, C.: Discretely conservative finite-difference formulations for nonlinear conservation laws in split form: theory and boundary conditions. J. Comput. Phys. 234, 353–375 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Fjordholm, U.S., Mishra, S., Tadmor, E.: Well-blanaced and energy stable schemes for the shallow water equations with discontiuous topography. J. Comput. Phys. 230(14), 5587–5609 (2011).  https://doi.org/10.1016/j.jcp.2011.03.042 MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Fjordholm, U.S., Mishra, S., Tadmor, E.: Arbitrarily high-order accurate entropy stable essentially nonoscillatory schemes for systems of conservation laws. SIAM J. Numer. Anal. 50(2), 544–573 (2012).  https://doi.org/10.1137/110836961 MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Flad, D., Gassner, G.J.: On the use of kinetic energy preserving DG-schemes for large eddy simulations. J. Comput. Phys. 350, 782–795 (2017)MathSciNetzbMATHCrossRefGoogle Scholar
  20. 20.
    Gassner, G., Staudenmaier, M., Hindenlang, F., Atak, M., Munz, C.D.: A space–time adaptive discontinuous Galerkin scheme. Comput. Fluids 117, 247–261 (2015)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Gassner, G.J.: A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods. SIAM J. Sci. Comput. 35(3), A1233–A1253 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Gassner, G.J., Winters, A.R., Hindenlang, F.J., Kopriva, D.A.: The BR1 scheme is stable for the compressible Navier–Stokes equations. J. Sci. Comput. 77(1), 154–200 (2018)MathSciNetzbMATHCrossRefGoogle Scholar
  23. 23.
    Gassner, G.J., Winters, A.R., Kopriva, D.A.: Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations. J. Comput. Phys. 327, 39–66 (2016)MathSciNetzbMATHCrossRefGoogle Scholar
  24. 24.
    Gassner, G.J., Winters, A.R., Kopriva, D.A.: A well balanced and entropy conservative discontinuous Galerkin spectral element method for the shallow water equations. Appl. Math. Comput. 272(2), 291–308 (2016)MathSciNetzbMATHGoogle Scholar
  25. 25.
    Harten, A.: On the symmetric form of systems of conservation laws with entropy. J. Comput. Phys. 49, 151–164 (1983)MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Hiltebrand, A., Mishra, S.: Entropy stable shock capturing space-time discontinuous Galerkin schemes for systems of conservation laws. Numer. Math. 126(1), 130–151 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  27. 27.
    Ismail, F., Roe, P.L.: Affordable, entropy-consistent Euler flux functions II: entropy production at shocks. J. Comput. Phys. 228(15), 5410–5436 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  28. 28.
    Jameson, A.: Formulation of kinetic energy preserving conservative schemes for gas dynamics and direct numerical simulation of one-dimensional viscous compressible flow in a shock tube using entropy and kinetic energy preserving schemes. J. Sci. Comput. 34(3), 188–208 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Knoll, D.A., Keyes, D.E.: Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193, 357–397 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  30. 30.
    Kopriva, D.A.: Metric identities and the discontinuous spectral element method on curvilinear meshes. J. Sci. Comput. 26(3), 301–327 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  31. 31.
    Kopriva, D.A.: Implementing Spectral Methods for Partial Differential Equations. Scientific Computation. Springer, Berlin (2009)zbMATHCrossRefGoogle Scholar
  32. 32.
    Kreiss, H.O., Olliger, J.: Comparison of accurate methods for the integration of hyperbolic equations. Tellus 24, 199–215 (1972)MathSciNetCrossRefGoogle Scholar
  33. 33.
    LeFloch, P.G., Rohde, C.: High-order schemes, entropy inequalities, and nonclassical shocks. SIAM J. Numer. Anal. 37(6), 2023–2060 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  34. 34.
    LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems, vol. 31. Cambridge University Press, Cambridge (2002)zbMATHCrossRefGoogle Scholar
  35. 35.
    Liu, Y., Shu, C.W., Zhang, M.: Entropy stable high order discontinuous Galerkin methods for ideal compressible MHD on structured meshes. J. Comput. Phys. 354, 163–178 (2017)MathSciNetzbMATHCrossRefGoogle Scholar
  36. 36.
    Lundquist, T., Nordström, J.: The SBP-SAT technique for initial value problems. J. Comput. Phys. 270, 86–104 (2014)MathSciNetzbMATHCrossRefGoogle Scholar
  37. 37.
    Mock, M.S.: Systems of conservation laws of mixed type. J. Differ. Equ. 37(1), 70–88 (1980)MathSciNetzbMATHCrossRefGoogle Scholar
  38. 38.
    Moura, R.C., Mengaldo, G., Peiro, J., Sherwin, S.J.: An LES setting for DG-based implicit LES with insights on dissipation and robustness. In: Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2016, pp. 161–173. Springer (2017)Google Scholar
  39. 39.
    Murman, S.M., Diosady, L., Garai, A., Ceze, M.: A space–time discontinuous-Galerkin approach for separated flows. In: 54th AIAA Aerospace Sciences Meeting, p. 1059 (2016)Google Scholar
  40. 40.
    Nordström, J., Lundquist, T.: Summation-by-parts in time. J. Comput. Phys. 251, 487–499 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  41. 41.
    Pirozzoli, S.: Numerical methods for high-speed flows. Annu. Rev. Fluid Mech. 43, 163–194 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  42. 42.
    Powell, K.G., Roe, P.L., Linde, T.J., Gombosi, T.I., Zeeuw, D.L.D.: A solution-adaptive upwind scheme for ideal magnetohydrodynamics. J. Comput. Phys. 154, 284–309 (1999)MathSciNetzbMATHCrossRefGoogle Scholar
  43. 43.
    Ranocha, H.: Generalised summation-by-parts operators and entropy stability of numerical methods for hyperbolic balance laws. Ph.D. thesis, TU Braunschweig (2018)Google Scholar
  44. 44.
    Tadmor, E.: Skew-selfadjoint form for systems of conservation laws. J. Math. Anal. Appl. 103(2), 428–442 (1984)MathSciNetzbMATHCrossRefGoogle Scholar
  45. 45.
    Tadmor, E.: The numerical viscosity of entropy stable schemes for systems of conservation laws. Math. Comput. 49(179), 91–103 (1987).  https://doi.org/10.2307/2008251 MathSciNetzbMATHCrossRefGoogle Scholar
  46. 46.
    Tadmor, E.: Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems. Acta Numer. 12, 451–512 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  47. 47.
    van der Vegt, J.J.W., Rhebergen, S.: hp-multigrid as smoother algorithm for higher order discontinuous galerkin discretizations of advection dominated flows: part i. Multilevel analysis. J. Comput. Phys. 231, 7537–7563 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  48. 48.
    van der Vegt, J.J.W., Rhebergen, S.: hp-multigrid as smoother algorithm for higher order discontinuous galerkin discretizations of advection dominated flows. Part ii. Optimization of the runge-kutta smoother. J. Comput. Phys. 231, 7564–7583 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  49. 49.
    Wintermeyer, N., Winters, A.R., Gassner, G.J., Kopriva, D.A.: An entropy stable discontinuous Galerkin method for the two dimensional shallow water equations with discontinuous bathymetry. J. Comput. Phys. 340, 200–242 (2017)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Mathematical InstituteUniversity of CologneCologneGermany
  2. 2.National Institute of Aerospace and Computational AeroSciences Branch, NASA Langley Research CenterHamptonUSA
  3. 3.Computational AeroSciences Branch, NASA Langley Research CenterHamptonUSA

Personalised recommendations