Skip to main content Accessibility help
×
Home

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

  • Hong Luo (a1), Luqing Luo (a1), Amjad Ali (a1), Robert Nourgaliev (a2) and Chunpei Cai (a3)...

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.

Copyright

Corresponding author

Corresponding author.Email:hong_luo@ncsu.edu

References

Hide All
[1]Reed, W. H. and Hill, T. R., Triangular mesh methods for the neutron transport equation, Los Alamos Scientific Laboratory Report, LA-UR-73-479, 1973.
[2]Cockburn, B., Hou, S. and Shu, C. W., TVD Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case, Mathematics of Computation, Vol. 55, pp. 545581, 1990.
[3]Cockburn, B. and Shu, C. W., The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional system, Journal of Computational Physics, Vol. 141, pp. 199224, 1998.
[4]Cockburn, B., Karniadakis, G. and Shu, C. W., The development of discontinuous Galerkin method, in: Discontinuous Galerkin Methods, Theory, Computation, and Applications, Cockburn, B., Karniadakis, G. E. and Shu, C. W. (Eds.), Lecture Notes in Computational Science and Engineering, Springer-Verlag, New York, 2000, Vol. 11, pp. 550, 2000.
[5]Bassi, F. and Rebay, S., High-order accurate discontinuous finite element solution of the 2D Euler equations, Journal of Computational Physics, Vol. 138, pp. 251285, 1997.
[6]Atkins, H. L. and Shu, C. W., Quadrature free implementation of discontinuous Galerkin method for hyperbolic equations, AIAA Journal, Vol. 36, No. 5, 1998.
[7]Bassi, F. and Rebay, S., GMRES discontinuous Galerkin solution of the compressible Navier-Stokes equations, Discontinuous Galerkin Methods, Theory, Computation, and Applications, Cockburn, B., Karniadakis, G. E. and Shu, C. W. (Eds.), Lecture Notes in Computational Science and Engineering, Springer-Verlag, New York, 2000, Vol. 11, pp. 197208, 2000.
[8]Warburton, T. C. and Karniadakis, G. E., A discontinuous Galerkin method for the viscous MHD equations, Journal of Computational Physics, Vol. 152, pp. 608641, 1999.
[9]Hesthaven, J. S. and Warburton, T., Nodal discontinuous Galerkin methods: algorithms, analysis, and applications, Texts in Applied Mathematics, Vol. 56, 2008.
[10]Rasetarinera, P. and Hussaini, M. Y., An efficient implicit discontinuous spectral Galerkin method, Journal of Computational Physics, Vol. 172, pp. 718738, 2001.
[11]Helenbrook, B. T., Mavriplis, D. and Atkins, H. L., 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. and Darmofal, D. L., p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations, Journal of Computational Physics, Vol. 207, No. 1, pp. 92113, 2005.
[13]Luo, H., Baum, J. D. and Löhner, R., A discontinuous Galerkin method using Taylor basis for compressible flows on arbitrary grids, Journal of Computational Physics, Vol. 227, No. 20, pp. 88758893, 2008.
[14]Luo, H., Baum, J. D. and Löhner, R., On the computation of steady-state compressible flows using a discontinuous Galerkin method, International Journal for Numerical Methods in Engineering, Vol. 73, No. 5, pp. 597623, 2008.
[15]Luo, H., Baum, J. D. and Löhner, R., A Hermite WENO-based limiter for discontinuous galerkin method on unstructured grids, Journal of Computational Physics, Vol. 225, No. 1, pp. 686713, 2007.
[16]Luo, H., Baum, J. D. and Löhner, R., A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids, Journal of Computational Physics, Vol. 211, No. 2, pp. 767783, 2006.
[17]Luo, H., Baum, J. D. and Löhner, R., A fast, p-multigrid discontinuous Galerkin method for compressible flows at all speeds, AIAA Journal, Vol. 46, No. 3, pp. 635652, 2008.
[18]Dumbser, M., Balsara, D. S., Toro, E. F. and 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, Vol. 227, pp. 82098253, 2008.
[19]Dumbser, M. and Zanotti, O., Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations, Journal of Computational Physics, Vol. 228, pp. 69917006, 2009.
[20]Dumbser, M., Arbitrary high order PNPM Schemes on unstructured meshes for the compressible Navier-Stokes equations, Computers & Fluids, Vol. 39, pp. 6076, 2010.
[21]Bassi, F. and Rebay, S., A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, Journal of Computational Physics, Vol. 131, pp. 267279, 1997.
[22]Bassi, F. and Rebay, S., Discontinuous Galerkin solution of the Reynolds-averaged Navier-Stokes and k-ω turbulence model equations, Journal of Computational Physics, Vol. 34, pp. 507540, 2005.
[23]Cockburn, B. and Shu, C. W., The local discontinuous Galerkin method for time-dependent convection-diffusion system, SIAM Journal of Numerical Analysis, Vol. 35, pp. 24402463, 1998.
[24]Baumann, C. E. and Oden, J. T., A discontinuous hp finite element method for the Euler and Navier-Stokes equations, International Journal for Numerical Methods in Fluids, Vol. 31, pp. 7995, 1999.
[25]Peraire, J. and Persson, P. O., The compact discontinuous Galerkin method for elliptic problems, SIAM Journal on Scientific Computing, Vol. 30, pp. 18061824, 2008.
[26]Arnold, D. N., Brezzi, F., Cockburn, B. and Marini, L. D., Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM Journal on Numerical Analysis, Vol. 39, No. 5, pp. 17491779, 2002.
[27]Gassner, G., Lorcher, F. and Munz, C. D., A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes, Journal of Computational Physics, Vol. 224, No. 2, pp. 10491063, 2007.
[28]Liu, H. and Xu, K., A Runge-Kutta discontinuous Galerkin method for viscous flow equations, Journal of Computational Physics, Vol. 224, No. 2, pp. 12231242, 2007.
[29]Luo, H., Luo, L. and 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, Vol. 1, No. 3, pp. 301318, 2009.
[30]van Leer, B. and Nomura, S., Discontinuous Galerkin method for diffusion, AIAA Paper, 2005-5108, 2005.
[31]van Leer, B. and Lo, M., A Discontinuous Galerkin method for diffusion based on recovery, AIAA Paper, 2007-4083, 2007.
[32]Raalte, M. and van Leer, B., Bilinear forms for the recovery-based discontinuous Galerkin method for diffusion, Communication of Computational Physics, Vol. 5, No. 2-4, pp. 683693, 2009.
[33]Nourgaliev, R., Park, H. and Mousseau, V., Recovery discontinuous Galerkin Jacobian-free Newton-Krylov method for multiphysics problems, Computational Fluid Dynamics Review 2009, 2009, to appear.
[34]Huynh, H.T , A reconstruction approach to high-order schemes including discontinuous Galerkin for diffusion, AIAA Paper, 2009-0403, 2009.
[35]Luo, H., Luo, L., Nourgaliev, R. and Mousseau, V., A reconstructed discontinuous Galerkin method for the compressible Euler equations on arbitrary grids, AIAA Paper, 2009-3788, 2009.
[36]Luo, H., Luo, L., Norgaliev, R., Mousseau, V. A. and Dinh, N., A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids, Journal of Computational Physics, Vol. 229, No. 19, pp. 69616978, 2010.
[37]Colella, P. and Woodward, P. R., The piecewise parabolic method (PPM) for gas-dynamical simulations, Journal of Computational Physics, Vol. 54, No. 1, pp. 115173, 1984.
[38]Karypis, G. and Kumar, V., A fast and high quality scheme for partitioning irregular graphs, SIAM Journal on Scientific Computing, Vol. 20, pp. 359392, 1999.

Keywords

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

  • Hong Luo (a1), Luqing Luo (a1), Amjad Ali (a1), Robert Nourgaliev (a2) and Chunpei Cai (a3)...

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed