A general approach to enhance slope limiters on non-uniform grids

A general approach to study and enhance the slope limiter functions on non-uniform grids is presented. Slope limiters are preferred in high-resolutions schemes in general and MUSCL in particular to solve hyperbolic conservation laws. However, most 1D limiters are developed assuming uniform meshes in space, which are shown to be inadequate on non-uniform grids. Especially, secondorder convergence is shown to be lost when the conventional limiters are applied on irregular grids in the case of smooth solutions. A methodology based on the classical reconstruct-evolve-project approach and Harten’s stability theory is presented to study the slope limiters on 1D non-uniform computational grids. Sufficient conditions for the limiters to lead to formal second-order spatial accuracy, total-variational-diminishing stability and symmetry-preserving property are derived. The analysis and results extend naturally to cell-centered finite volume methods in multiple dimensions. Several most widely used conventional limiters are enhanced to satisfy these conditions, and their performances are illustrated by various 1D and 2D numerical examples.

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

[2]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme I. The quest of monotonicity , 1973 .

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

[4]  P. Roe Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[5]  S. Zalesak Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[6]  G. D. van Albada,et al.  A comparative study of computational methods in cosmic gas dynamics , 1982 .

[7]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[8]  M. Berger,et al.  Analysis of Slope Limiters on Irregular Grids , 2005 .

[9]  P. Colella A Direct Eulerian MUSCL Scheme for Gas Dynamics , 1985 .

[10]  Chi-Wang Shu,et al.  High order finite difference and finite volume WENO schemes and discontinuous Galerkin methods for CFD , 2001 .

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

[12]  Randall J. LeVeque,et al.  A geometric approach to high resolution TVD schemes , 1988 .

[13]  With Invariant Submanifolds,et al.  Systems of Conservation Laws , 2009 .

[14]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

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

[16]  T. Barth,et al.  Finite Volume Methods: Foundation and Analysis , 2004 .

[17]  Matthew E. Hubbard,et al.  Regular Article: Multidimensional Slope Limiters for MUSCL-Type Finite Volume Schemes on Unstructured Grids , 1999 .

[18]  Stanley Osher,et al.  Convergence of Generalized MUSCL Schemes , 1985 .

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

[20]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[21]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme III. Upstream-centered finite-difference schemes for ideal compressible flow , 1977 .

[22]  S. Zalesak Introduction to “Flux-Corrected Transport. I. SHASTA, A Fluid Transport Algorithm That Works” , 1997 .

[23]  A. Harten High Resolution Schemes for Hyperbolic Conservation Laws , 2017 .

[24]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[25]  P. Roe CHARACTERISTIC-BASED SCHEMES FOR THE EULER EQUATIONS , 1986 .

[26]  C. Richard DeVore,et al.  Flux-corrected transport techniques for multidimensional compressible magnetohydrodynamics , 1989 .

[27]  R. F. Warming,et al.  Upwind Second-Order Difference Schemes and Applications in Aerodynamic Flows , 1976 .

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