A p-weighted limiter for the discontinuous Galerkin method on one-dimensional and two-dimensional triangular grids

Abstract This paper presents an accuracy-preserving p-weighted limiter for discontinuous Galerkin methods on one-dimensional and two-dimensional triangular grids. The p-weighted limiter is the extension of the second-order WENO limiter by Li et al. [W. Li, J. Pan and Y-X Ren, Journal of Computational Physics 364(2018)314-346] to high-order accuracy, with the following important improvements of the limiting procedure. First, the candidate polynomials of the p-weighted limiter are the p-hierarchical orthogonal polynomials of the current cell, and the linear polynomials constructed by minimizing the projection error on the face-neighboring cells. Second, the p-weighted procedure introduces a new smoothness indicator which has less numerical dissipation comparing with the classical WENO one. The smoothness indicator is efficiently computed through a quadrature-free approach that takes advantage of the orthogonal property of the basis functions. Third, the small positive number ϵ, which is introduced in the weights to avoid dividing by zero, is set as a function of the smoothness indicator to preserve accuracy near smooth extremas. Numerous benchmark problems are solved to test the p1, p3 and p5 discontinuous Galerkin schemes using the p-weighted limiter. Numerical results demonstrate that the p-weighted limiter is capable of capturing strong shocks while preserving accuracy in smooth regions.

[1]  C. Ollivier-Gooch,et al.  A high-order-accurate unstructured mesh finite-volume scheme for the advection-diffusion equation , 2002 .

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

[3]  J. Peraire,et al.  Sub-Cell Shock Capturing for Discontinuous Galerkin Methods , 2006 .

[4]  Jun Zhu,et al.  Hermite WENO Schemes and Their Application as Limiters for Runge-Kutta Discontinuous Galerkin Method, III: Unstructured Meshes , 2009, J. Sci. Comput..

[5]  Jan S. Hesthaven,et al.  Detecting troubled-cells on two-dimensional unstructured grids using a neural network , 2019, J. Comput. Phys..

[6]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[7]  Armin Iske,et al.  ADER schemes on adaptive triangular meshes for scalar conservation laws , 2005 .

[8]  Jan S. Hesthaven,et al.  An artificial neural network as a troubled-cell indicator , 2018, J. Comput. Phys..

[9]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

[10]  P. Lax Weak solutions of nonlinear hyperbolic equations and their numerical computation , 1954 .

[11]  Xu-Dong Liu,et al.  Solution of Two-Dimensional Riemann Problems of Gas Dynamics by Positive Schemes , 1998, SIAM J. Sci. Comput..

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

[13]  J. M. Powers,et al.  Mapped weighted essentially non-oscillatory schemes: Achieving optimal order near critical points , 2005 .

[14]  Wanai Li,et al.  The discontinuous Galerkin spectral element methods for compressible flows on two-dimensional mixed grids , 2018, J. Comput. Phys..

[15]  Michael Dumbser,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[16]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[17]  J. Remacle,et al.  Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws , 2004 .

[18]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[19]  Lilia Krivodonova,et al.  Limiters for high-order discontinuous Galerkin methods , 2007, J. Comput. Phys..

[20]  Cheng Wang,et al.  Robust high order discontinuous Galerkin schemes for two-dimensional gaseous detonations , 2012, J. Comput. Phys..

[21]  Matthias Ihme,et al.  An entropy-residual shock detector for solving conservation laws using high-order discontinuous Galerkin methods , 2016, J. Comput. Phys..

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

[23]  Chi-Wang Shu,et al.  High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments , 2016, J. Comput. Phys..

[24]  Chi-Wang Shu,et al.  A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods , 2013, J. Comput. Phys..

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

[26]  Michael Dumbser,et al.  A simple robust and accurate a posteriori sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes , 2016, J. Comput. Phys..

[27]  Jun Zhu,et al.  Runge-Kutta discontinuous Galerkin method using a new type of WENO limiters on unstructured meshes , 2013, J. Comput. Phys..

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

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

[30]  F. ARÀNDIGA,et al.  Analysis of WENO Schemes for Full and Global Accuracy , 2011, SIAM J. Numer. Anal..

[31]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[32]  Wanai Li,et al.  The multi-dimensional limiters for discontinuous Galerkin method on unstructured grids , 2014 .

[33]  David L. Darmofal,et al.  Shock capturing with PDE-based artificial viscosity for DGFEM: Part I. Formulation , 2010, J. Comput. Phys..

[34]  L. Sedov Similarity and Dimensional Methods in Mechanics , 1960 .

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