next up previous contents
Next: Diffusion flux approximation Up: Space discretization of the Previous: Invariant discretization on non-smooth

Approximation methods for convective flux

 

In this section we discuss several methods for expressing a cell-face value of a scalar in terms of surrounding nodal values. For clarity, the discussion relates to a uniform infinite staggered grid as depicted in Figure 5.1. For reasons of robustness and algorithmic simplicity, multidimensional central and upwind schemes are treated by one-dimensional decomposition in the normal direction for each cell face. Such schemes are called splitting schemes. Therefore we restrict ourselves to interpolation of the face values along one specific direction in G-space, taking for example the -direction. We need to consider only the cell-face value . The other face values will be treated in the same way.

  
Figure 5.1: One-dimensional staggered grid showing the nodes involved in the evaluation of at cell-face .


{
In this scheme, the face value is approximated by means of linear interpolation in the following way:

 

resulting in second order accuracy. This scheme is obviously conservative and is not positive when a mesh-Péclet number defined as the ratio of the contributions to the convection and the diffusion exceeds a certain value. For example, when orthogonal grids are employed the scheme may produce wiggles when the mesh-Péclet number given by (see (5.5) and (5.4)):

 

becomes greater than 1 in magnitude. In the case of skewed grids the expression for the mesh-Péclet number depends on how the mixed-derivative terms are approximated. This will be discussed in Section 5.4.
{
The face value is equal to the upstream node value and, for reasons of efficient vector coding, can be expressed as follows

 

This scheme is conservative, first order accurate, and unconditionally positive. However, when the flow direction is oblique to the grid lines this scheme produces numerical cross-flow diffusion. This may result in a large error in the solution.
{
In an effort to combine the advantages of both central and upwind schemes Spalding [28] has proposed the hybrid central/upwind difference scheme. The approximation to is given by

where is given by (5.22), by (5.24) and s is a switching function depending on the mesh-Péclet number Pe with . With the hybrid scheme the convection terms are approximated with central differences, unless |Pe| > 1 when a switch to the first order upwind scheme is applied:

For convergence reasons, a smooth switching function may be used:

 

This switching function is obtained by requiring that off-diagonal matrix elements involving convective and diffusive contributions are non-positive, which is sufficient for suppression of wiggles. A disadvantage of the hybrid scheme is that in convection-dominated flows first order upwind is employed everywhere, irrespective of whether spurious wiggles arise or not.
A number of higher order convection schemes have been embedded in the computational procedure. Also, a number of classes of flux-limited schemes based on the TVD methodology will be presented. All may conveniently be written in a canonical form involving a few scheme-related parameters. To this end, the face values are approximated by the first order upwind scheme, corrected by adding an appropriate anti-diffusive flux controlled by a limiter. That is, is approximated by

 

where

Formula (5.28) opens the possibility to incorporate arbitrary upwind biased schemes in an algorithmically simple way. The most interesting schemes are

where , and . These classes of flux limiters bring together most limiters known in the literature. For example, and define the Minmod and Superbee, respectively. Details can be found in [30, 9]. The functions R-0 and R- are Van Leer [9] and ISNAS [41] limiters. The limited scheme proposed by Koren [13] and SMART scheme [6] are identical to PL- with M = 2 and PL- with M = 4, respectively. Finally, by taking , M = 2 and , M = 2 for symmetric PL- limiters the UMIST [16] and MUSCL [35] schemes are recovered. Apart from linear schemes, USR and USPL limiters, the above classes of limiters reduce locally to first order accuracy at physical extrema regardless of the order of accuracy in regions of monotonicity. If USR and USPL limiters are employed uniform second order accuracy is obtained ( ). For more details we refer to [42], where further extensive references can be found.

Generally, the function is nonlinear, and more than 2 immediate neighbouring nodal points per spatial direction may be involved in approximating the convective flux . Difficulties for iterative solution methods can be circumvented by writing the flux in terms of a lower order approximation plus a correction term. This is known as the defect correction technique and was probably first used in the present context by Khosla and Rubin [12]. More specifically, the face value is written as

 

where stands for the approximation by a lower order scheme, for example, first order upwind, and is the higher-order approximation. The term in brackets is evaluated explicitly using the values from the previous time step, which is indicated by the superscript `o'. It is typically small compared to the implicit part, so that its explicit treatment does not slow down convergence. This approach ensures diagonal dominance for the resulting algebraic equations, thus enhancing iterative rate of convergence while restoring higher-order accuracy at steady-state convergence. The limited anti-diffusive parts of (5.28) may be viewed as deferred corrections to the first order upwind approximation and hence can be put into the source term. Since the stencil associated with first order upwind is maintained, existing codes can easily be modified.


next up previous contents
Next: Diffusion flux approximation Up: Space discretization of the Previous: Invariant discretization on non-smooth

Tatiana Tijanova
Wed Mar 26 10:36:42 MET 1997