An Efficient Parallel Implementation of the Runge–Kutta Discontinuous Galerkin Method with Weighted Essentially Non-Oscillatory Limiters on Three-Dimensional Unstructured Meshes
Source abstract
Abstract
In computational fluid dynamics, high-order solvers suitable for three-dimensional unstructured meshes are attractive but are less developed than other methods. In this article, we provide the formulation and a parallel implementation of the Runge–Kutta discontinuous Galerkin finite element method with weighted essentially non-oscillatory limiters, which are compact and effective for suppressing numerical oscillations near discontinuities. In our experiments, high-order solvers do outperform their low-order counterparts in accuracy and the efficient parallel implementation makes the time cost affordable for large problems. Such high-order parallel solvers are efficient tools for solving conservative laws including the Euler system that models inviscid compressible flows.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Computational Fluid Dynamics and Aerodynamics · Fluid Dynamics and Turbulent Flows · Advanced Numerical Methods in Computational Mathematics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Aeronautics Science and Engineering, Beihang University, 37 Xueyuan Road, Haidian District, Beijing 100191, China
Funding
Ministry of Science and Technology
References (36)
Show source-provided references
1. Hesthaven, J.S., and Warburton, T. (2008). Nodal Discontinuous Galerkin Methods, Springer.10.1007/978-0-387-72067-8 ↗
2. Reed, W.H., and Hill, T.R. (1973). Triangular Mesh Methods for the Neutron Transport Equation, Los Alamos Scientific Lab.. Technical Report LA-UR-73-479.
3. A finite-element method for the 1-D water flooding problem with gravity10.1016/0021-9991(82)90107-3 ↗
4. Cockburn, B., and Shu, C.W. (1988, January 25–28). The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws. Proceedings of the 1st National Fluid Dynamics Conference, Cincinnati, OH, USA.10.2514/6.1988-3797 ↗
5. Efficient implementation of essentially non-oscillatory shock-capturing schemes10.1016/0021-9991(88)90177-5 ↗
6. Efficient implementation of essentially non-oscillatory shock-capturing schemes, II10.1016/0021-9991(89)90222-2 ↗
7. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems10.1016/0021-9991(89)90183-6 ↗
8. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case
9. Cockburn, B. (1998). An introduction to the Discontinuous Galerkin method for convection-dominated problems. Lecture Notes in Mathematics, Springer.10.1007/BFb0096353 ↗
10. A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier–Stokes Equations10.1006/jcph.1996.5572 ↗
11. The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems10.1137/S0036142997316712 ↗
12. Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems10.1023/A:1012873910884 ↗
13. On the Gibbs Phenomenon and Its Resolution10.1137/S0036144596301390 ↗
14. Towards the ultimate conservative difference scheme III. Upstream-centered finite-difference schemes for ideal compressible flow10.1016/0021-9991(77)90094-8 ↗
15. Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection10.1016/0021-9991(77)90095-X ↗
16. Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method10.1016/0021-9991(79)90145-1 ↗
17. Towards the ultimate understanding of MUSCL: Pitfalls in achieving third-order accuracy10.1016/j.jcp.2021.110640 ↗
18. Uniformly High Order Accurate Essentially Non-oscillatory Schemes, III10.1006/jcph.1996.5632 ↗
19. Efficient Implementation of Weighted ENO Schemes10.1006/jcph.1996.0130 ↗
20. Weighted Essentially Non-oscillatory Schemes on Triangular Meshes10.1006/jcph.1998.6165 ↗
21. Runge–Kutta Discontinuous Galerkin Method Using WENO Limiters10.1137/S1064827503425298 ↗
22. Runge–Kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes10.1016/j.jcp.2007.12.024 ↗
23. A simple weighted essentially nonoscillatory limiter for Runge–Kutta discontinuous Galerkin methods10.1016/j.jcp.2012.08.028 ↗
24. Runge–Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes10.1016/j.jcp.2013.04.012 ↗
25. Bounded and compact weighted essentially nonoscillatory limiters for discontinuous Galerkin schemes: Triangular elements10.1016/j.jcp.2019.06.023 ↗
26. Parallel, adaptive finite element methods for conservation laws10.1016/0168-9274(94)90029-9 ↗
27. hp-version discontinuous Galerkin methods for hyperbolic conservation laws: A parallel adaptive strategy10.1002/nme.1620382209 ↗
28. A parallel hp-adaptive high order discontinuous Galerkin method for the incompressible Navier-Stokes equations
29. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs10.1137/S1064827595287997 ↗
30. Message Passing Interface Forum (2021). MPI: A Message-Passing Interface Standard, University of Tennessee. [4th ed.].
31. Toro, E.F. (2009). Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer.10.1007/b79761 ↗
32. A Set of Symmetric Quadrature Rules on Triangles and Tetrahedra
33. Quarteroni, A., Sacco, R., and Saleri, F. (2007). Numerical Mathematics, Springer.10.1007/978-0-387-22750-4 ↗
34. Total variation diminishing Runge-Kutta schemes10.1090/S0025-5718-98-00913-2 ↗
35. Meyers, S. (2015). Effective Modern C++, O’Reilly Media, Inc.
36. The numerical simulation of two-dimensional fluid flow with strong shocks10.1016/0021-9991(84)90142-6 ↗