Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter December 2, 2021

Entropy stabilization and property-preserving limiters for ℙ1 discontinuous Galerkin discretizations of scalar hyperbolic problems

  • Dmitri Kuzmin EMAIL logo


The methodology proposed in this paper bridges the gap between entropy stable and positivity-preserving discontinuous Galerkin (DG) methods for nonlinear hyperbolic problems. The entropy stability property and, optionally, preservation of local bounds for cell averages are enforced using flux limiters based on entropy conditions and discrete maximum principles, respectively. Entropy production by the (limited) gradients of the piecewise-linear DG approximation is constrained using Rusanov-type entropy viscosity. The Taylor basis representation of the entropy stabilization term reveals that it penalizes the solution gradients in a manner similar to slope limiting and requires implicit treatment to avoid severe time step restrictions. The optional application of a vertex-based slope limiter constrains the DG solution to be bounded by local maxima and minima of the cell averages. Numerical studies are performed for two scalar two-dimensional test problems with nonlinear and nonconvex flux functions.

MSC 2010: 65N30


The author would like to thank Manuel Quezada de Luna (KAUST) and Hennes Hajduk (TU Dortmund University) for inspiring discussions of the presented methodology.

  1. Funding: This research was supported by the German Research Association (DFG) under grant KU 1530/23-1.


[1] R. Abgrall, Essentially non-oscillatory residual distribution schemes for hyperbolic problems. J. Comput. Phys. 214 (2006), 773–808.10.1016/ in Google Scholar

[2] R. Abgrall, A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemes. J. Comput. Phys. 372 (2018), 640–666.10.1016/ in Google Scholar

[3] R. Abgrall, P. Öffner, and H. Ranocha, Reinterpretation and extension of entropy correction terms for residual distribution and discontinuous Galerkin schemes. arXiv:1908.04556v1, 2019.Search in Google Scholar

[4] R. Anderson, V. Dobrev, Tz. Kolev, D. Kuzmin, and M. Quezada de Luna, R. Rieben, and V. Tomov, High-order local maximum principle preserving (MPP) discontinuous Galerkin finite element method for the transport equation. J. Comput. Phys. 334 (2017), 102–124.10.1016/ in Google Scholar

[5] S. Badia, J. Bonilla, and A. Hierro, Differentiable monotonicity-preserving schemes for discontinuous Galerkin methods on arbitrary meshes. Computer Methods Appl. Mech. Engrg. 320 (2017), 582–605.10.1016/j.cma.2017.03.032Search in Google Scholar

[6] G. Barrenechea, V. John, and P. Knobloch, Analysis of algebraic flux correction schemes. SIAM J. Numer. Anal. 54 (2016) 2427–2451.10.1137/15M1018216Search in Google Scholar

[7] T. Barth and D. C. Jespersen, The design and application of upwind schemes on unstructured meshes. AIAA Paper, (1989), 89-0366.10.2514/6.1989-366Search in Google Scholar

[8] H. Burchard, E. Deleersnijder, and A. Meister, A higher-order conservative Patankar-type discretization for stiff systems of production–destruction equations. Appl. Numer. Math. 47 (2003), 1–30.10.1016/S0168-9274(03)00101-6Search in Google Scholar

[9] M. H. Carpenter, T. C. Fisher, E. J. Nielsen, and S. H. Frankel, Entropy stable spectral collocation schemes for the Navier–Stokes equations: Discontinuous interfaces. SIAM J. Sci. Comput. 36 (2014), B835–B867.10.1137/130932193Search in Google Scholar

[10] T. Chen and C. W. Shu, Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws. J. Comput. Phys. 345 (2017), 427–461.10.1016/ in Google Scholar

[11] T. Chen and C. W. Shu, Review of entropy stable discontinuous Galerkin methods for systems of conservation laws on unstructured simplex meshes. CSIAM Trans. Appl. Math. 1 (2020), 1–52.Search in Google Scholar

[12] I. Christov and B. Popov, New non-oscillatory central schemes on unstructured triangulations for hyperbolic systems of conservation laws. J. Comput. Phys. 227 (2008), No. 11, 5736–5757.10.1016/ in Google Scholar

[13] T. C. Fisher and M. H. Carpenter, High-order entropy stable finite difference schemes for nonlinear conservation laws: Finite domains. J. Comput. Phys. 252 (2013), 518–557.10.1016/ in Google Scholar

[14] A. Giuliani and L. Krivodonova, A moment limiter for the discontinuous Galerkin method on unstructured triangular meshes. SIAM J. Sci. Comput. 41 (2019), A508–A537.10.1137/17M1159038Search in Google Scholar

[15] J. Glaubitz and P. Oeffner, Stable discretisations of high-order discontinuous Galerkin methods on equidistant and scattered points. Appl. Numer. Math. 151 (2020), 98–118.10.1016/j.apnum.2019.12.020Search in Google Scholar

[16] S. Gottlieb, C.-W. Shu, and E. Tadmor, Strong stability-preserving high-order time discretization methods. SIAM Review 43 (2001), 89–112.10.1137/S003614450036757XSearch in Google Scholar

[17] J.-L. Guermond and M. Nazarov, A maximum-principle preserving C0 finite element method for scalar conservation equations. Comput. Methods Appl. Mech. Engrg. 272 (2014), 198–213.10.1016/j.cma.2013.12.015Search in Google Scholar

[18] J.-L. Guermond, M. Nazarov, B. Popov, and I. Tomas, Second-order invariant domain preserving approximation of the Euler equations using convex limiting. SIAM J. Sci. Computing 40 (2018), A3211-A3239.10.1137/17M1149961Search in Google Scholar

[19] J.-L. Guermond, M. Nazarov, B. Popov, and Y. Yang, A second-order maximum principle preserving Lagrange finite element technique for nonlinear scalar conservation equations. SIAM J. Numer. Anal. 52 (2014), 2163–2182.10.1137/130950240Search in Google Scholar

[20] J.-L. Guermond, M. Nazarov, and I. Tomas, Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systems. Comput. Methods Appl. Mech. Engrg. 347 (2019), 143–175.10.1016/j.cma.2018.11.036Search in Google Scholar

[21] J.-L. Guermond and B. Popov, Invariant domains and first-order continuous finite element approximation for hyperbolic systems. SIAM J. Numer. Anal. 54 (2016), 2466–2489.10.1137/16M1074291Search in Google Scholar

[22] J.-L. Guermond and B. Popov, Invariant domains and second-order continuous finite element approximation for scalar conservation equations. SIAM J. Numer. Anal. 55 (2017), 3120–3146.10.1137/16M1106560Search in Google Scholar

[23] A. Harten, On the symmetric form of systems of conservation laws with entropy. J. Comput. Phys. 49 (1983), 151–164.10.1016/0021-9991(83)90118-3Search in Google Scholar

[24] H. Hajduk, D. Kuzmin, Tz. Kolev, and R. Abgrall, Matrix-free subcell residual distribution for Bernstein finite element discretizations of linear advection equations. Comput. Methods Appl. Mech. Engrg. 359 (2020), 112658.10.1016/j.cma.2019.112658Search in Google Scholar

[25] Y. Jiang and H. Liu, Invariant-region-preserving DG methods for multi-dimensional hyperbolic conservation law systems, with an application to compressible Euler equations. J. Comput. Appl. Math. 373 (2018), 385–409.10.1016/ in Google Scholar

[26] L. Krivodonova, J. Xin, J.-F. Remacle, N. Chevaugeon, and J. E. Flaherty, Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Appl. Numer. Math. 48 (2004), 323–338.10.1016/j.apnum.2003.11.002Search in Google Scholar

[27] A. Kurganov, G. Petrova, and B. Popov, Adaptive semidiscrete central-upwind schemes for nonconvex hyperbolic conservation laws. SIAM J. Sci. Comput. 29 (2007), 2381–2401.10.1137/040614189Search in Google Scholar

[28] D. Kuzmin, A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods. J. Comput. Appl. Math. 233 (2010), 3077–3085.10.1016/ in Google Scholar

[29] D. Kuzmin, Slope limiting for discontinuous Galerkin approximations with a possibly non-orthogonal Taylor basis. Int. J. Numer. Methods Fluids 71 (2013), 1178–1190.10.1002/fld.3707Search in Google Scholar

[30] D. Kuzmin, Monolithic convex limiting for continuous finite element discretizations of hyperbolic conservation laws. Comput. Methods Appl. Mech. Engrg. 361 (2020), 112804.10.1016/j.cma.2019.112804Search in Google Scholar

[31] D. Kuzmin, Algebraic flux correction I. Scalar conservation laws. In: Flux-Corrected Transport: Principles, Algorithms, and Applications (Eds. D. Kuzmin, R. Löhner, and S. Turek), Springer, 2nd edition, 2012, pp. 145–192.10.1007/978-94-007-4038-9_6Search in Google Scholar

[32] D. Kuzmin, S. Basting, and J. N. Shadid, Linearity-preserving monotone local projection stabilization schemes for continuous finite elements. Comput. Methods Appl. Mech. Engrg. 322 (2017), 23–41.10.1016/j.cma.2017.04.030Search in Google Scholar

[33] D. Kuzmin, H. Hajduk, and A. Rupp, Locally bound-preserving enriched Galerkin methods for the linear advection equation. Computers and Fluids 205 (2020), 104525.10.1016/j.compfluid.2020.104525Search in Google Scholar

[34] D. Kuzmin and M. Quezada de Luna, Algebraic entropy fixes and convex limiting for continuous finite element discretizations of scalar hyperbolic conservation laws. Comput. Methods Appl. Mech. Engrg. 372 (2020), 113370.10.1016/j.cma.2020.113370Search in Google Scholar

[35] D. Kuzmin and M. Quezada de Luna, Entropy conservation property and entropy stabilization of high-order continuous Galerkin approximations to scalar conservation laws. Comput. Fluids 213 (2020), 104742.10.1016/j.compfluid.2020.104742Search in Google Scholar

[36] C. Lohmann, Physics-Compatible Finite Element Methods for Scalar and Tensorial Advection Problems. Springer, Spektrum, 2019.10.1007/978-3-658-27737-6Search in Google Scholar

[37] H. Luo, J. D. Baum, and R. Löhner, A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids. J. Comput. Phys. 227 (2008), 8875–8893.10.1016/ in Google Scholar

[38] S. A. Moe, J. A. Rossmanith, and D. C. Seal, Positivity-preserving discontinuous Galerkin methods with Lax–Wendroff time discretizations. J. Sci. Comput. 71 (2017), 44–70.10.1007/s10915-016-0291-9Search in Google Scholar

[39] S. V. Patankar, Numerical Heat Transfer and Fluid Flow. McGraw-Hill, New York, 1980.Search in Google Scholar

[40] W. Pazner and P.-O. Persson, Analysis and entropy stability of the line-based discontinuous Galerkin method. J. Sci. Comp. 80 (2019), 376–402.10.1007/s10915-019-00942-1Search in Google Scholar

[41] P.-O. Persson and J. Peraire, Sub-cell shock capturing for discontinuous Galerkin methods. In: 44th AIAA Aerospace Sciences Meeting and Exhibit, 2006, p. 112.10.2514/6.2006-112Search in Google Scholar

[42] H. Ranocha, M. Sayyari, L. Dalcin, M. Parsani, and D. I. Ketcheson, Relaxation Runge–Kutta methods: Fully-discrete explicit entropy-stable schemes for the compressible Euler and Navier–Stokes equations. SIAM J. Sci. Comput. 42 (2020), A612–A638.10.1137/19M1263480Search in Google Scholar

[43] D. Ray, P. Chandrashekar, U. S. Fjordholm, and S. Mishra, Entropy stable scheme on two-dimensional unstructured grids for Euler equations. Commun. Comput. Phys. 19 (2016), 1111–1140.10.4208/cicp.scpde14.43sSearch in Google Scholar

[44] E. Tadmor, The numerical viscosity of entropy stable schemes for systems of conservation laws I. Math. Comp. 49 (1987), 91–103.10.1090/S0025-5718-1987-0890255-3Search in Google Scholar

[45] E. Tadmor, Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems. Acta Numerica 12 (2003) 451–512.10.1017/CBO9780511550157.007Search in Google Scholar

[46] E. Tadmor, Entropy stable schemes. In: Handbook of Numerical Analysis, Vol. 17, Elsevier, 2016, pp.467–493.10.1016/bs.hna.2016.09.006Search in Google Scholar

[47] X. Zhang and C-W. Shu, On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229 (2010), 8918–8934.10.1016/ in Google Scholar

[48] X. Zhang and C-W. Shu, Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments. Proc. R. Soc. A 467 (2011), 2752–2776.10.1098/rspa.2011.0153Search in Google Scholar

Received: 2020-08-13
Revised: 2020-10-20
Accepted: 2020-10-20
Published Online: 2021-12-02
Published in Print: 2021-10-20

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 1.10.2023 from
Scroll to top button