Commun. Comput. Phys., 9 (2011), pp. 363-389.

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

Hong Luo 1*, Luqing Luo 1, Amjad Ali 1, Robert Nourgaliev 2, Chunpei Cai 3

1 Department of Mechanical and Aerospace Engineering, North Carolina State University, Raleigh, NC, 27695, USA.
2 Reactor Safety Simulation Group, Idaho National Laboratory, Idaho Falls, ID, 83415, USA.
3 Department of Mechanical and Aerospace Engineering, New Mexico State University, Las Cruces, NM, 88001, USA.

Received 7 February 2010; Accepted (in revised version) 2 June 2010
Available online 27 August 2010


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.

AMS subject classifications: 65M60, 65M99, 76M25, 76M10

Notice: Undefined variable: pac in /var/www/html/issue/abstract/readabs.php on line 164
Key words: Discontinuous Galerkin methods, least-squares reconstruction methods, compressible Navier-Stokes equations.

*Corresponding author.
Email: (H. Luo), (L. Luo), (A. Ali), (R. Nourgaliev), (C. Cai)

The Global Science Journal