Quantification of numerical diffusivity due to TVD schemes in the advection equation

In this study, the numerical diffusivity @n"n"u"m inherent to the Roe-MUSCL scheme has been quantified for the scalar advection equation. The Roe-MUSCL scheme employed is a combination of: (1) the standard extension of the original [email protected]?s formulation to the advection equation, and (2) van [email protected]?s Monotone Upwind Scheme for Conservation Laws (MUSCL) technique that applies a linear variable reconstruction in a cell along with a scaled limiter function. An explicit expression is derived for the numerical diffusivity in terms of the limiter function, the distance between the cell centers on either side of a face, and the face-normal velocity. The numerical diffusivity formulation shows that a scaled limiter function is more appropriate for MUSCL in order to consistently recover the central-differenced flux at the maximum value of the limiter. The significance of the scaling factor is revealed when the Roe-MUSCL scheme, originally developed for 1-D scenarios, is applied to 2-D scalar advection problems. It is seen that without the scaling factor, the MUSCL scheme may not necessarily be monotonic in multi-dimensional scenarios. Numerical diffusivities of the minmod, superbee, van Leer and Barth-Jesperson TVD limiters were quantified for four problems: 1-D advection of a step function profile, and 2-D advection of step, sinusoidal, and double-step profiles. For all the cases, it is shown that the superbee scheme provides the lowest numerical diffusivity that is also most confined to the vicinity of the discontinuity. The minmod scheme is the most diffusive, as well as active in regions away from high gradients. As expected, the grid resolution study demonstrates that the magnitude and the spatial extent of the numerical diffusivity decrease with increasing resolution.

[1]  P. Woodward,et al.  The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulations , 1984 .

[2]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[3]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[4]  Martin H. Bloom,et al.  Computers & Fluids: Aims and Objectives , 1973 .

[5]  M. Darwish,et al.  TVD schemes for unstructured grids , 2003 .

[6]  Lian-xia Li,et al.  An improved r-factor algorithm for TVD schemes , 2008 .

[7]  Prabhu Ramachandran,et al.  Approximate Riemann solvers for the Godunov SPH (GSPH) , 2014, J. Comput. Phys..

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

[9]  Christopher William Stuteville Bruner,et al.  Parallelization of the Euler Equations on Unstructured Grids , 1997 .

[10]  Jay P. Boris,et al.  Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works , 1973 .

[11]  Fernando T. Pinho,et al.  Adaptive multiresolution approach for solution of hyperbolic PDEs , 2002 .

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

[13]  Panos Tamamidis,et al.  A new upwind scheme on triangular meshes using the finite volume method , 1995 .

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

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

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

[17]  V. Juntasaro,et al.  Comparative Study of Flux-limiters Based on MUST Differencing Scheme , 2004 .

[18]  Abdolmajid Mohammadian,et al.  Fourier analysis of a class of upwind schemes in shallow water systems for gravity and Rossby waves , 2008 .

[19]  W. K. Anderson,et al.  An implicit upwind algorithm for computing turbulent flows on unstructured grids , 1994 .

[20]  K. P.,et al.  HIGH RESOLUTION SCHEMES USING FLUX LIMITERS FOR HYPERBOLIC CONSERVATION LAWS * , 2012 .