×

A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids. (English) Zbl 1426.76288

Summary: A Hermite WENO reconstruction-based discontinuous Galerkin method \(RDG(P_{1}P_{2})\), designed not only to enhance the accuracy of discontinuous Galerkin method but also to ensure linear stability of the RDG method, is presented for solving the compressible Euler equations on tetrahedral grids. In this \(RDG(P_{1}P_{2})\) method, a quadratic polynomial solution \((P_{2})\) is first reconstructed using a least-squares method from the underlying linear polynomial \((P_{1})\) discontinuous Galerkin solution. By taking advantage of handily available and yet invaluable information, namely the derivatives in the DG formulation, the stencils used in the reconstruction involve only von Neumann neighborhood (adjacent face-neighboring cells) and thus are compact and consistent with the underlying DG method. The final quadratic polynomial solution is then obtained using a WENO reconstruction, which is necessary to ensure linear stability of the RDG method. The developed RDG method is used to compute a variety of flow problems on tetrahedral meshes to demonstrate its accuracy, efficiency, robustness, and versatility. The numerical experiments demonstrate that the developed \(RDG(P_{1}P_{2})\) method is able to maintain the linear stability, achieve the designed third-order of accuracy: one order accuracy higher than the underlying DG method without significant increase in computing costs and storage requirements.

MSC:

76M10 Finite element methods applied to problems in fluid mechanics
76N15 Gas dynamics (general theory)
65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
Full Text: DOI

References:

[1] W.H. Reed, T.R. Hill, Triangular Mesh Methods for the Neutron Transport Equation, Los Alamos Scientific Laboratory, Report, LA-UR-73-479, 1973.; W.H. Reed, T.R. Hill, Triangular Mesh Methods for the Neutron Transport Equation, Los Alamos Scientific Laboratory, Report, LA-UR-73-479, 1973.
[2] B. Cockburn, S. Hou, C.W. Shu, TVD Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for conservation laws IV: the Multidimensional Case, Mathematics of Computation, Vol. 55, pp. 545-581, 1990. George, P. L., Automatic Mesh Generation, J. Wiley & Sons, 1991.; B. Cockburn, S. Hou, C.W. Shu, TVD Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for conservation laws IV: the Multidimensional Case, Mathematics of Computation, Vol. 55, pp. 545-581, 1990. George, P. L., Automatic Mesh Generation, J. Wiley & Sons, 1991. · Zbl 0695.65066
[3] Cockburn, B.; Shu, C. W., The Runge-Kutta discontinuous Galerkin method for conservation laws V: Multidimensional system, Journal of Computational Physics, 141, 199-224 (1998) · Zbl 0920.65059
[4] B. Cockburn, G. Karniadakis, C.W. Shu, The Development of Discontinuous Galerkin Method, in Discontinuous Galerkin Methods, Theory, Computation, and Applications, in: B. Cockburn, G.E. Karniadakis, C.W. Shu (Eds.), Lecture Notes in Computational Science and Engineering, Springer-Verlag, New York, 2000, Vol. 11, pp. 5-50, 2000.; B. Cockburn, G. Karniadakis, C.W. Shu, The Development of Discontinuous Galerkin Method, in Discontinuous Galerkin Methods, Theory, Computation, and Applications, in: B. Cockburn, G.E. Karniadakis, C.W. Shu (Eds.), Lecture Notes in Computational Science and Engineering, Springer-Verlag, New York, 2000, Vol. 11, pp. 5-50, 2000. · Zbl 0989.76045
[5] Bassi, F.; Rebay, S., High-order accurate discontinuous finite element solution of the 2D Euler equations, Journal of Computational Physics, 138, 251-285 (1997) · Zbl 0902.76056
[6] H.L. Atkins, C.W. Shu, Quadrature Free Implementation of Discontinuous Galerkin Method for Hyperbolic Equations, AIAA Journal, Vol. 36, No. 5, 1998.; H.L. Atkins, C.W. Shu, Quadrature Free Implementation of Discontinuous Galerkin Method for Hyperbolic Equations, AIAA Journal, Vol. 36, No. 5, 1998.
[7] F. Bassi, S. Rebay, GMRES discontinuous Galerkin solution of the Compressible Navier-Stokes Equations, Discontinuous Galerkin Methods, Theory, Computation, and Applications, B. Cockburn, G.E. Karniadakis, C.W. Shu (Eds.), Lecture Notes in Computational Science and Engineering, Springer-Verlag, New York, 2000, Vol. 11 pp. 197-208, 2000.; F. Bassi, S. Rebay, GMRES discontinuous Galerkin solution of the Compressible Navier-Stokes Equations, Discontinuous Galerkin Methods, Theory, Computation, and Applications, B. Cockburn, G.E. Karniadakis, C.W. Shu (Eds.), Lecture Notes in Computational Science and Engineering, Springer-Verlag, New York, 2000, Vol. 11 pp. 197-208, 2000. · Zbl 0989.76040
[8] Warburton, T. C.; Karniadakis, G. E., A Discontinuous Galerkin method for the viscous MHD equations, Journal of Computational Physics, 152, 608-641 (1999) · Zbl 0954.76051
[9] J.S. Hesthaven, T. Warburton, Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications, Texts in, Applied Mathematics, Vol. 56, 2008.; J.S. Hesthaven, T. Warburton, Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications, Texts in, Applied Mathematics, Vol. 56, 2008. · Zbl 1134.65068
[10] Rasetarinera, P.; Hussaini, M. Y., An efficient implicit discontinuous spectral Galerkin method, Journal of Computational Physics, 172, 718-738 (2001) · Zbl 0986.65093
[11] B.T. Helenbrook, D. Mavriplis, H.L. Atkins, Analysis of p-Multigrid for Continuous and Discontinuous Finite Element Discretizations, AIAA Paper 2003-3989, 2003.; B.T. Helenbrook, D. Mavriplis, H.L. Atkins, Analysis of p-Multigrid for Continuous and Discontinuous Finite Element Discretizations, AIAA Paper 2003-3989, 2003.
[12] Fidkowski, K. J.; Oliver, T. A.; Lu, J.; Darmofal, D. L., p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations, Journal of Computational Physics, 207, 1, 92-113 (2005) · Zbl 1177.76194
[13] Luo, H.; Baum, J. D.; Löhner, R., A discontinuous Galerkin method using taylor basis for compressible flows on arbitrary grids, Journal of Computational Physics, 227, 20, 8875-8893 (October 2008) · Zbl 1391.76350
[14] Luo, H.; Baum, J. D.; Löhner, R., ‘‘On the Computation of Steady-State Compressible Flows Using a Discontinuous Galerkin Method”, International Journal for Numerical Methods in Engineering, 73, 5, 597-623 (2008) · Zbl 1159.76023
[15] Luo, H.; Baum, J. D.; Löhner, R., A Hermite WENO-based limiter for discontinuous galerkin method on unstructured grids, Journal of Computational Physics, 225, 1, 686-713 (2007) · Zbl 1122.65089
[16] Luo, H.; Baum, J. D.; Löhner, R., A \(p\)-multigrid discontinuous Galerkin method for the euler equations on unstructured grids, Journal of Computational Physics, 211, 2, 767-783 (2006) · Zbl 1138.76408
[17] Luo, H.; Baum, J. D.; Löhner, R., Fast, \(p\)-multigrid discontinuous Galerkin method for compressible flows at all speeds, AIAA Journal, 46, 3, 635-652 (2008)
[18] Dumbser, M.; Balsara, D. S.; Toro, E. F.; Munz, C. D., A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes, Journal of Computational Physics, 227, 8209-8253 (2008) · Zbl 1147.65075
[19] Dumbser, M.; Zanotti, O., Very high order P\(_n}P_m\) schemes on unstructured meshes for the resistive relativistic MHD equations, Journal of Computational Physics, 228, 6991-7006 (2009) · Zbl 1261.76028
[20] Dumbser, M., Arbitrary high order P\(_n}P_m\) schemes on unstructured meshes for the compressible Navier-Stokes equations, Computers & Fluids, 39, 60-76 (2010) · Zbl 1242.76161
[21] Bassi, F.; Rebay, S., A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, Journal of Computational Physics, 131, 267-279 (1997) · Zbl 0871.76040
[22] Bassi, F.; Rebay, S., Discontinuous Galerkin solution of the Reynolds-averaged Navier-Stokes and \(k\)-ω turbulence model equations, Journal of Computational Physics, 34, 507-540 (2005) · Zbl 1138.76043
[23] B. Cockburn, C.W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion system, SIAM, Journal of Numerical Analysis, Vol. 16, 2001.; B. Cockburn, C.W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion system, SIAM, Journal of Numerical Analysis, Vol. 16, 2001.
[24] C.E. Baumann, J.T. Oden, A discontinuous hp finite element method for the Euler and Navier-Stokes equations, International Journal for Numerical Methods in Fluids, Vol. 31, 1999.; C.E. Baumann, J.T. Oden, A discontinuous hp finite element method for the Euler and Navier-Stokes equations, International Journal for Numerical Methods in Fluids, Vol. 31, 1999. · Zbl 0985.76048
[25] Luo, H.; Luo, L.; Xu, k., A discontinuous Galerkin method based on a BGK scheme for the Navier-Stokes equations on arbitrary grids, Advances in Applied Mathematics and Mechanics, 1, 3, 301-318 (2009)
[26] Luo, H.; Luo, L.; Nourgaliev, R., A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids, Communication in Computational Physics, 12, 5, 1495-1519 (2012) · Zbl 1388.65124
[27] Luo, H.; Luo, L.; Norgaliev, R.; Mousseau, V. A.; Dinh, N., A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids, Journal of Computational Physics, 229, 6961-6978 (2010) · Zbl 1425.35138
[28] Luo, H.; Luo, L.; Ali, A.; Nourgaliev, R.; Cai, C., A parallel, reconstructed discontinuous Galerkin method for the compressible flows on arbitrary grids, Communication in Computational Physics, 9, 2, 363-389 (2011) · Zbl 1364.76090
[29] L.P. Zhang, W. Liu, L.X. He, X.G. Deng, H.X. Zhang, A Class of Hybrid DG/FV Methods for Conservation Laws I: Basic Formulation and One-Dimensional System, doi:10.1016/j.jcp. 2011.06.010, Journal of Computational Physics.; L.P. Zhang, W. Liu, L.X. He, X.G. Deng, H.X. Zhang, A Class of Hybrid DG/FV Methods for Conservation Laws I: Basic Formulation and One-Dimensional System, doi:10.1016/j.jcp. 2011.06.010, Journal of Computational Physics. · Zbl 1242.65205
[30] Zhang L.P., Liu W., He L.X., Deng, X.G., Zhang H.X., A Class of Hybrid DG/FV Methods for Conservation Laws II: Two dimensional Cases, doi:10.1016/j.jcp. 2011.03.032, Journal of Computational Physics, 2011.; Zhang L.P., Liu W., He L.X., Deng, X.G., Zhang H.X., A Class of Hybrid DG/FV Methods for Conservation Laws II: Two dimensional Cases, doi:10.1016/j.jcp. 2011.03.032, Journal of Computational Physics, 2011. · Zbl 1242.65206
[31] H. Luo, Y. Xia, R. Nourgaliev, C. Cai, A class of reconstructed discontinuous Galerkin methods for the compressible flows on arbitrary grids, AIAA-2011-0199, 2011.; H. Luo, Y. Xia, R. Nourgaliev, C. Cai, A class of reconstructed discontinuous Galerkin methods for the compressible flows on arbitrary grids, AIAA-2011-0199, 2011. · Zbl 1364.76090
[32] H. Luo, H. Xiao, R. Nourgaliev, C. Cai, A comparative study of different reconstruction schemes for reconstructed discontinuous Galerkin methods for the compressible flows on arbitrary grids, AIAA-2011-3839, 2011.; H. Luo, H. Xiao, R. Nourgaliev, C. Cai, A comparative study of different reconstruction schemes for reconstructed discontinuous Galerkin methods for the compressible flows on arbitrary grids, AIAA-2011-3839, 2011.
[33] Haider, D. F.; Croisille, J. P.; Courbet, B., Stability analysis of the cell centered finite-volume MUSCL method on unstructured grids, Numirische Mathematik, 113, 4, 555-600 (2009) · Zbl 1179.65117
[34] Balsara, D.; Altmann, C.; Munz, C. D.; Dumbser, M., A sub-cell based indicator for troubled zones in RKDG schemes and a novel class of hybrid RKDG+HWENO schemes, Journal of Computational Physics, 226, 586-620 (2007) · Zbl 1124.65072
[35] Xu, Z.; Liu, Y.; Du, H.; Shu, S. W., Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume method for solving conservation laws, Journal of Computational Physics, 230, 6843-6865 (2011) · Zbl 1408.65065
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.