A Parallel, Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Arbitrary Grids

A Parallel, Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Arbitrary Grids

Year:    2011

Communications in Computational Physics, Vol. 9 (2011), Iss. 2 : pp. 363–389

Abstract

A reconstruction-based discontinuous Galerkin method is presented for the solution of the compressible Navier-Stokes equations on arbitrary grids. In this method, an in-cell reconstruction is used to obtain a higher-order polynomial representation of the underlying discontinuous Galerkin polynomial solution and an inter-cell reconstruction is used to obtain a continuous polynomial solution on the union of two neighboring, interface-sharing cells. The in-cell reconstruction is designed to enhance the accuracy of the discontinuous Galerkin method by increasing the order of the underlying polynomial solution. The inter-cell reconstruction is devised to remove an interface discontinuity of the solution and its derivatives and thus to provide a simple, accurate, consistent, and robust approximation to the viscous and heat fluxes in the Navier-Stokes equations. A parallel strategy is also devised for the resulting reconstruction discontinuous Galerkin method, which is based on domain partitioning and Single Program Multiple Data (SPMD) parallel programming model. The RDG method is used to compute a variety of compressible flow problems on arbitrary meshes to demonstrate its accuracy, efficiency, robustness, and versatility. The numerical results demonstrate that this RDG method is third-order accurate at a cost slightly higher than its underlying second-order DG method, at the same time providing a better performance than the third order DG method, in terms of both computing costs and storage requirements.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.070210.020610a

Communications in Computational Physics, Vol. 9 (2011), Iss. 2 : pp. 363–389

Published online:    2011-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    27

Keywords:   

  1. A communication-efficient, distributed memory parallel code using discontinuous Galerkin method for compressible flows

    Ali, Amjad | Syed, Khalid S. | Ishaq, Muhammad | Hassan, Ahmad | Luo, Hong

    2010 6th International Conference on Emerging Technologies (ICET), (2010), P.331

    https://doi.org/10.1109/ICET.2010.5638464 [Citations: 3]
  2. A super-parallel mixed explicit discontinuous Galerkin method for the second-order Boltzmann-based constitutive models of rarefied and microscale gases

    Raj, L. Prince | Singh, S. | Karchani, A. | Myong, R.S.

    Computers & Fluids, Vol. 157 (2017), Iss. P.146

    https://doi.org/10.1016/j.compfluid.2017.08.026 [Citations: 25]
  3. An efficient parallel scheme based on the nodal discontinuous Galerkin method for fluid flow simulations

    Ali, Amjad | Umar, Muhammad | Farooq, Hamayun | Ishaq, Muhammad

    AIP Advances, Vol. 11 (2021), Iss. 6

    https://doi.org/10.1063/5.0054784 [Citations: 0]
  4. A selective immersed discontinuous Galerkin method for elliptic interface problems

    He, Xiaoming | Lin, Tao | Lin, Yanping

    Mathematical Methods in the Applied Sciences, Vol. 37 (2014), Iss. 7 P.983

    https://doi.org/10.1002/mma.2856 [Citations: 26]
  5. Equal Higher Order Analysis of an Unfitted Discontinuous Galerkin Method for Stokes Flow Systems

    Aretaki, Aikaterini | Karatzas, Efthymios N. | Katsouleas, Georgios

    Journal of Scientific Computing, Vol. 91 (2022), Iss. 2

    https://doi.org/10.1007/s10915-022-01823-w [Citations: 0]
  6. A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on three-dimensional hybrid grids

    Liu, Xiaodong | Xuan, Lijun | Xia, Yidong | Luo, Hong

    Computers & Fluids, Vol. 152 (2017), Iss. P.217

    https://doi.org/10.1016/j.compfluid.2017.04.027 [Citations: 42]
  7. A Moving Discontinuous Galerkin Finite Element Method for Conservation Laws

    Luo, Hong | Jiang, Yun | Nourgaliev, Robert

    AIAA Scitech 2020 Forum, (2020),

    https://doi.org/10.2514/6.2020-1316 [Citations: 3]
  8. A WENO Reconstruction-Based Discontinuous Galerkin Method for Compressible Flows on Hybrid Grids

    Luo, Hong | Xia, Yidong | Frisbey, Megan | Nourgaliev, Robert

    51st AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, (2013),

    https://doi.org/10.2514/6.2013-516 [Citations: 0]
  9. A direct discontinuous Galerkin method for the compressible Navier–Stokes equations on arbitrary grids

    Cheng, Jian | Yang, Xiaoquan | Liu, Xiaodong | Liu, Tiegang | Luo, Hong

    Journal of Computational Physics, Vol. 327 (2016), Iss. P.484

    https://doi.org/10.1016/j.jcp.2016.09.049 [Citations: 39]
  10. Investigation of highly efficient algorithms for solving linear equations in the discontinuous deformation analysis method

    Fu, Xiaodong | Sheng, Qian | Zhang, Yonghui | Chen, Jian

    International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 40 (2016), Iss. 4 P.469

    https://doi.org/10.1002/nag.2407 [Citations: 31]
  11. A Reconstructed Direct Discontinuous Galerkin Method for Compressible Turbulent Flows on Hybrid Grids

    Yang, Xiaoquan | Cheng, Jian | Liu, Xiaodong | Wang, Chuanjin | Si, Jiangtao | Luo, Hong

    46th AIAA Fluid Dynamics Conference, (2016),

    https://doi.org/10.2514/6.2016-3332 [Citations: 4]
  12. A Hermit WENO Reconstruction-based Discontinuous Galerkin Method for the Euler Equations on Tetrahedral Grids

    Luo, Hong | Li, Shujie | Xia, Yidong | Nourgaliev, Robert | Cai, Chunpei

    50th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, (2012),

    https://doi.org/10.2514/6.2012-461 [Citations: 1]
  13. Parallel discontinuous Galerkin finite element method for computing hyperbolic conservation law on unstructured meshes

    Duan, Zhijian | Xie, Gongnan

    International Journal of Numerical Methods for Heat & Fluid Flow, Vol. 31 (2021), Iss. 5 P.1410

    https://doi.org/10.1108/HFF-11-2019-0838 [Citations: 2]
  14. Reconstructed Discontinuous Galerkin Methods Based on First-Order Hyperbolic System for Advection-Diffusion Equations

    Lou, Jialin | Li, Lingquan | Liu, Xiaodong | Luo, Hong | Nishikawa, Hiroaki

    23rd AIAA Computational Fluid Dynamics Conference, (2017),

    https://doi.org/10.2514/6.2017-3445 [Citations: 3]
  15. A reconstructed discontinuous Galerkin method for magnetohydrodynamics on arbitrary grids

    Karami Halashi, Behrouz | Luo, Hong

    Journal of Computational Physics, Vol. 326 (2016), Iss. P.258

    https://doi.org/10.1016/j.jcp.2016.08.055 [Citations: 4]
  16. A Class of Hybrid DG/FV Methods for Conservation Laws III: Two-Dimensional Euler Equations

    Zhang, Laiping | Liu, Wei | He, Lixin | Deng, Xiaogang

    Communications in Computational Physics, Vol. 12 (2012), Iss. 1 P.284

    https://doi.org/10.4208/cicp.210111.140711a [Citations: 11]
  17. OpenACC acceleration of an unstructured CFD solver based on a reconstructed discontinuous Galerkin method for compressible flows

    Xia, Yidong | Lou, Jialin | Luo, Hong | Edwards, Jack | Mueller, Frank

    International Journal for Numerical Methods in Fluids, Vol. 78 (2015), Iss. 3 P.123

    https://doi.org/10.1002/fld.4009 [Citations: 25]
  18. Fully-implicit orthogonal reconstructed Discontinuous Galerkin method for fluid dynamics with phase change

    Nourgaliev, R. | Luo, H. | Weston, B. | Anderson, A. | Schofield, S. | Dunn, T. | Delplanque, J.-P.

    Journal of Computational Physics, Vol. 305 (2016), Iss. P.964

    https://doi.org/10.1016/j.jcp.2015.11.004 [Citations: 28]
  19. Explicit Hyperbolic Reconstructed Discontinuous Galerkin Methods for Time-Dependent Problems

    Lou, Jialin | Li, Lingquan | Luo, Hong | Nishikawa, Hiroaki

    2018 Fluid Dynamics Conference, (2018),

    https://doi.org/10.2514/6.2018-4270 [Citations: 3]
  20. Some recent progress of high-order methods on structured and unstructured grids in CARDC

    Zhang, H.X. | Zhang, L.P. | Zhang, S.H. | Li, Q.

    Computers & Fluids, Vol. 154 (2017), Iss. P.371

    https://doi.org/10.1016/j.compfluid.2016.10.006 [Citations: 7]
  21. A Reconstructed Discontinuous Galerkin Method Based on a Hierarchical WENO Reconstruction for Computing Shock Waves on Hybrid Grids

    Luo, Hong

    21st AIAA Computational Fluid Dynamics Conference, (2013),

    https://doi.org/10.2514/6.2013-3063 [Citations: 0]
  22. A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases

    Zhang, Laiping | Wei, Liu | Lixin, He | Xiaogang, Deng | Hanxin, Zhang

    Journal of Computational Physics, Vol. 231 (2012), Iss. 4 P.1104

    https://doi.org/10.1016/j.jcp.2011.03.032 [Citations: 74]
  23. Reconstructed discontinuous Galerkin methods for linear advection–diffusion equations based on first-order hyperbolic system

    Lou, Jialin | Li, Lingquan | Luo, Hong | Nishikawa, Hiroaki

    Journal of Computational Physics, Vol. 369 (2018), Iss. P.103

    https://doi.org/10.1016/j.jcp.2018.04.058 [Citations: 23]
  24. A Hierarchical Hermite WENO Reconstruction-Based Discontinuous Galerkin Method for Compressible Flows on Tetrahedral Grids

    Luo, Hong | Xia, Yidong | Spiegel, Seth | Nourgaliev, Robert

    42nd AIAA Fluid Dynamics Conference and Exhibit, (2012),

    https://doi.org/10.2514/6.2012-2838 [Citations: 1]
  25. A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids

    Luo, Hong | Xia, Yidong | Li, Shujie | Nourgaliev, Robert | Cai, Chunpei

    Journal of Computational Physics, Vol. 231 (2012), Iss. 16 P.5489

    https://doi.org/10.1016/j.jcp.2012.05.011 [Citations: 64]
  26. An implicit discontinuous Galerkin method for the unsteady compressible Navier–Stokes equations

    Luo, Hong | Segawa, Hidehiro | Visbal, Miguel R.

    Computers & Fluids, Vol. 53 (2012), Iss. P.133

    https://doi.org/10.1016/j.compfluid.2011.10.009 [Citations: 36]
  27. A class of DG/FV hybrid schemes for conservation law IV: 2D viscous flows and implicit algorithm for steady cases

    Zhang, Laiping | Liu, Wei | Li, Ming | He, Xin | Zhang, Hanxin

    Computers & Fluids, Vol. 97 (2014), Iss. P.110

    https://doi.org/10.1016/j.compfluid.2014.04.002 [Citations: 24]
  28. A reconstructed discontinuous Galerkin method based on variational formulation for compressible flows

    Li, Lingquan | Liu, Xiaodong | Luo, Hong

    Journal of Computational Physics, Vol. 466 (2022), Iss. P.111406

    https://doi.org/10.1016/j.jcp.2022.111406 [Citations: 2]
  29. A reconstructed discontinuous Galerkin method based on a Hierarchical WENO reconstruction for compressible flows on tetrahedral grids

    Luo, Hong | Xia, Yidong | Spiegel, Seth | Nourgaliev, Robert | Jiang, Zonglin

    Journal of Computational Physics, Vol. 236 (2013), Iss. P.477

    https://doi.org/10.1016/j.jcp.2012.11.026 [Citations: 89]
  30. Heat transfer and pseudo phase transition for low-Reynolds, mixed-convection channel flow in the supercritical thermodynamic regime

    Barney, R. | Nourgaliev, R. | McCallen, R. | Delplanque, J.-P.

    International Journal of Heat and Mass Transfer, Vol. 178 (2021), Iss. P.121572

    https://doi.org/10.1016/j.ijheatmasstransfer.2021.121572 [Citations: 6]
  31. A reconstructed discontinuous Galerkin method for incompressible flows on arbitrary grids

    Zhang, Fan | Cheng, Jian | Liu, Tiegang

    Journal of Computational Physics, Vol. 418 (2020), Iss. P.109580

    https://doi.org/10.1016/j.jcp.2020.109580 [Citations: 5]
  32. Implicit Large Eddy Simulation of Turbulent Flows by a Reconstructed Discontinuous Galerkin Method

    Xia, Yidong | Luo, Hong

    52nd Aerospace Sciences Meeting, (2014),

    https://doi.org/10.2514/6.2014-0224 [Citations: 0]
  33. An Implicit Reconstructed Discontinuous Galerkin Method Based on Automatic Differentiation for the Navier-Stokes Equations on Tetrahedron Grids

    Xia, Yidong | Luo, Hong | Nourgaliev, Robert

    51st AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, (2013),

    https://doi.org/10.2514/6.2013-687 [Citations: 5]
  34. Comparison of continuous and discontinuous Galerkin approaches for variable‐viscosity Stokes flow

    Lehmann, Ragnar S. | Lukáčová‐Medvid'ová, Mária | Kaus, Boris J. P. | Popov, Anton A.

    ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 96 (2016), Iss. 6 P.733

    https://doi.org/10.1002/zamm.201400274 [Citations: 4]
  35. A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems

    Zhang, Laiping | Wei, Liu | Lixin, He | Xiaogang, Deng | Hanxin, Zhang

    Journal of Computational Physics, Vol. 231 (2012), Iss. 4 P.1081

    https://doi.org/10.1016/j.jcp.2011.06.010 [Citations: 77]
  36. High-order fully implicit solver for all-speed fluid dynamics

    Nourgaliev, R. | Greene, P. | Weston, B. | Barney, R. | Anderson, A. | Khairallah, S. | Delplanque, J.-P.

    Shock Waves, Vol. 29 (2019), Iss. 5 P.651

    https://doi.org/10.1007/s00193-018-0871-8 [Citations: 4]
  37. High order sub-cell finite volume schemes for solving hyperbolic conservation laws II: Extension to two-dimensional systems on unstructured grids

    Pan, Jianhua | Ren, Yu-xin | Sun, Yutao

    Journal of Computational Physics, Vol. 338 (2017), Iss. P.165

    https://doi.org/10.1016/j.jcp.2017.02.052 [Citations: 9]
  38. A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids

    Luo, Hong | Luo, Luqing | Nourgaliev, Robert

    Communications in Computational Physics, Vol. 12 (2012), Iss. 5 P.1495

    https://doi.org/10.4208/cicp.250911.030212a [Citations: 40]
  39. A third-order weighted variational reconstructed discontinuous Galerkin method for solving incompressible flows

    Zhang, Fan | Liu, Tiegang | Liu, Moubin

    Applied Mathematical Modelling, Vol. 91 (2021), Iss. P.1037

    https://doi.org/10.1016/j.apm.2020.10.011 [Citations: 0]
  40. A set of parallel, implicit methods for a reconstructed discontinuous Galerkin method for compressible flows on 3D hybrid grids

    Xia, Yidong | Luo, Hong | Frisbey, Megan | Nourgaliev, Robert

    Computers & Fluids, Vol. 98 (2014), Iss. P.134

    https://doi.org/10.1016/j.compfluid.2014.01.023 [Citations: 39]
  41. An implicit Hermite WENO reconstruction-based discontinuous Galerkin method on tetrahedral grids

    Xia, Yidong | Luo, Hong | Nourgaliev, Robert

    Computers & Fluids, Vol. 96 (2014), Iss. P.406

    https://doi.org/10.1016/j.compfluid.2014.02.027 [Citations: 27]
  42. A hierarchical reconstruction for DG/FV method with low dispersion: Basic formulation and applications

    Zhao, Ming | Wang, Xian | Li, Xiaojian | Liu, Zhengxian | Liu, Wei | Yang, Ke

    Computers & Fluids, Vol. 231 (2021), Iss. P.105175

    https://doi.org/10.1016/j.compfluid.2021.105175 [Citations: 0]
  43. A Comparative Study of Rosenbrock-Type and Implicit Runge-Kutta Time Integration for Discontinuous Galerkin Method for Unsteady 3D Compressible Navier-Stokes equations

    Liu, Xiaodong | Xia, Yidong | Luo, Hong | Xuan, Lijun

    Communications in Computational Physics, Vol. 20 (2016), Iss. 4 P.1016

    https://doi.org/10.4208/cicp.300715.140316a [Citations: 27]
  44. An Implicit Algorithm for High-Order DG/FV Schemes for Compressible Flows on 2D Arbitrary Grids

    Zhang, Laiping | Li, Ming | Liu, Wei | He, Xin

    Communications in Computational Physics, Vol. 17 (2015), Iss. 1 P.287

    https://doi.org/10.4208/cicp.091113.280714a [Citations: 3]
  45. An Implicit Method for a Reconstructed Discontinuous Galerkin Method on Tetrahedron Grids

    Xia, Yidong | Luo, Hong | Nourgaliev, Robert

    42nd AIAA Fluid Dynamics Conference and Exhibit, (2012),

    https://doi.org/10.2514/6.2012-2834 [Citations: 2]
  46. A hybrid reconstructed discontinuous Galerkin method for compressible flows on arbitrary grids

    Cheng, Jian | Liu, Tiegang | Luo, Hong

    Computers & Fluids, Vol. 139 (2016), Iss. P.68

    https://doi.org/10.1016/j.compfluid.2016.04.001 [Citations: 31]
  47. A third‐order implicit discontinuous Galerkin method based on a Hermite WENO reconstruction for time‐accurate solution of the compressible Navier–Stokes equations

    Xia, Yidong | Liu, Xiaodong | Luo, Hong | Nourgaliev, Robert

    International Journal for Numerical Methods in Fluids, Vol. 79 (2015), Iss. 8 P.416

    https://doi.org/10.1002/fld.4057 [Citations: 22]
  48. A reconstructed direct discontinuous Galerkin method for simulating the compressible laminar and turbulent flows on hybrid grids

    Yang, Xiaoquan | Cheng, Jian | Luo, Hong | Zhao, Qijun

    Computers & Fluids, Vol. 168 (2018), Iss. P.216

    https://doi.org/10.1016/j.compfluid.2018.04.011 [Citations: 8]
  49. A hybrid reconstructed discontinuous Galerkin and continuous Galerkin finite element method for incompressible flows on unstructured grids

    Pandare, Aditya K. | Luo, Hong

    Journal of Computational Physics, Vol. 322 (2016), Iss. P.491

    https://doi.org/10.1016/j.jcp.2016.07.002 [Citations: 17]
  50. A Moving Discontinuous Galerkin Method with Interface Condition Enforcement for Reacting Hypersonic Flows

    Luo, Hong | Absillis, Gianni | Goodson, Matthew | Salazar, Giovanni | Brown, Cameron | Cooley, Kilian | Mazaheri, Alireza

    AIAA SCITECH 2023 Forum, (2023),

    https://doi.org/10.2514/6.2023-0855 [Citations: 1]
  51. Reconstructed Discontinuous Galerkin Methods for Diffusion Using a First-Order Hyperbolic System Formulation

    Lou, Jialin | Liu, Xiaodong | Luo, Hong | Nishikawa, Hiroaki

    55th AIAA Aerospace Sciences Meeting, (2017),

    https://doi.org/10.2514/6.2017-0310 [Citations: 0]
  52. A Parallel, Implicit Reconstructed Discontinuous Galerkin Method for the Compressible Flows on 3D Arbitrary Grids

    Xia, Yidong | Luo, Hong | Spiegel, Seth C. | Frisbey, Megan | Nourgaliev, Robert

    21st AIAA Computational Fluid Dynamics Conference, (2013),

    https://doi.org/10.2514/6.2013-3062 [Citations: 4]
  53. On Enforcing Interface Conservation in Computational Fluid Dynamics

    Luo, Hong | Absillis, Gianni

    AIAA SCITECH 2023 Forum, (2023),

    https://doi.org/10.2514/6.2023-1402 [Citations: 0]