A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods

A new approach to slope limiting for discontinuous Galerkin methods on arbitrary meshes is introduced. A local Taylor basis is employed to express the approximate solution in terms of cell averages and derivatives at cell centroids. In contrast to traditional slope limiting techniques, the upper and lower bounds for admissible variations are defined using the maxima/minima of centroid values over the set of elements meeting at a vertex. The correction factors are determined by a vertex-based counterpart of the Barth-Jespersen limiter. The coefficients in the Taylor series expansion are limited in a hierarchical manner, starting with the highest-order derivatives. The loss of accuracy at smooth extrema is avoided by taking the maximum of correction factors for derivatives of order p>=1 and higher. No free parameters, oscillation detectors, or troubled cell markers are involved. Numerical examples are presented for 2D transport problems discretized using a DG method.

[1]  J. Flaherty,et al.  Parallel, adaptive finite element methods for conservation laws , 1994 .

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

[3]  Rida T. Farouki,et al.  Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains , 2003, Comput. Aided Geom. Des..

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

[5]  Pierre Sagaut,et al.  A problem-independent limiter for high-order Runge—Kutta discontinuous Galerkin methods , 2001 .

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

[7]  Shahrouz Aliabadi,et al.  International Journal of C 2005 Institute for Scientific Numerical Analysis and Modeling Computing and Information a Slope Limiting Procedure in Discontinuous Galerkin Finite Element Method for Gasdynamics Applications , 2022 .

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

[9]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[10]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[11]  R. LeVeque High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[12]  Tomás Vejchodský,et al.  Imposing orthogonality to hierarchic higher-order finite elements , 2007, Math. Comput. Simul..

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

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

[15]  V. Venkatakrishnan Convergence to steady state solutions of the Euler equations on unstructured grids with limiters , 1995 .

[16]  Jean-François Remacle,et al.  Aspects of discontinuous Galerkin methods for hyperbolic conservation laws , 2002 .

[17]  J. Peraire,et al.  Finite Element Flux-Corrected Transport (FEM-FCT) for the Euler and Navier-Stokes equations , 1987 .

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

[19]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[20]  李幼升,et al.  Ph , 1989 .

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

[22]  C. Ollivier-Gooch,et al.  Limiters for Unstructured Higher-Order Accurate Solutions of the Euler Equations , 2008 .

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

[24]  Hussein Hoteit,et al.  New two‐dimensional slope limiters for discontinuous Galerkin methods on arbitrary meshes , 2004 .

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