Reconstructed Discontinuous Galerkin Methods for Hyperbolic Diffusion Equations on Unstructured Grids

Reconstructed Discontinuous Galerkin (rDG) methods are presented for solving diffusion equations based on a first-order hyperbolic system (FOHS) formulation. The idea is to combine the advantages of the FOHS formulation and the rDG methods in an effort to develop a more reliable, accurate, efficient, and robust method for solving the diffusion equations. The developed hyperbolic rDG methods can be made to have higher-order accuracy than conventional DG methods with fewer degrees of freedom. A number of test cases for different diffusion equations are presented to assess accuracy and performance of the newly developed hyperbolic rDG methods in comparison with the standard BR2 DG method. Numerical experiments demonstrate that the hyperbolic rDG methods are able to achieve the designed optimal order of accuracy for both solutions and their derivatives on regular, irregular, and heterogeneous girds, and outperform the BR2 method in terms of the magnitude of the error, the order of accuracy, the size of time steps, and the CPU times required to achieve steady state solutions, indicating that the developed hyperbolic rDG methods provide an attractive and probably an even superior alternative for solving the diffusion equations.

[1]  Alireza Mazaheri,et al.  Efficient high-order discontinuous Galerkin schemes with first-order hyperbolic advection-diffusion system approach , 2016, J. Comput. Phys..

[2]  Hiroaki Nishikawa,et al.  First, second, and third order finite-volume schemes for advection-diffusion , 2013, J. Comput. Phys..

[3]  Marco Luciano Savini,et al.  Discontinuous Galerkin solution of the Reynolds-averaged Navier–Stokes and k–ω turbulence model equations , 2005 .

[4]  George Em Karniadakis,et al.  A Discontinuous Galerkin Method for the Viscous MHD Equations , 1999 .

[5]  David L. Darmofal,et al.  p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2005 .

[6]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

[7]  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..

[8]  Hong Luo,et al.  A Hermite WENO reconstruction-based discontinuous Galerkin method for the Euler equations on tetrahedral grids , 2012, J. Comput. Phys..

[9]  Brian T. Helenbrook,et al.  Analysis of ``p''-Multigrid for Continuous and Discontinuous Finite Element Discretizations , 2003 .

[10]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[11]  Bram van Leer,et al.  Bilinear Forms for the Recovery-Based Discontinuous Galerkin Method for Diffusion , 2007 .

[12]  Gerard R. Richter,et al.  The discontinuous Galerkin method with diffusion , 1992 .

[13]  Harold L. Atkins,et al.  QUADRATURE-FREE IMPLEMENTATION OF DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS , 1996 .

[14]  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..

[15]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .

[16]  Andreas Dedner,et al.  The compact discontinuous Galerkin method for elliptic problems , 2008 .

[17]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method for the Euler Equations on Arbitrary Grids , 2012 .

[18]  Yi Liu,et al.  Third-Order Inviscid and Second-Order Hyperbolic Navier-Stokes Schemes for Three-Dimensional Inviscid and Viscous Flows , 2016 .

[19]  Liu Wei,et al.  A class of hybrid DG/FV methods for conservation laws II: Two-dimensional cases , 2012, J. Comput. Phys..

[20]  S. Rebay,et al.  High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations , 1997 .

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

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

[23]  H. Nishikawa,et al.  Hyperbolic Navier-Stokes Solver for Three-Dimensional Flows , 2016 .

[24]  Jue Yan,et al.  THE DIRECT DISCONTINUOUS GALERKIN (DDG) METHOD FOR DIFFUSION WITH INTERFACE CORRECTIONS , 2010 .

[25]  Rainald Löhner,et al.  A Discontinuous Galerkin Method Using Taylor Basis for Compressible Flows on Arbitrary Grids , 2007 .

[26]  Hiroaki Nishikawa,et al.  A first-order system approach for diffusion equation. II: Unification of advection and diffusion , 2010, J. Comput. Phys..

[27]  Rainald Löhner,et al.  A fast, matrix-free implicit method for compressible flows on unstructured grids , 1998 .

[28]  Rainald Löhner,et al.  On the computation of steady‐state compressible flows using a discontinuous Galerkin method , 2008 .

[29]  Bernardo Cockburn,et al.  The Runge-Kutta local projection discontinous Galerkin finite element method for conservation laws , 1990 .

[30]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method for the Compressible Euler Equations on Arbitrary Grids , 2009 .

[31]  Rémi Abgrall,et al.  High‐order CFD methods: current status and perspective , 2013 .

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

[33]  Hailiang Liu,et al.  The Direct Discontinuous Galerkin (DDG) Methods for Diffusion Problems , 2008, SIAM J. Numer. Anal..

[34]  Claus-Dieter Munz,et al.  A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes , 2007, J. Comput. Phys..

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

[36]  Alireza Mazaheri,et al.  First-Order Hyperbolic System Method for Time-Dependent Advection-Diffusion Problems , 2014 .

[37]  S. Rebay,et al.  GMRES Discontinuous Galerkin Solution of the Compressible Navier-Stokes Equations , 2000 .

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

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

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

[41]  Philip L. Roe,et al.  Third-order active-flux scheme for advection diffusion: Hyperbolic diffusion, boundary condition, and Newton solver , 2016 .

[42]  Yi Liu,et al.  Third-Order Inviscid and Second-Order Hyperbolic Navier-Stokes Solvers for Three-Dimensional Unsteady Inviscid and Viscous Flows , 2017 .

[43]  Hiroaki Nishikawa,et al.  First, Second, and Third Order Finite-Volume Schemes for Navier-Stokes Equations , 2014 .

[44]  Rainald Loehner,et al.  IMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS , 2000 .

[45]  Hong Luo,et al.  A Reconstructed Discontinuous Galerkin Method Based on a Hierarchical Hermite WENO Reconstruction for Compressible Flows on Tetrahedral Grids , 2012 .

[46]  J. Tinsley Oden,et al.  A discontinuous hp finite element method for the Euler and Navier–Stokes equations , 1999 .

[47]  Rainald Löhner,et al.  A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids , 2007, J. Comput. Phys..

[48]  M. Y. Hussaini,et al.  An efficient implicit discontinuous spectral Galerkin method , 2001 .

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

[50]  Yidong Xia,et al.  A CLASS OF RECONSTRUCTED DISCONTINUOUS GALERKIN METHODS IN COMPUTATIONAL FLUID DYNAMICS , 2011 .

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

[52]  Hiroaki Nishikawa,et al.  A first-order system approach for diffusion equation. I: Second-order residual-distribution schemes , 2007, J. Comput. Phys..

[53]  Hiroaki Nishikawa,et al.  Alternative Formulations for First-, Second-, and Third-Order Hyperbolic Navier-Stokes Schemes , 2015 .

[54]  Hiroaki Nishikawa,et al.  First-, second-, and third-order finite-volume schemes for diffusion , 2014, J. Comput. Phys..

[55]  Hong Luo,et al.  A reconstructed Discontinuous Galerkin Method Based on a Variational Reconstruction for Compressible Flows , 2018 .

[56]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..