The Discontinuous Galerkin Method and its Implementation in the RAMEG3D Software Package
https://doi.org/10.23947/2587-8999-2023-7-2-7-18
Abstract
Currently, the Discontinuous Galerkin Method (DGM) is widely used to solve complex multi-scale problems of mathematical physics that have important applied significance. When implementing it, the question of choosing a discrete approximation of flows for viscous terms of the Navier-Stokes equation is important.
It is necessary to focus on the construction of limiting functions, on the selection of the best discrete approximations of diffusion flows, and on the use of implicit and iterative methods for solving the obtained differential-difference equations for the successful application of DGM on three-dimensional unstructured grids.
First-order numerical schemes and second-order DGM schemes with Godunov, HLLC, Rusanov-Lax-Friedrichs numerical flows and hybrid flows are investigated. For high-order precision methods, it is necessary to use high-order time schemes.
The Runge-Kutta scheme of the third order is used in the work. The equations are written as a system of first-order equations, when solving the Navier-Stokes equation by the discontinuous Galerkin method.
About the Authors
V. F. Tishkin
Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences
Russian Federation
Russian Federation
Vladimir F. Tishkin, Corresponding Member of the Russian Academy of Sciences, Professor, Doctor of Physical and Mathematical Sciences
AuthorID: 110
4, Miusskaya Sq., Moscow, 125047
M. E. Ladonkina
Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences
Russian Federation
Russian Federation
Marina E. Ladonkina, Senior Researcher, Candidate of Physical and Mathematical Sciences
AuthorID: 134125
4, Miusskaya Sq., Moscow, 125047
References
1. Reed WH, Hill TR. Triangular mesh methods for the neutron transport equation . Los Alamos Scientific Laboratory Report LA-UR-73-79. USA; 1973. https://www.osti.gov/servlets/purl/4491151
2. Volkov AV. Features of application of the Galerkin method to the solution of spatial Navier-Stokes equations on unstructured hexahedral grids. Scientific Notes of TsAGI. 2009;XL(6). (In Russ.).
3. Nastase R, Mavriplis DJ. High-order discontinuous Galerkin methods using an hp-multigrid approach. Journal of Computational Physics. 2006;213:330–357.
4. Bosnyakov SM, Mikhailov SV, Podaruyev VYu, et al. Unsteady discontinuous Galerkin method of high order accuracy for modeling turbulent flows. Mathematical Modeling. 2018;30(5):37–56. (In Russ.).
5. Krasnov MM, et al. Numerical solution of the Navier-Stokes equations by discontinuous Galerkin method. Journal of Physics: Conference Series. 2017;815(1).
6. Krasnov MM , Kuchugov PA, Ladonkina ME, et al. Discontinuous Galerkin method on three-dimensional tetrahedral grids. Using the operator programming method. Mathematical Modeling. 2017;29(2):3–22. (In Russ.).
7. Krasnov MM, Ladonkina ME. Discontinuous Galerkin method on three-dimensional tetrahedral grids. Application of template metaprogramming of the C++ language. Programming. 2017;3:41–53. (In Russ.).
8. Ladonkina ME, Neklyudova OA, Tishkin VF. Application of the RKDG method for gas dynamics problems. Mathematical Models and Computer Simulations. 2014;26(1):17–32. (In Russ.).
9. Volkov AV. Features of application of the Galerkin method to the solution of spatial Navier-Stokes equations on unstructured hexahedral grids. Scientific Notes of TsAGI. 2009;XL(6). (In Russ.).
10. Yasue K, Furudate M, Ohnishi N., et al. Implicit discontinuous Galerkin method for RANS simulation utilizing pointwise relaxation algorithm. Communications in Computational Physics. 2010;7(3):510–533.
11. Klockner A, Warburton T, Hesthaven JS. Nodal discontinuous Galerkin methods on graphics processors. Journal of Computational Physics. 2009;228(21):7863–7882.
12. Lou J, Xia Y, Luo L, et al. OpenACC-based GPU Acceleration of a p-multigrid Discontinuous Galerkin Method for Compressible Flows on 3D Unstructured Grids. 53rd AIAA Aerospace Sciences Meeting, AIAA SciTech Forum, (AIAA 2015-0822).
13. Chan J, et al. GPU-accelerated discontinuous Galerkin methods on hybrid meshes. Journal of Computational Physics. 2015:318.
14. Krasnov MM. Operator library for solving three-dimensional grid problems of mathematical physics using graphics cards with CUDA architecture. Mathematical Modeling. 2015;27(3):109–120. (In Russ.).
15. Krasnov MM. Parallel algorithm for calculating hyperplane points of the computing front. Journal of Computational Mathematics and Mathematical Physics. 2015;55(1):145–152. (In Russ.).
16. Cockburn. An Introduction to the Discontinuous Galerkin Method for Convection - Dominated Problems, Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics. 1998;1697:151–268.
17. Krivodonova L. Limiters for high-order discontinuous Galerkin methods. Journal of Computational Physics. 2007; 226(1):276–296.
18. Shu C-W. High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments. Journal of Computational Physics. 2016;316:598–613.
19. Luo H, Baum JD, Lohner RA. Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids. Journal of Computational Physics. 2007;225(1):686–713.
20. Zhu J, Zhong X, Shu C-W, et al. Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes. Journal of Computational Physics. 2013;248:200–220.
21. Dumbser M. Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations. Computers &Fluids. 2010;39(1):60–76.
22. Peraire J, Persson P-O. Adaptive High-Order Methods in Computational Fluid Dynamics. V.2 of Advances in CFD, chap.5 - High-Order Discontinuous Galerkin Methods for CFD. World Scientific Publishing Co; 2011.
23. Volkov AV, Lyapunov CV. Monotonization of the finite element method in problems of gas dynamics. Scientific Notes of TsAGI. 2009;XL(4):15–27. (In Russ.).
24. Ladonkina ME, Neklyudova OA, Tishkin VF. Construction of a limiter for the discontinuous Galerkin method based on averaging the solution. Mathematical Modeling. 2018;30(5):99–116. (In Russ.).
25. Haga T, Sawada K. An improved slope limiter for high-order spectral volume methods solving the 3D compressible Euler equations; 2009.
26. Bassi F, Rebay S. Numerical evaluation of two discontinuous Galerkin methods for the compressible Navier- Stokes equations. International Journal for Numerical Methods in Fluids. 2002;40:197–207.
27. Cockburn, Shu C-W. The local discontinuous Galerkin method for time dependent convection diffusion system. SIAM Journal on Numerical Analysis. 1998;35(6):2440–2463.
28. Vlasenko VV, Volkov AV, Troshin AI. The choice of the method of approximation of viscous terms in the Galerkin method with discontinuous basis functions. Scientific Notes of TsAGI. 2013;XLIV(3).
29. Gottlieb S, Shu C-W, Tadmor E. Strong stability-preserving high-order time discretization methods. SIAM Review. 2001;43(1):89–112.
30. Spiteri Raymond J, Ruuth Steven J. A New Class of Optimal High-Order Strong Stability-Preserving Time Discretization Methods. SIAM Journal on Numerical Analysis. 2002;40(2):469–491.
31. Rasetarinera P, Hussaini MY. An efficient implicit discontinuous spectral Galerkin method. Journal of Computational Physics. 2001;172:718–738.
32. Hartmann R. Adaptive discontinuous Galerkin methods with shock-capturing for the compressible Navier-Stokes equations. International Journal for Numerical Methods in Fluids. 2006;51:1131–1156.
33. Hartmann R, Houston P. Symmetric interior penalty DG methods for the compressible Na-vier-Stokes equations I: Method formulation. International Journal of Numerical Analysis and Modeling. 2006;3:1–20.
34. Dolejší V. Semi-implicit interior penalty discontinuous Galerkin methods for viscous compressible flows. Computer Physics Communications. 2008;4:231–274.
35. Yasue K, Furudate M, Ohnishi N, et al. Implicit discontinuous Galerkin method for RANS simulation utilizing pointwise relaxation algorithm. Computer Physics Communications. 2010;7(3):510–533.
36. Jameson A, Yoon S. Lower-upper implicit schemes with multiple grids for the Euler equations. AIAA Journal. 1987;25:929–935.
37. Proc. ECCOMAS Thematic Conference: European Conf. on High Order Nonlinear Numerical Methods for Evolutionary PDEs: Theory and Applications HONOM. 2017;27.03–31.03.
38. Peery KM, Imlay ST. Blunt body flow simulations. AIAA Paper. 1988;88–2924.
39. Rodionov AV. Artificial viscosity for suppression of shock-wave instability in Godunov-type schemes of increased accuracy. Russian Federal Nuclear Center VNIIEF. 2018;116:51 p. (In Russ.).
40. Quirk JJ. A contribution to the great Riemann solver debate. ICASE Report 1992;92–64. International Journal for Numerical Methods in Fluids. 1994;18:555–574.
41. Rodionov AV. Development of methods and programs for numerical simulation of nonequilibrium supersonic flows in application to aerospace and astrophysical problems. Dissertation for the degree of Doctor of Physical and Mathematical Sciences Sarov; 2019. (In Russ.).
42. Pandolfi M, D’Ambrosio D. NumericalI instabilities in Upwind Methods: Analysis and Cures for the “Carbuncle” Phenomenon. Journal of Computational Physics. 2001;166:271–301.
43. Dumbser M, Moschetta J-M, Gressier J. A matrix stability analysis of the carbuncle phenomenon. Journal of Computational Physics. 2004;197:647–670.
44. Roe P, Nishikawa H, Ismail F, et al. On carbuncles and other excrescences. AIAA Paper. 2005;2005–4872.
45. Menart JA, Henderson SJ. Study of the issues of computational aerothermodynamics using a Riemann solver. AFRL Report. 2008; 2008–3133.
46. Kitamura K, Shima E. Towards shock-stable and accurate hypersonic heating computations: A new pressure flux for AUSM-family schemes. Journal of Computational Physics. 2013;245:62–83.
47. Xie W, Li W, Li H, et al. On numerical instabilities of Godunov-type schemes for strong shocks. Journal of Computational Physics. 2017;350:607–637.
48. Gressier J, Moschetta J-M. Robustness versus accuracy in shock-wave computations. International Journal for Numerical Methods in Fluids. 2000;33:313–332.
49. Nishikawa H, Kitamura K. Very simple, carbuncle-free, boundary-layer-resolving, rotated-hybrid Riemann solvers. Journal of Computational Physics. 2008;227:2560–2581.
50. Guo S, Tao W-Q. Numerical Heat Transfer, Part B: Fundamentals. 2018; 73:33–47.
51. Hu LJ, Yuan L. A robust hybrid hllc-force scheme for curing numerical shock instability. Applied Mechanics and Materials. 2014;577:749–753.
52. Ferrero A, D’Ambrosio D. An Hybrid Numerical Flux for Supersonic Flows with Application to Rocket Nozzles. 17TH International Conference of Numerical Analysis and Applied Mathematics. Rhodes, Greece; 2019, 23–28 September.
53. Krasnov MM, Ladonkina ME, Neklyudova OA, et al. On the influence of the choice of numerical flow on the solution of problems with shock waves by the discontinuous Galerkin method. Preprints of IPM named after M.V.Keldysh. 2022;91:21 p. (In Russ.). https://doi.org/10.20948/prepr-2022-91
54. Krasnov MM, Ladonkina ME, Tishkin VF. RAMEG3D software package for numerical simulation of aerothermodynamics problems on high-performance computing systems. Certificate of state registration of the computer program. No. RU2021615026, 02.04.2021. (In Russ.).
55. Rodionov AV. Development of methods and programs for numerical simulation of nonequilibrium supersonic flows in application to aerospace and astrophysical problems. Dissertation for the degree of Doctor of Physical and Mathematical Sciences Sarov; 2019. (In Russ.).
56. Godunov K.The difference method of the calculation of the explosive solutions of the equalization of hydrodynamics. Mathematical Collection. 1959;47(89):3:271–306. (In Russ.).
57. Toro EF. Riemann solvers and numerical methods for fluid dynamics. Springer, Third Edition. 2010.
58. Rusanov VV. Calculation of interactions with stationary shock waves. Journal of Computational Mathematics and Mathematical Physics. 1961;I(2):267–279. (In Russ.).
59. Lax PD. Weak solutions of nonlinear hyperbolic equations and their numerical computation. Communications on Pure and Applied Mathematics. 1954;7(1): 159–193.
60. Krasnov MM, Kuchugov PA, Ladonkina ME, et al. Discontinuous Galerkin method on three-dimensional tetrahedral grids. Using the operator programming method. Mathematical Modeling. 2017;29(2):3–22,529–543. (In Russ.).
61. Mysovskikh IP. Interpolation cubature formulas. Moscow: Nauka; 1981. (In Russ.).
62. Woodward P, Colella Ph. The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of Computational Physics. 1984;54(1):115–173.
63. Arnold DN, Brezzi F, Cockburn B, et al. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM Journal on Numerical Analysis. 2002;29:1749–1779.
Review
For citations:
Tishkin V.F., Ladonkina M.E. The Discontinuous Galerkin Method and its Implementation in the RAMEG3D Software Package. Computational Mathematics and Information Technologies. 2023;7(2):7-18. https://doi.org/10.23947/2587-8999-2023-7-2-7-18
Views:
1520
Email this article 