A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases

By comparing the discontinuous Galerkin (DG) methods, the k-exact finite volume (FV) methods and the lift collocation penalty (LCP) methods, a concept of 'static reconstruction' and 'dynamic reconstruction' was introduced for higher-order numerical methods in our previous work. Based on this concept, a class of hybrid DG/FV methods was presented for one-dimensional conservation law using a 'hybrid reconstruction' approach. In the hybrid DG/FV schemes, the lower-order derivatives of the piecewise polynomial are computed locally in a cell by the traditional DG method (called as 'dynamic reconstruction'), while the higher-order derivatives are re-constructed by the 'static reconstruction' of the FV method, using the known lower-order derivatives in the cell itself and in its adjacent face neighboring cells. In this follow-up paper, the hybrid DG/FV schemes are extended onto two-dimensional unstructured and hybrid grids. The two-dimensional linear and non-linear scalar conservation law and Euler equations are considered. Some typical cases are tested to demonstrate the performance of the hybrid DG/FV method, and the numerical results show that they can reduce the CPU time and memory requirement greatly than the traditional DG method with the same order of accuracy in the same mesh.

[1]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[2]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[3]  Rémi Abgrall,et al.  On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation , 1994 .

[4]  Bram van Leer,et al.  A Discontinuous Galerkin Method for Diffusion Based on Recovery , 2007 .

[5]  James R. Stewart,et al.  A point implicit unstructured grid solver for the euler and Navier–Stokes equations , 1989 .

[6]  Michael Dumbser,et al.  Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems , 2007, J. Comput. Phys..

[7]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[8]  Z. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids , 2002 .

[9]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[10]  Rainald Löhner,et al.  High-Reynolds number viscous flow computations using an unstructured-grid method , 2005 .

[11]  Zhi Jian Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids III: One Dimensional Systems and Partition Optimization , 2004, J. Sci. Comput..

[12]  Haiyang Gao,et al.  A Unifying Lifting Collocation Penalty Formulation for the Euler Equations on Mixed Grids , 2009 .

[13]  Zhi J. Wang,et al.  Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional systems , 2004 .

[14]  Z. Wang High-order methods for the Euler and Navier–Stokes equations on unstructured grids , 2007 .

[15]  Rainald Löhner,et al.  Fast p-Multigrid Discontinuous Galerkin Method for Compressible Flows at All Speeds , 2008 .

[16]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems , 2012, J. Comput. Phys..

[17]  Venkat Venkatakrishnan,et al.  Higher Order Schemes for the Compressible Navier-Stokes Equations , 2003 .

[18]  O. Friedrich,et al.  Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids , 1998 .

[19]  Rainald Löhner,et al.  A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids , 2006 .

[20]  Michael Dumbser,et al.  A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes , 2008, J. Comput. Phys..

[21]  Marcel Vinokur,et al.  Spectral difference method for unstructured grids I: Basic formulation , 2006, J. Comput. Phys..

[22]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[23]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[24]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case , 2004 .

[25]  Michael Dumbser,et al.  Arbitrary high order PNPM schemes on unstructured meshes for the compressible Navier–Stokes equations , 2010 .

[26]  John A. Ekaterinaris,et al.  High-order accurate, low numerical diffusion methods for aerodynamics , 2005 .

[27]  Jianxian Qiu,et al.  Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: Two dimensional case , 2005 .

[28]  Rainald Löhner,et al.  A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids , 2008, J. Comput. Phys..

[29]  Bernardo Cockburn Discontinuous Galerkin methods , 2003 .

[30]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[31]  Vincent Mousseau,et al.  A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids , 2010, J. Comput. Phys..

[32]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[33]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[34]  Zhi J. Wang,et al.  A Parameter-Free Generalized Moment Limiter for High-Order Methods on Unstructured Grids , 2009 .

[35]  Hong Luo,et al.  A Parallel Reconstructed Discontinuous Galerkin Method for the Compressible Flows on Aritrary Grids , 2010 .

[36]  H. T. Huynh,et al.  A Flux Reconstruction Approach to High-Order Schemes Including Discontinuous Galerkin Methods , 2007 .

[37]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[38]  Michael Dumbser,et al.  Very high order PNPM schemes on unstructured meshes for the resistive relativistic MHD equations , 2009, J. Comput. Phys..

[39]  Marcel Vinokur,et al.  Discontinuous Spectral Difference Method for Conservation Laws on Unstructured Grids , 2004 .