Papers
Topics
Authors
Recent
Search
2000 character limit reached

Dissipative WENO stabilization of high-order discontinuous Galerkin methods for hyperbolic problems

Published 21 Sep 2023 in math.NA and cs.NA | (2309.12019v2)

Abstract: We present a new approach to stabilizing high-order Runge-Kutta discontinuous Galerkin (RKDG) schemes using weighted essentially non-oscillatory (WENO) reconstructions in the context of hyperbolic conservation laws. In contrast to RKDG schemes that overwrite finite element solutions with WENO reconstructions, our approach employs the reconstruction-based smoothness sensor presented by Kuzmin and Vedral (J. Comput. Phys. 487:112153, 2023) to control the amount of added numerical dissipation. Incorporating a dissipation-based WENO stabilization term into a discontinuous Galerkin (DG) discretization, the proposed methodology achieves high-order accuracy while effectively capturing discontinuities in the solution. As such, our approach offers an attractive alternative to WENO-based slope limiters for DG schemes. The reconstruction procedure that we use performs Hermite interpolation on stencils composed of a mesh cell and its neighboring cells. The amount of numerical dissipation is determined by the relative differences between the partial derivatives of reconstructed candidate polynomials and those of the underlying finite element approximation. The employed smoothness sensor takes all derivatives into account to properly assess the local smoothness of a high-order DG solution. Numerical experiments demonstrate the ability of our scheme to capture discontinuities sharply. Optimal convergence rates are obtained for all polynomial degrees.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (73)
  1. An improved WENO-Z scheme. J. Comput. Phys., 313:726–753, 2016.
  2. MFEM: A modular finite element methods library. Comput. Math. Appl., 81:42–74, 2021.
  3. Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J. Comput. Phys., 160(2):405–452, 2000.
  4. High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. J. Comput. Phys., 230(5):1766–1792, 2011.
  5. The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys., 141(2):199–224, 1998.
  6. Large-eddy simulation of the shock/turbulence interaction. J. Comput. Phys., 152(2):517–549, 1999.
  7. Oliver Friedrich. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. J. Comput. Phys., 144(1):194–212, 1998.
  8. Transonic shock formation in a rarefaction Riemann problem for the 2D compressible Euler equations. SIAM J. Appl. Math., 69(3):720–742, 2008.
  9. GLVis: OpenGL finite element visualization tool. glvis.org.
  10. Strong stability-preserving high-order time discretization methods. SIAM Rev., 43(1):89–112, 2001.
  11. Boundary conditions for hyperbolic systems of partial differentials equations. J. Adv. Res., 4(4):321–329, 2013.
  12. A maximum-principle preserving C0superscript𝐶0C^{0}italic_C start_POSTSUPERSCRIPT 0 end_POSTSUPERSCRIPT finite element method for scalar conservation equations. Computer Methods Appl. Meth. Engrg., 272:198–213, 2014.
  13. Entropy viscosity method for nonlinear conservation laws. J. Comput. Phys., 230(11):4248–4267, 2011.
  14. Invariant domains and second-order continuous finite element approximation for scalar conservation equations. SIAM J. Numer. Anal., 55(6):3120–3146, 2017.
  15. Hennes Hajduk. Algebraically constrained finite element methods for hyperbolic problems with applications in geophysics and gas dynamics. PhD thesis, TU Dortmund University, 2022.
  16. Ami Harten. The artificial compression method for computation of shocks and contact discontinuities. III. Self-adjusting hybrid schemes. Math. Comp., 32(142):363–389, 1978.
  17. Ami Harten. High resolution schemes for hyperbolic conservation laws. J. Comput. Phys., 49(3):357–393, 1983.
  18. Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys., 71(2):231–303, 1987.
  19. An improved Ducros sensor for the simulation of compressible flows with shocks. In 2018 Fluid Dynamics Conference, page 3710, 2018.
  20. Mapped weighted essentially non-oscillatory schemes: achieving optimal order near critical points. J. Comput. Phys., 207(2):542–567, 2005.
  21. Hybrid tuned center-difference-WENO method for large eddy simulations in the presence of strong shocks. J. Comput. Phys., 194(2):435–450, 2004.
  22. Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes. AIAA Paper 81-1259, 1981.
  23. On a cell entropy inequality for discontinuous Galerkin methods. Math. Comp., 62(206):531–531, 1994.
  24. Efficient implementation of weighted ENO schemes. J. Comput. Phys., 126(1):202–228, 1996.
  25. Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Appl. Numer. Math., 48(3–4):323–338, 2004.
  26. A comparative study of interface reconstruction methods for multi-material ALE simulations. J. Comput. Phys., 229(7):2432–2452, 2010.
  27. Adaptive semidiscrete central-upwind schemes for nonconvex hyperbolic conservation laws. SIAM J. Sci. Comput., 29(6):2381–2401, 2007.
  28. Dmitri Kuzmin. Entropy stabilization and property-preserving limiters for ℙ1subscriptℙ1\mathbb{P}_{1}blackboard_P start_POSTSUBSCRIPT 1 end_POSTSUBSCRIPT discontinuous Galerkin discretizations of scalar hyperbolic problems. J. Numer. Math., 29(4):307–322, 2021.
  29. Dmitri Kuzmin. A new perspective on flux and slope limiting in discontinuous Galerkin methods for hyperbolic conservation laws. Computer Methods Appl. Meth. Engrg., 373:113569, 2021.
  30. Dissipation-based WENO stabilization of high-order finite element methods for scalar conservation laws. J. Comput. Phys., 487:112153, 2023.
  31. Peter D. Lax. Weak solutions of nonlinear hyperbolic equations and their numerical computation. Commun. Pure Appl. Math., 7(1):159–193, 1954.
  32. Randall J. LeVeque. High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal., 33(2):627–665, 1996.
  33. Central WENO schemes for hyperbolic systems of conservation laws. ESAIM:M2AN, 33(3):547–571, 1999.
  34. Compact central WENO schemes for multidimensional conservation laws. SIAM J. Sci. Comput., 22(2):656–672, 2000.
  35. Interaction of four rarefaction waves in the bi-symmetric class of the two-dimensional Euler equations. Commun. Math. Phys., 296(2):303–321, 2010.
  36. An efficient low-dissipation hybrid central/WENO scheme for compressible flows. Int. J. Comput. Fluid. Dyn., 34(10):705–730, 2020.
  37. Finite difference Hermite WENO schemes for hyperbolic conservation laws. J. Sci. Comput., 63(2):548–572, 2015.
  38. Weighted essentially non-oscillatory schemes. J. Comput. Phys., 115(1):200–212, 1994.
  39. Flux-corrected transport algorithms for continuous Galerkin methods based on high order Bernstein finite elements. J. Comput. Phys., 344:151–186, 2017.
  40. A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids. J. Comput. Phys., 225(1):686–713, 2007.
  41. A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids. J. Comput. Phys., 231(16):5489–5503, 2012.
  42. Yu Lv and Matthias Ihme. Entropy residual shock detector for shock-capturing using high-order discontinuous Galerkin scheme. Technical report, Center for Turbulence Research, Annual Research Briefs, 2016.
  43. High-order finite-volume central targeted ENO family scheme for compressible flows in unstructured meshes. arXiv preprint arXiv:2312.17042, 2023.
  44. A residual-based shock capturing scheme for the continuous/discontinuous spectral element solution of the 2D shallow water equations. Adv. Water Resour., 114:45–63, 2018.
  45. MFEM: Modular Finite Element Methods [Software]. https://mfem.org.
  46. A solution-adaptive method for efficient compressible multifluid simulations, with application to the Richtmyer–Meshkov instability. J. Comput. Phys., 239:166–186, 2013.
  47. Sergio Pirozzoli. Conservative hybrid compact-WENO schemes for shock-turbulence interaction. J. Comput. Phys., 178(1):81–117, 2002.
  48. On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes. J. Comput. Phys., 183(1):187–209, 2002.
  49. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method: one-dimensional case. J. Comput. Phys., 193(1):115–135, 2004.
  50. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method II: Two dimensional case. Comput. Fluids, 34(6):642–663, 2005.
  51. Runge–Kutta discontinuous Galerkin method using WENO limiters. SIAM J. Sci. Comput., 26(3):907–929, 2005.
  52. A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws. J. Comput. Phys., 192(2):365–386, 2003.
  53. Monolithic convex limiting for Legendre-Gauss-Lobatto discontinuous Galerkin spectral element methods. arXiv preprint arXiv:2303.00374, 2023.
  54. Chi-Wang Shu. High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments. J. Comput. Phys., 316:598–613, 2016.
  55. Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. In Upwind and High-Resolution Schemes, pages 328–374. Springer, 1989.
  56. Gary A. Sod. A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys., 27(1):1–31, 1978.
  57. A residual-based artificial viscosity finite difference method for scalar conservation laws. J. Comput. Phys., 430:110100, 2021.
  58. Eleuterio F. Toro. Riemann solvers and numerical methods for fluid dynamics: a practical introduction. Springer Science & Business Media, 2013.
  59. Shock capturing using compact-differencing-based methods. In 43rd AIAA Aerospace Sciences Meeting and Exhibit, page 1265, 2005.
  60. An improved fifth order alternative WENO-Z finite difference scheme for hyperbolic conservation laws. J. Comput. Phys., 374:469–477, 2018.
  61. An improved discontinuity sensor for high-order weighted essentially non-oscillatory scheme on triangular meshes. J. Comput. Phys.
  62. The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys., 54(1):115–173, 1984.
  63. A fifth-order finite difference HWENO scheme combined with limiter for hyperbolic conservation laws. J. Comput. Phys., 472:111676, 2023.
  64. On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys., 229(9):3091–3120, 2010.
  65. On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys., 229(23):8918–8934, 2010.
  66. Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments. Proc. R. Soc. A, 467(2134):2752–2776, 2011.
  67. Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes. J. Sci. Comput., 50(1):29–62, 2012.
  68. An efficient adaptive central-upwind WENO-CU6 numerical scheme with a new sensor. J. Sci. Comput., 81:649–670, 2019.
  69. On shock sensors for hybrid compact/WENO schemes. Comput. Fluids, 199:104439, 2020.
  70. A simple weighted essentially nonoscillatory limiter for Runge–Kutta discontinuous Galerkin methods. J. Comput. Phys., 232(1):397–415, 2013.
  71. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method, III: Unstructured meshes. J. Sci. Comput., 39(2):293–321, 2009.
  72. Runge–Kutta discontinuous Galerkin method with a simple and compact Hermite WENO limiter. Commun. Comput. Phys., 19(4):944–969, 2016.
  73. Runge–Kutta discontinuous Galerkin method with a simple and compact Hermite WENO limiter on unstructured meshes. Commun. Comput. Phys., 21(3):623–649, 2017.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Summarize

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Authors (1)

  1. Joshua Vedral 

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up