Geodesic
Application of an implicit scheme of the discontinuous Galerkin method to solving gas dynamics problems on NVIDIA graphic accelerators
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 2, pp. 86-99 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper proposes an implicit scheme of the discontinuous Galerkin method for solving the gas dynamics equations on unstructured grids. The implicit scheme is based on the representation of the system of grid equations in "delta form". To solve the SLAE obtained during the approximation of the initial equations, solvers from the NVIDIA AmgX library are used. To verify the numerical algorithm, we calculate the flow of an inviscid compressible gas in a flat channel with a wedge and solve the problem of a viscous gas flow around a symmetric airfoil NACA0012. The results obtained are compared with the experimental results and the known numerical solutions to the presented problems. We conclude that the numerical and experimental data are in good agreement.
Keywords: gas dynamics equations, discontinuous Galerkin method, NVIDIA AmgX.
Mots-clés : implicit scheme 
@article{VYURU_2022_15_2_a6,
     author = {V. F. Masyagin and R. V. Zhalnin and V. F. Tishkin},
     title = {Application of an implicit scheme of the discontinuous {Galerkin} method to solving gas dynamics problems on {NVIDIA} graphic accelerators},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {86--99},
     year = {2022},
     volume = {15},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a6/}
}
TY  - JOUR
AU  - V. F. Masyagin
AU  - R. V. Zhalnin
AU  - V. F. Tishkin
TI  - Application of an implicit scheme of the discontinuous Galerkin method to solving gas dynamics problems on NVIDIA graphic accelerators
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2022
SP  - 86
EP  - 99
VL  - 15
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a6/
LA  - ru
ID  - VYURU_2022_15_2_a6
ER  - 
%0 Journal Article
%A V. F. Masyagin
%A R. V. Zhalnin
%A V. F. Tishkin
%T Application of an implicit scheme of the discontinuous Galerkin method to solving gas dynamics problems on NVIDIA graphic accelerators
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2022
%P 86-99
%V 15
%N 2
%U http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a6/
%G ru
%F VYURU_2022_15_2_a6
V. F. Masyagin; R. V. Zhalnin; V. F. Tishkin. Application of an implicit scheme of the discontinuous Galerkin method to solving gas dynamics problems on NVIDIA graphic accelerators. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 2, pp. 86-99. http://geodesic.mathdoc.fr/item/VYURU_2022_15_2_a6/

[1] Wei Su, Peng Wang, Yonghao Zhang, “High-Order Hybridisable Discontinuous Galerkin Method for the Gas Kinetic Equation”, International Journal of Computational Fluid Dynamics, 33:8 (2019), 335–342 | DOI | MR | Zbl

[2] Yunzhang Li, Chi-Wang Shu, Shanjian Tang, “A Discontinuous Galerkin Method for Stochastic Conservation Laws”, SIAM Journal on Scientific Computing, 42:1 (2020), 54–86 | DOI | MR

[3] S. Rhebergen, G.N. Wells, “A Hybridizable Discontinuous Galerkin Method for the Navier–Stokes Equations with Pointwise Divergence-Free Velocity Field”, Journal of Scientific Computing, 76 (2018), 1484–1501 | DOI | MR | Zbl

[4] M. Hajihassanpour, K. Hejranfar, “A High-Order Nodal Discontinuous Galerkin Method to Solve Preconditioned Multiphase Euler/Navier–Stokes Equations for Inviscid/Viscous Cavitating Flows”, International Journal for Numerical Methods in Fluids, 92:5 (2020), 478–508 | DOI | MR

[5] Ladonkina M. E., Nekliudova O. A., Ostapenko V. V., Tishkin V. F., “On Increasing the Stability of the Combined Scheme of the Discontinuous Galerkin Method”, Mathematical Models and Computer Simulations, 33:3 (2021), 98–108 (in Russian) | DOI | MR | Zbl

[6] E. Schall, N. Chauchat, “Implicit Method and Slope Limiter in AHMR Procedure for High Order Discontinuous Galerkin Methods for Compressible Flows”, Communications in Nonlinear Science and Numerical Simulation, 72 (2019), 371–391 | DOI | MR | Zbl

[7] H. Asada, S. Kawai, “A Simple Cellwise High-order Implicit Discontinuous Galerkin Scheme for Unsteady Turbulent Flows”, Transactions of the Japan Society for Aeronautical and Space Sciences, 62:2 (2019), 93–107 | DOI

[8] H. Luo, H. Segawa, M.R. Visbal, “An Implicit Discontinuous Galerkin Method for the Unsteady Compressible Navier–Stokes Equations”, Computers Fluids, 53 (2012), 133–144 | DOI | MR | Zbl

[9] P.T. Guthrey, J.A. Rossmanith, “The Regionally Implicit Discontinuous Galerkin Method: Improving the Stability of DG-FEM”, SIAM Journal on Numerical Analysis, 57:3 (2019), 1263–1288 | DOI | MR | Zbl

[10] Volkov A. V., “Application of the Multigrid Approach for Solving 3D Navier–Stokes Equations on Hexahedral Grids Using the Discontinuous Galerkin Method”, Computational Mathematics and Mathematical Physics, 50:3 (2010), 517–531 (in Russian) | DOI | MR

[11] Haijin Wang, Qiang Zhang, Shiping Wang, Chi-Wang Shu, “Third Order Implicit-Explicit Runge–Kutta Local Discontinuous Galerkin Methods with Suitable Boundary Treatment for Convection-Diffusion Problems with Dirichlet Boundary Conditions”, Journal of Computational and Applied Mathematics, 342 (2018), 164–179 | DOI | MR | Zbl

[12] Haijin Wang, Qiang Zhang, Chi-Wang Shu, “Implicit-Explicit Local Discontinuous Galerkin Methods with Generalized Alternating Numerical Fluxes for Convection-Diffusion Problems”, Journal of Scientific Computing, 80 (2019), 2080–2114 | DOI | MR

[13] Haijin Wang, Qiang Zhang, Chi-Wang Shu, “Local Discontinuous Galerkin Methods with Explicit-Implicit-Null Time Discretizations for Solving Nonlinear Diffusion Problems”, Science China Mathematics, 63 (2020), 183–204 | DOI | MR | Zbl

[14] Bogdanov P. B., Gorobec A. V., Sukov S. A., “Adaptation and Optimization of Basic Operations for an Unstructured Mesh CFD Algorithm for Computation on Massively Parallel Accelerators”, Computational Mathematics and Mathematical Physics, 53:8 (2013), 1360–1373 | DOI | MR | Zbl

[15] V. Simoncini, D.B. Szvld, “Flexible Inner-Outer Krylov Subspace Methods”, SIAM Journal on Numerical Analysis, 40:6 (2003), 2219–2239 | DOI | MR | Zbl

[16] M. Naumov, M. Arsaev, P. Castonguay et al., “AmgX: a Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods”, SIAM Journal on Scientific Computing, 37:5 (2015), 602–626 | DOI | MR

[17] Zhalnin R. V., Maksimkin A. V., Masjagin V. F. et al., “Research of the Order of Accuracy of an Implicit Discontinuous Galerkin Method for Solving Problems of Gas Dynamics”, Middle Volga Mathematical Society Journal, 17:1 (2015), 48–54 (in Russian) | Zbl

[18] Zhalnin R. V., Maksimkin A. V., Masjagin V. F. et al., “About the Use of WENO-Limiter in the Implicit Scheme for the Discontinuous Galerkin Method”, Middle Volga Mathematical Society Journal, 17:3 (2015), 75–81 (in Russian) | MR | Zbl

[19] B. Cockburn, C.-W. Shu, “The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems”, SIAM Journal on Numerical Analysis, 35:6 (1998), 2440–2463 | DOI | MR | Zbl

[20] F.A. Bassi, S. Rebay, “A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier–Stokes Equations”, Journal of Computational Physics, 131:2 (1997), 267–279 | DOI | MR | Zbl

[21] Godunov S. K., “A Difference Method for Numerical Calculation of Discontinuous Solutions of the Equations of Hydrodynamics”, Matematicheskii Sbornik, 47:3 (1959), 271–306 (in Russian) | Zbl

[22] Ladonkina M. E., Neklyudova O. A., Tishkin V. F., “Research of the Impact of Different Limiting Functions on the Order of Solution Obtained by RKDG”, Modern Problems of Science and Education, 2012, 034 (in Russian)

[23] Ladonkina M. E., Neklyudova O. A., Tishkin V. F., “Research of the Impact of Different Limiting Functions on the Order of Solution Obtained by RKDG”, Mathematical Models and Computer Simulations, 24:12 (2012), 124–128 (in Russian) | Zbl

[24] Zhalnin R. V., Veselova E. A., Derjugin Ju.N. et al., “Software Package LOGOS. The High Order of Accuracy Method on Block-Structured Meshes with WENO Reconstruction”, Modern Problems of Science and Education, 2012, no. 6, 9 pp. (in Russian) | Zbl

[25] Veselova E. A., Zhalnin R. V., Derjugin Ju.N. et al., “The Software LOGOS. Calculation Method for Viscous Compressible Gas Flows on a Block-Structured Meshes”, Modern Problems of Science and Education, 2014, no. 2, 22 pp. (in Russian) | Zbl

[26] Volkov K. N., Derjugin Ju.N., Emel'janov V. N., “Implementation of Parallel Calculations on Graphics Processor Units in the LOGOS Computational Fluid Dynamics Package”, Numerical Methods and Programming, 14:3 (2013), 334–342 (in Russian)

[27] C.D. Harris, Two-Dimensional Aerodynamic Characteristics of the NACA0012 Airfoil in the Langley 8-Foot Transonic Pressure Tunnel, NACA Technical Memorandum 81927, Langley Research Center, 1981