OEDG: Oscillation-eliminating discontinuous Galerkin method for hyperbolic conservation laws

Peng, Manting; Sun, Zheng; Wu, Kailiang

doi:10.1090/mcom/3998

OEDG: Oscillation-eliminating discontinuous Galerkin method for hyperbolic conservation laws
HTML articles powered by AMS MathViewer

by Manting Peng, Zheng Sun and Kailiang Wu;

Math. Comp. 94 (2025), 1147-1198

DOI: https://doi.org/10.1090/mcom/3998

Published electronically: July 30, 2024

HTML | PDF | Request permission

Abstract:

Suppressing spurious oscillations is crucial for designing reliable high-order numerical schemes for hyperbolic conservation laws, yet it has been a challenge actively investigated over the past several decades. This paper proposes a novel, robust, and efficient oscillation-eliminating discontinuous Galerkin (OEDG) method on general meshes, motivated by the damping technique (see J. Lu, Y. Liu, and C. W. Shu [SIAM J. Numer. Anal. 59 (2021), pp. 1299–1324]). The OEDG method incorporates an oscillation-eliminating (OE) procedure after each Runge–Kutta stage, and it is devised by alternately evolving the conventional semidiscrete discontinuous Galerkin (DG) scheme and a damping equation. A novel damping operator is carefully designed to possess both scale-invariant and evolution-invariant properties. We rigorously prove the optimal error estimates of the fully discrete OEDG method for smooth solutions of linear scalar conservation laws. This might be the first generic fully discrete error estimate for nonlinear DG schemes with an automatic oscillation control mechanism. The OEDG method exhibits many notable advantages. It effectively eliminates spurious oscillations for challenging problems spanning various scales and wave speeds, without necessitating problem-specific parameters for all the tested cases. It also obviates the need for characteristic decomposition in hyperbolic systems. Furthermore, it retains the key properties of the conventional DG method, such as local conservation, optimal convergence rates, and superconvergence. Moreover, the OEDG method maintains stability under the normal Courant–Friedrichs–Lewy (CFL) condition, even in the presence of strong shocks associated with highly stiff damping terms. The OE procedure is nonintrusive, facilitating seamless integration into existing DG codes as an independent module. Its implementation is straightforward and efficient, involving only simple multiplications of modal coefficients by scalars. The OEDG approach provides new insights into the damping mechanism for oscillation control. It reveals the role of the damping operator as a modal filter, establishing close relations between the damping technique and spectral viscosity techniques. Extensive numerical results validate the theoretical analysis and confirm the effectiveness and advantages of the OEDG method.

References

Jingqi Ai, Yuan Xu, Chi-Wang Shu, and Qiang Zhang, $L^2$ error estimate to smooth solutions of high order Runge-Kutta discontinuous Galerkin method for scalar nonlinear conservation laws with and without sonic points, SIAM J. Numer. Anal. 60 (2022), no. 4, 1741–1773. MR 4451314, DOI 10.1137/21M1435495
Roland Becker and Malte Braack, A two-level stabilization scheme for the Navier-Stokes equations, Numerical mathematics and advanced applications, Springer, Berlin, 2004, pp. 123–130. MR 2121360
M. Braack and E. Burman, Local projection stabilization for the Oseen problem and its interpretation as a variational multiscale method, SIAM J. Numer. Anal. 43 (2006), no. 6, 2544–2566. MR 2206447, DOI 10.1137/050631227
Erik Burman, On nonlinear artificial viscosity, discrete maximum principle and hyperbolic conservation laws, BIT 47 (2007), no. 4, 715–733. MR 2358367, DOI 10.1007/s10543-007-0147-7
Erik Burman, Some observations on the interaction between linear and nonlinear stabilization for continuous finite element methods applied to hyperbolic conservation laws, SIAM J. Sci. Comput. 45 (2023), no. 1, A96–A122.
Erik Burman, Alexandre Ern, and Miguel A. Fernández, Explicit Runge-Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems, SIAM J. Numer. Anal. 48 (2010), no. 6, 2019–2042. MR 2740540, DOI 10.1137/090757940
Yaping Chen and Kailiang Wu, A physical-constraint-preserving finite volume WENO method for special relativistic hydrodynamics on unstructured meshes, J. Comput. Phys. 466 (2022), Paper No. 111398, 37. MR 4446145, DOI 10.1016/j.jcp.2022.111398
Yao Cheng, Xiong Meng, and Qiang Zhang, Application of generalized Gauss-Radau projections for the local discontinuous Galerkin method for linear convection-diffusion equations, Math. Comp. 86 (2017), no. 305, 1233–1267. MR 3614017, DOI 10.1090/mcom/3141
Bernardo Cockburn, Bo Dong, and Johnny Guzmán, Optimal convergence of the original DG method for the transport-reaction equation on special meshes, SIAM J. Numer. Anal. 46 (2008), no. 3, 1250–1265. MR 2390992, DOI 10.1137/060677215
Bernardo Cockburn, Suchung Hou, and Chi-Wang Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comp. 54 (1990), no. 190, 545–581. MR 1010597, DOI 10.1090/S0025-5718-1990-1010597-0
Bernardo Cockburn, San Yih Lin, and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems, J. Comput. Phys. 84 (1989), no. 1, 90–113. MR 1015355, DOI 10.1016/0021-9991(89)90183-6
Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 3, 337–361 (English, with French summary). MR 1103092, DOI 10.1051/m2an/1991250303371
Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems, J. Comput. Phys. 141 (1998), no. 2, 199–224. MR 1619652, DOI 10.1006/jcph.1998.5892
V. Dolejší, M. Feistauer, and C. Schwab, A finite volume discontinuous Galerkin scheme for nonlinear convection-diffusion problems, Calcolo 39 (2002), no. 1, 1–40. MR 1901200, DOI 10.1007/s100920200000
Wai Sun Don, Run Li, Bao-Shan Wang, and Yinghua Wang, A novel and robust scale-invariant WENO scheme for hyperbolic conservation laws, J. Comput. Phys. 448 (2022), Paper No. 110724, 23. MR 4319348, DOI 10.1016/j.jcp.2021.110724
Jie Du, Yong Liu, and Yang Yang, An oscillation-free bound-preserving discontinuous Galerkin method for multi-component chemically reacting flows, J. Sci. Comput. 95 (2023), no. 3, Paper No. 90, 28. MR 4587625, DOI 10.1007/s10915-023-02217-2
T. Dzanic and F. D. Witherden, Positivity-preserving entropy-based adaptive filtering for discontinuous spectral element methods, J. Comput. Phys. 468 (2022), Paper No. 111501, 21. MR 4458996, DOI 10.1016/j.jcp.2022.111501
Alexandre Ern and Jean-Luc Guermond, Invariant-domain-preserving high-order time stepping: I. explicit Runge-Kutta schemes, SIAM J. Sci. Comput. 44 (2022), no. 5, A3366–A3392. MR 4496709, DOI 10.1137/21M145793X
Jan Glaubitz, Philipp Öffner, and Thomas Sonar, Application of modal filtering to a spectral difference method, Math. Comp. 87 (2018), no. 309, 175–207. MR 3716193, DOI 10.1090/mcom/3257
D. Gottlieb and J. S. Hesthaven, Spectral methods for hyperbolic problems, J. Comput. Appl. Math. 128 (2001), no. 1-2, 83–131. Numerical analysis 2000, Vol. VII, Partial differential equations. MR 1820872, DOI 10.1016/S0377-0427(00)00510-0
Jan S. Hesthaven and Robert M. Kirby, Filtering in Legendre spectral methods, Math. Comp. 77 (2008), no. 263, 1425–1452. MR 2398775, DOI 10.1090/S0025-5718-08-02110-8
Jan S. Hesthaven, Sigal Gottlieb, and David Gottlieb, Spectral methods for time-dependent problems, Cambridge Monographs on Applied and Computational Mathematics, vol. 21, Cambridge University Press, Cambridge, 2007. MR 2333926, DOI 10.1017/CBO9780511618352
Andreas Hiltebrand and Siddhartha Mishra, Entropy stable shock capturing space-time discontinuous Galerkin schemes for systems of conservation laws, Numer. Math. 126 (2014), no. 1, 103–151. MR 3149074, DOI 10.1007/s00211-013-0558-0
Juntao Huang and Yingda Cheng, An adaptive multiresolution discontinuous Galerkin method with artificial viscosity for scalar hyperbolic conservation laws in multidimensions, SIAM J. Sci. Comput. 42 (2020), no. 5, A2943–A2973. MR 4154859, DOI 10.1137/19M126565X
Juntao Huang and Chi-Wang Shu, Error estimates to smooth solutions of semi-discrete discontinuous Galerkin methods with quadrature rules for scalar conservation laws, Numer. Methods Partial Differential Equations 33 (2017), no. 2, 467–488. MR 3605654, DOI 10.1002/num.22089
Juntao Huang and Chi-Wang Shu, Bound-preserving modified exponential Runge-Kutta discontinuous Galerkin methods for scalar hyperbolic equations with stiff source terms, J. Comput. Phys. 361 (2018), 111–135. MR 3771178, DOI 10.1016/j.jcp.2018.01.051
Antony Jameson, Positive schemes and shock modelling for compressible flows, Internat. J. Numer. Methods Fluids 20 (1995), no. 8-9, 743–776. Finite elements in fluids—new trends and applications (Barcelona, 1993). MR 1333905, DOI 10.1002/fld.1650200805
C. Johnson and J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp. 46 (1986), no. 173, 1–26. MR 815828, DOI 10.1090/S0025-5718-1986-0815828-4
Yong Liu, Jianfang Lu, and Chi-Wang Shu, An essentially oscillation-free discontinuous Galerkin method for hyperbolic systems, SIAM J. Sci. Comput. 44 (2022), no. 1, A230–A259. MR 4372649, DOI 10.1137/21M140835X
Yong Liu, Jianfang Lu, Qi Tao, and Yinhua Xia, An oscillation-free discontinuous Galerkin method for shallow water equations, J. Sci. Comput. 92 (2022), no. 3, Paper No. 109, 24. MR 4462721, DOI 10.1007/s10915-022-01893-w
Yong Liu, Chi-Wang Shu, and Mengping Zhang, Optimal error estimates of the semidiscrete discontinuous Galerkin methods for two dimensional hyperbolic equations on Cartesian meshes using $P^{k}$ elements, ESAIM Math. Model. Numer. Anal. 54 (2020), no. 2, 705–726. MR 4076058, DOI 10.1051/m2an/2019080
Yong Liu, Chi-Wang Shu, and Mengping Zhang, Sub-optimal convergence of discontinuous Galerkin methods with central fluxes for linear hyperbolic equations with even degree polynomial approximations, J. Comput. Math. 39 (2021), no. 4, 518–537. MR 4319574, DOI 10.4208/jcm.2002-m2019-0305
Jianfang Lu, Yong Liu, and Chi-Wang Shu, An oscillation-free discontinuous Galerkin method for scalar hyperbolic conservation laws, SIAM J. Numer. Anal. 59 (2021), no. 3, 1299–1324. MR 4257875, DOI 10.1137/20M1354192
Y. Lu, S. C. Wong, M. Zhang, C.-W. Shu, and W. Chen, Explicit construction of entropy solutions for the Lighthill–Whitham–Richards traffic flow model with a piecewise quadratic flow–density relationship, Transp. Res. B: Methodological 42 (2008), no. 4, 355–372.
Yu Lv and Matthias Ihme, Entropy-bounded discontinuous Galerkin scheme for Euler equations, J. Comput. Phys. 295 (2015), 715–739. MR 3345232, DOI 10.1016/j.jcp.2015.04.026
Xiong Meng, Chi-Wang Shu, and Boying Wu, Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations, Math. Comp. 85 (2016), no. 299, 1225–1261. MR 3454363, DOI 10.1090/mcom/3022
Todd E. Peterson, A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation, SIAM J. Numer. Anal. 28 (1991), no. 1, 133–140. MR 1083327, DOI 10.1137/0728006
Jianxian Qiu and Chi-Wang Shu, Runge-Kutta discontinuous Galerkin method using WENO limiters, SIAM J. Sci. Comput. 26 (2005), no. 3, 907–929. MR 2126118, DOI 10.1137/S1064827503425298
W. H. Reed and T. R. Hill, Triangular mesh methods for the neutron transport equation, Tech. Report, Los Alamos Scientific Lab., New Mexico, USA, 1973.
Chi-Wang Shu, Discontinuous Galerkin methods: general approach and stability, Numerical solutions of partial differential equations, Adv. Courses Math. CRM Barcelona, Birkhäuser, Basel, 2009, pp. 149–201. MR 2531713
Zheng Sun and Chi-Wang Shu, Stability analysis and error estimates of Lax-Wendroff discontinuous Galerkin methods for linear conservation laws, ESAIM Math. Model. Numer. Anal. 51 (2017), no. 3, 1063–1087. MR 3666657, DOI 10.1051/m2an/2016049
Zheng Sun and Chi-wang Shu, Strong stability of explicit Runge-Kutta time discretizations, SIAM J. Numer. Anal. 57 (2019), no. 3, 1158–1182. MR 3953465, DOI 10.1137/18M122892X
Zheng Sun and Chi-Wang Shu, Enforcing strong stability of explicit Runge-Kutta methods with superviscosity, Commun. Appl. Math. Comput. 3 (2021), no. 4, 671–700. MR 4343984, DOI 10.1007/s42967-020-00098-y
Zheng Sun, Yuanzhe Wei, and Kailiang Wu, On energy laws and stability of Runge-Kutta methods for linear seminegative problems, SIAM J. Numer. Anal. 60 (2022), no. 5, 2448–2481. MR 4480643, DOI 10.1137/22M1472218
Zheng Sun and Yulong Xing, On generalized Gauss-Radau projections and optimal error estimates of upwind-biased DG methods for the linear advection equation on special simplex meshes, J. Sci. Comput. 95 (2023), no. 2, Paper No. 40, 36. MR 4562877, DOI 10.1007/s10915-023-02166-w
Eitan Tadmor, Super-viscosity and spectral approximations of nonlinear conservation laws, Numerical methods for fluid dynamics, 4 (Reading, 1992) Oxford Univ. Press, New York, 1993, pp. 69–81. MR 1305618
E. Tadmor, From semidiscrete to fully discrete: stability of Runge-Kutta schemes by the energy method. II, Collected lectures on the preservation of stability under discretization (Fort Collins, CO, 2001) SIAM, Philadelphia, PA, 2002, pp. 25–49. MR 2026662
Qi Tao, Yong Liu, Yan Jiang, and Jianfang Lu, An oscillation free local discontinuous Galerkin method for nonlinear degenerate parabolic equations, Numer. Methods Partial Differential Equations 39 (2023), no. 4, 3145–3169. MR 4596556, DOI 10.1002/num.23003
Kailiang Wu and Chi-Wang Shu, Geometric quasilinearization framework for analysis and design of bound-preserving schemes, SIAM Rev. 65 (2023), no. 4, 1031–1073. MR 4664482, DOI 10.1137/21M1458247
Y. Xu, X. Meng, C.-W. Shu, and Q. Zhang, Superconvergence analysis of the Runge–Kutta discontinuous Galerkin methods for a linear hyperbolic equation, J. Sci. Comput. 84 (2020), no. 1, 1–40.
Yuan Xu, Chi-Wang Shu, and Qiang Zhang, Error estimate of the fourth-order Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations, SIAM J. Numer. Anal. 58 (2020), no. 5, 2885–2914. MR 4161755, DOI 10.1137/19M1280077
Yuan Xu, Qiang Zhang, Chi-wang Shu, and Haijin Wang, The $\rm L^2$-norm stability analysis of Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations, SIAM J. Numer. Anal. 57 (2019), no. 4, 1574–1601. MR 3977110, DOI 10.1137/18M1230700
Jian Yu and Jan S. Hesthaven, A study of several artificial viscosity models within the discontinuous Galerkin framework, Commun. Comput. Phys. 27 (2020), no. 5, 1309–1343. MR 4090318, DOI 10.4208/cicp.oa-2019-0118
Qiang Zhang and Chi-Wang Shu, Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws, SIAM J. Numer. Anal. 44 (2006), no. 4, 1703–1720. MR 2257123, DOI 10.1137/040620382
Qiang Zhang and Chi-Wang Shu, Stability analysis and a priori error estimates of the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws, SIAM J. Numer. Anal. 48 (2010), no. 3, 1038–1063. MR 2669400, DOI 10.1137/090771363
Xiangxiong Zhang and Chi-Wang Shu, On maximum-principle-satisfying high order schemes for scalar conservation laws, J. Comput. Phys. 229 (2010), no. 9, 3091–3120. MR 2601091, DOI 10.1016/j.jcp.2009.12.030
Xiangxiong Zhang and Chi-Wang Shu, On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes, J. Comput. Phys. 229 (2010), no. 23, 8918–8934. MR 2725380, DOI 10.1016/j.jcp.2010.08.016
Xinghui Zhong and Chi-Wang Shu, A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods, J. Comput. Phys. 232 (2013), 397–415. MR 2994306, DOI 10.1016/j.jcp.2012.08.028
Jun Zhu and Chi-Wang Shu, Numerical study on the convergence to steady state solutions of a new class of high order WENO schemes, J. Comput. Phys. 349 (2017), 80–96. MR 3695236, DOI 10.1016/j.jcp.2017.08.012
Valentin Zingan, Jean-Luc Guermond, Jim Morel, and Bojan Popov, Implementation of the entropy viscosity method with the discontinuous Galerkin method, Comput. Methods Appl. Mech. Engrg. 253 (2013), 479–490. MR 3002806, DOI 10.1016/j.cma.2012.08.018