Higher-order multi-dimensional limiting strategy for discontinuous Galerkin methods in compressible inviscid and viscous flows

Abstract This paper deals with the multi-dimensional limiting process (MLP) for discontinuous Galerkin (DG) methods to compute compressible inviscid and viscous flows. The MLP, which has been quite successful in finite volume methods (FVM), is extended to DG methods for hyperbolic conservation laws. In previous works, the MLP was shown to possess several superior characteristics, such as the ability to control multi-dimensional oscillation efficiently and to capture both discontinuous and continuous multi-dimensional flow features accurately within the finite volume framework. In particular, the oscillation-control mechanism in multiple dimensions was established by combining the local maximum principle and the multi-dimensional limiting (MLP) condition, leading to the formulation of efficient and accurate MLP-u slope limiters. The MLP limiting strategy is now extended to the higher-order DG framework to develop the hierarchical MLP formulation on unstructured grids, which facilitates the capturing of compressible flow structures very accurately. By combining the behavior of local extrema with the augmented MLP condition, the hierarchical MLP method (the MLP-based troubled-cell markers and the MLP limiters in the RKDG formulation) is developed for arbitrary DG- Pn polynomial approximations. Through extensive numerical analyses and computations on unstructured grids, it is demonstrated that the proposed hierarchical DG-MLP method yields outstanding performance in resolving non-compressive as well as compressive flow features.

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

[2]  Monika Wierse,et al.  A new theoretically motivated higher order upwind scheme on unstructured grids of simplices , 1997, Adv. Comput. Math..

[3]  Xiangxiong Zhang,et al.  On maximum-principle-satisfying high order schemes for scalar conservation laws , 2010, J. Comput. Phys..

[4]  Chongam Kim,et al.  Multi-dimensional limiting process for three-dimensional flow physics analyses , 2008, J. Comput. Phys..

[5]  Miloslav Feistauer,et al.  On a robust discontinuous Galerkin technique for the solution of compressible flow , 2007, J. Comput. Phys..

[6]  Stéphane Clain,et al.  A high-order finite volume method for systems of conservation laws - Multi-dimensional Optimal Order Detection (MOOD) , 2011, J. Comput. Phys..

[7]  Zhiliang Xu,et al.  Hierarchical reconstruction for discontinuous Galerkin methods on unstructured grids with a WENO-type linear reconstruction and partial neighboring cells , 2009, J. Comput. Phys..

[8]  Rémi Abgrall,et al.  Construction of very high order residual distribution schemes for steady inviscid flow problems on hybrid unstructured meshes , 2011, J. Comput. Phys..

[9]  Chongam Kim,et al.  Multi-dimensional limiting process for hyperbolic conservation laws on unstructured grids , 2005, J. Comput. Phys..

[10]  M. V. Dyke,et al.  An Album of Fluid Motion , 1982 .

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

[12]  Antony Jameson,et al.  Spectral Difference Method for Unstructured Grids II: Extension to the Euler Equations , 2007, J. Sci. Comput..

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

[14]  Andrew W. Cook,et al.  Short Note: Hyperviscosity for shock-turbulence interactions , 2005 .

[15]  Claus-Dieter Munz,et al.  A Discontinuous Galerkin Scheme based on a Space-Time Expansion II. Viscous Flow Equations in Multi Dimensions , 2008, J. Sci. Comput..

[16]  Miloslav Feistauer,et al.  On some aspects of the discontinuous Galerkin finite element method for conservation laws , 2003, Math. Comput. Simul..

[17]  Björn Sjögreen,et al.  Simulation of Richtmyer–Meshkov instability by sixth-order filter methods , 2007 .

[18]  Se-Myong Chang,et al.  On the shock–vortex interaction in Schardin's problem , 2000 .

[19]  Wanai Li,et al.  The multi-dimensional limiters for solving hyperbolic conservation laws on unstructured grids , 2011, J. Comput. Phys..

[20]  Kozo Fujii,et al.  Progress and future prospects of CFD in aerospace—Wind tunnel and beyond , 2005 .

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

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

[23]  Dmitri Kuzmin,et al.  A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods , 2010, J. Comput. Appl. Math..

[24]  Steven J. Ruuth,et al.  A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods , 2002, SIAM J. Numer. Anal..

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

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

[27]  A. Jameson ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 1: ARTIFICIAL DIFFUSION, UPWIND BIASING, LIMITERS AND THEIR EFFECT ON ACCURACY AND MULTIGRID CONVERGENCE , 1995 .

[28]  Kyu Hong Kim,et al.  Accurate, efficient and monotonic numerical methods for multi-dimensional compressible flows Part II: Multi-dimensional limiting process , 2005 .

[29]  Chongam Kim,et al.  Multi-dimensional limiting process for finite volume methods on unstructured grids , 2012 .

[30]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[31]  Zhiliang Xu,et al.  Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume methods for solving conservation laws , 2011, J. Comput. Phys..

[32]  Oh-Hyun Rho,et al.  Methods for the accurate computations of hypersonic flows: I. AUSMPW + scheme , 2001 .

[33]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

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

[35]  Antony Jameson,et al.  Facilitating the Adoption of Unstructured High-Order Methods Amongst a Wider Community of Fluid Dynamicists , 2011 .

[36]  Xu-Dong Liu,et al.  A maximum principle satisfying modification of triangle based adaptive stencils for the solution of scalar hyperbolic conservation laws , 1993 .

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

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

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

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

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

[42]  Chi-Wang Shu TVB uniformly high-order schemes for conservation laws , 1987 .

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

[44]  Dimitris Drikakis,et al.  Mach number effects on shock-bubble interaction , 2001 .

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

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

[47]  P. Sweby High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[48]  Dmitri Kuzmin,et al.  On the design of general-purpose flux limiters for finite element schemes. I. Scalar convection , 2006, J. Comput. Phys..

[49]  Bernardo Cockburn An introduction to the Discontinuous Galerkin method for convection-dominated problems , 1998 .

[50]  Neil D. Sandham,et al.  Low-Dissipative High-Order Shock-Capturing Methods Using Characteristic-Based Filters , 1999 .

[51]  G. Karniadakis,et al.  Spectral/hp Element Methods for CFD , 1999 .

[52]  Norbert Kroll ADIGMA - A European Initiative on the Development of Adaptive Higher-Order Variational Methods for Aerospace Applications : Results of a collaborative research project funded by the European Union, 2006-2009 , 2010 .

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

[54]  Antony Jameson,et al.  A New Class of High-Order Energy Stable Flux Reconstruction Schemes , 2011, J. Sci. Comput..

[55]  Rosa Donat,et al.  Shock-Vortex Interactions at High Mach Numbers , 2003, J. Sci. Comput..

[56]  Stéphane Clain,et al.  L∞ stability of the MUSCL methods , 2010, Numerische Mathematik.

[57]  Chongam Kim,et al.  Cures for the shock instability: development of a shock-stable Roe scheme , 2003 .

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

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

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

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