Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Comparison of the high-order Runge-Kutta discontinuous Galerkin method and gas-kinetic scheme for inviscid compressible flow simulations (2404.19512v1)

Published 30 Apr 2024 in math.NA and cs.NA

Abstract: The Runge--Kutta discontinuous Galerkin (RKDG) method is a high-order technique for addressing hyperbolic conservation laws, which has been refined over recent decades and is effective in handling shock discontinuities. Despite its advancements, the RKDG method faces challenges, such as stringent constraints on the explicit time-step size and reduced robustness when dealing with strong discontinuities. On the other hand, the Gas-Kinetic Scheme (GKS) based on a high-order gas evolution model also delivers significant accuracy and stability in solving hyperbolic conservation laws through refined spatial and temporal discretizations. Unlike RKDG, GKS allows for more flexible CFL number constraints and features an advanced flow evolution mechanism at cell interfaces. Additionally, GKS' compact spatial reconstruction enhances the accuracy of the method and its ability to capture stable strong discontinuities effectively. In this study, we conduct a thorough examination of the RKDG method using various numerical fluxes and the GKS method employing both compact and non-compact spatial reconstructions. Both methods are applied under the framework of explicit time discretization and are tested solely in inviscid scenarios. We will present numerous numerical tests and provide a comparative analysis of the outcomes derived from these two computational approaches.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. A model for collision processes in gases. I. small amplitude processes in charged and neutral one-component systems. Physical review, 94(3):511, 1954.
  2. An improved weighted essentially non-oscillatory scheme for hyperbolic conservation laws. Journal of computational physics, 227(6):3191–3211, 2008.
  3. John Charles Butcher. A history of Runge-Kutta methods. Applied numerical mathematics, 20(3):247–260, 1996.
  4. High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws. Journal of Computational Physics, 230(5):1766–1792, 2011.
  5. The mathematical theory of non-uniform gases: an account of the kinetic theory of viscosity, thermal conduction and diffusion in gases. Cambridge university press, 1990.
  6. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. the multidimensional case. Mathematics of Computation, 54(190):545–581, 1990.
  7. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Mathematics of computation, 52(186):411–435, 1989.
  8. The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. Journal of computational physics, 141(2):199–224, 1998.
  9. An arbitrary high-order discontinuous galerkin method for elastic waves on unstructured meshes—ii. the three-dimensional isotropic case. Geophysical Journal International, 167(1):319–336, 2006.
  10. Oliver Friedrich. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. Journal of computational physics, 144(1):194–212, 1998.
  11. A new troubled-cell indicator for discontinuous Galerkin methods for hyperbolic conservation laws. Journal of Computational Physics, 347:305–327, 2017.
  12. Weighted essentially non-oscillatory schemes on triangular meshes. Journal of Computational Physics, 150(1):97–127, 1999.
  13. Xing Ji. High-order non-compact and compact gas-kinetic schemes. Hong Kong University of Science and Technology (Hong Kong), 2019.
  14. A compact fourth-order gas-kinetic scheme for the Euler and Navier–Stokes equations. Journal of Computational Physics, 372:446–472, 2018.
  15. A family of high-order gas-kinetic schemes and its comparison with Riemann solver based high-order methods. Journal of Computational Physics, 356:150–173, 2018.
  16. Efficient implementation of weighted ENO schemes. Journal of computational physics, 126(1):202–228, 1996.
  17. An arbitrary high-order discontinuous galerkin method for elastic waves on unstructured meshes—i. the two-dimensional isotropic case with external source terms. Geophysical Journal International, 166(2):855–877, 2006.
  18. Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Applied Numerical Mathematics, 48(3-4):323–338, 2004.
  19. A two-stage fourth order time-accurate discretization for Lax–Wendroff type flow solvers I. Hyperbolic conservation laws. SIAM Journal on Scientific Computing, 38(5):A3046–A3069, 2016.
  20. Robust euler codes. In 13th computational fluid dynamics conference, page 2098, 1997.
  21. An essentially oscillation-free discontinuous Galerkin method for hyperbolic systems. SIAM Journal on Scientific Computing, 44(1):A230–A259, 2022.
  22. An oscillation-free discontinuous Galerkin method for scalar hyperbolic conservation laws. SIAM Journal on Numerical Analysis, 59(3):1299–1324, 2021.
  23. A reconstructed discontinuous galerkin method for the euler equations on arbitrary grids. Communications in Computational Physics, 12(5):1495–1519, 2012.
  24. A reconstructed discontinuous galerkin method for the compressible navier–stokes equations on arbitrary grids. Journal of Computational Physics, 229(19):6961–6978, 2010.
  25. An efficient and accurate two-stage fourth-order gas-kinetic scheme for the Euler and Navier–Stokes equations. Journal of Computational Physics, 326:197–221, 2016.
  26. A numerical study for the performance of the Runge–Kutta discontinuous Galerkin method based on different numerical fluxes. Journal of Computational Physics, 212(2):540–565, 2006.
  27. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method: one-dimensional case. Journal of Computational Physics, 193(1):115–135, 2004.
  28. A comparison of troubled-cell indicators for Runge–Kutta discontinuous Galerkin methods using weighted essentially nonoscillatory limiters. SIAM Journal on Scientific Computing, 27(3):995–1013, 2005.
  29. Hermite WENO schemes and their application as limiters for Runge–Kutta discontinuous Galerkin method II: Two dimensional case. Computers & Fluids, 34(6):642–663, 2005.
  30. Runge–Kutta discontinuous Galerkin method using WENO limiters. SIAM Journal on Scientific Computing, 26(3):907–929, 2005.
  31. Triangular mesh methods for the neutron transport equation. Technical report, Los Alamos Scientific Lab., N. Mex.(USA), 1973.
  32. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of computational physics, 77(2):439–471, 1988.
  33. Finite-volume WENO schemes for three-dimensional conservation laws. Journal of Computational Physics, 201(1):238–260, 2004.
  34. Restoration of the contact surface in the HLL-Riemann solver. Shock waves, 4:25–34, 1994.
  35. The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of computational physics, 54(1):115–173, 1984.
  36. Kun Xu. A gas-kinetic BGK scheme for the Navier–Stokes equations and its connection with artificial dissipation and Godunov method. Journal of Computational Physics, 171(1):289–335, 2001.
  37. Kun Xu. Direct modeling for computational fluid dynamics: construction and application of unified gas-kinetic schemes, volume 4. World Scientific, 2014.
  38. A unified gas-kinetic scheme for continuum and rarefied flows. Journal of Computational Physics, 229(20):7747–7764, 2010.
  39. A paradigm for modeling and computation of gas dynamics. Physics of Fluids, 29(2):026101, 2017.
  40. High-order kinetic flux vector splitting schemes in general coordinates for ideal quantum gas dynamics. Journal of computational Physics, 227(2):967–982, 2007.
  41. On the order of accuracy and numerical performance of two classes of finite volume WENO schemes. Communications in Computational Physics, 9(3):807–827, 2011.
  42. Simplification of the flux function for a high-order gas-kinetic evolution model. Journal of Computational Physics, 339:146–162, 2017.
  43. High-order Runge-Kutta discontinuous Galerkin methods with a new type of multi-resolution WENO limiters. Journal of Computational Physics, 404:109105, 2020.
  44. Runge–Kutta discontinuous Galerkin method using WENO limiters II: unstructured meshes. Journal of Computational Physics, 227(9):4330–4353, 2008.
  45. A new type of multi-resolution WENO schemes with increasingly higher order of accuracy. Journal of Computational Physics, 375:659–683, 2018.
  46. Runge-kutta discontinuous Galerkin method with a simple and compact Hermite WENO limiter. Communications in Computational Physics, 19(4):944–969, 2016.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets