Reconstructed discontinuous Galerkin methods for linear advection-diffusion equations based on first-order hyperbolic system

Abstract Newly developed reconstructed Discontinuous Galerkin (rDG) methods are presented for solving linear advection–diffusion equations on hybrid unstructured grids based on a first-order hyperbolic system (FOHS) formulation. Benefiting from both FOHS and rDG methods, the developed hyperbolic rDG methods are reliable, accurate, efficient, and robust, achieving higher orders of accuracy than conventional DG methods for the same number of degrees-of-freedom. Superior accuracy is achieved by reconstruction of higher-order terms in the solution polynomial via gradient variables introduced to form a hyperbolic diffusion system and least-squares/variational reconstruction. Unsteady capability is demonstrated by an L-stable implicit time-integration scheme. A number of advection–diffusion test cases with a wide range of Reynolds numbers, including boundary layer type problems and unsteady cases, are presented to assess accuracy and performance of the newly developed hyperbolic rDG methods. 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 grids, indicating that the developed hyperbolic rDG methods provide an attractive and probably an even superior alternative for solving the linear advection–diffusion equations.

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

[2]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

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

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

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

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

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

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

[9]  Yi Liu,et al.  Hyperbolic advection-diffusion schemes for high-Reynolds-number boundary-layer problems , 2018, J. Comput. Phys..

[10]  Hong Luo,et al.  A hybrid reconstructed discontinuous Galerkin method for compressible flows on arbitrary grids , 2016 .

[11]  Eleuterio F. Toro,et al.  Reformulations for general advection-diffusion-reaction equations and locally implicit ADER schemes , 2014, J. Comput. Phys..

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

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

[14]  Michael Dumbser,et al.  Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems , 2007, J. Comput. Phys..

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

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

[17]  Hiroaki Nishikawa New-Generation Hyperbolic Navier-Stokes Schemes: O(1=h) Speed-Up and Accurate Viscous/Heat Fluxes , 2011 .

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

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

[20]  Alireza Mazaheri,et al.  Improved second-order hyperbolic residual-distribution scheme and its extension to third-order on arbitrary triangular grids , 2015, J. Comput. Phys..

[21]  J. V. D. Vegt,et al.  Space-time discontinuous Galerkin method for advection-diffusion problems on time-dependent domains , 2006 .

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

[23]  Hiroaki Nishikawa Robust and accurate viscous discretization via upwind scheme – I: Basic principle , 2011 .

[24]  Hester Bijl,et al.  Implicit Time Integration Schemes for the Unsteady Compressible Navier–Stokes Equations: Laminar Flow , 2002 .

[25]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[26]  Rémi Abgrall,et al.  High-Order Preserving Residual Distribution Schemes for Advection-Diffusion Scalar Problems on Arbitrary Grids , 2014, SIAM J. Sci. Comput..

[27]  Yi Liu,et al.  Third-Order Edge-Based Hyperbolic Navier-Stokes Scheme for Three-Dimensional Viscous Flows , 2017 .

[28]  Hiroaki Nishikawa,et al.  Two Ways to Extend Diffusion Schemes to Navier-Stokes Schemes: Gradient Formula or Upwind Flux , 2011 .

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

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

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

[32]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[33]  Eleuterio F. Toro,et al.  Advection-Diffusion-Reaction Equations: Hyperbolization and High-Order ADER Discretizations , 2014, SIAM J. Sci. Comput..

[34]  Hong Luo,et al.  Cell-centered high-order hyperbolic finite volume method for diffusion equation on unstructured grids , 2018, J. Comput. Phys..

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

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

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

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

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

[40]  Per-Olof Persson,et al.  The Compact Discontinuous Galerkin (CDG) Method for Elliptic Problems , 2007, SIAM J. Sci. Comput..

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

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

[43]  Lucas O. Müller,et al.  Hyperbolic reformulation of a 1D viscoelastic blood flow model and ADER finite volume schemes , 2014, J. Comput. Phys..

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

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

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

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

[48]  Hong Luo,et al.  Reconstructed Discontinuous Galerkin Methods for Hyperbolic Diffusion Equations on Unstructured Grids , 2019, Communications in Computational Physics.

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

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

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

[52]  Francesco Bassi,et al.  A High Order Discontinuous Galerkin Method for Compressible Turbulent Flows , 2000 .

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

[54]  Qian Wang,et al.  Compact high order finite volume method on unstructured grids III: Variational reconstruction , 2017, J. Comput. Phys..

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