Approximation Schemes for convective term
From CFD-Wiki
Discretisation Schemes for convective terms in General Transport Equation. Finite-Volume Formulation, structured grids
Introduction
Here is described the discretization schemes of the convective terms in the finite-volume equations. The accuracy, numerical stability and the boundness of the solution depends on the numerical scheme used for these terms. The central issue is the specification of an appropriate relationship between the convected variable, stored at the cell centre and its value at each of the cell faces.
Basic Equations of CFD
All the conservation equations can be written in the same generic differential form:
| (1) |
Equation (1) is integrated over a control volume and the following discretised equation for is produced:
| (2) |
where is the source term for the control volume
, and
and
represent, respectively, the convective and diffusive fluxes of
across the control-volume face
The convective fluxes through the cell faces are calculated as:
| (1) |
where is the mass flow rate across the cell face
. The convected variable
associated with this mass flow rate is usually stored at the cell centres, and thus some form of interpolation assumption must be made in order to determine its value at each cell face. The interpolation procedure employed for this operation is the subject of the various schemes proposed in the literature and the accuracy, stability and boundedness of the solution depends on the procedure used.
In general, the value of can be explicity formulated in terms of its neighbouring nodal values by a functional relationship of the form:
| (1) |
where denotes the neighbouring-node
values.
Combining equations (\ref{eq3}) through (\ref{eq4a}), the discretised equation becomes:
| (1) |
Convection Schemes
All the convection schemes involve a stencil of cells in which the values of will be used to construct the face value
Where flow is from left to right, and is the face in question.
- mean Upstream node
- mean Central node
- mean Downstream node
Basic Discretisation schemes
Central Differencing Scheme (CDS)
The most natural assumption for the cell-face value of the convected variable would appear to be the CDS, which calculates the cell-face value from:
| (1) |
This scheme is 2nd-order accurate, but is unbounded so that unphysical oscillations appear in regions of strong convection and also in the presence of discontinuities such as shocks. The CDS may be used directly in very low Reynolds-number flows where diffusive effects dominate over convection.
Upwind Differencing Scheme (UDS)
The UDS assumes that the convected variable at the cell fase is the same as the upwind cell-centre value:
| (1) |
The UDS is unconditionally bounded and highly stable, but as noted earlier it is only 1st-order accurate in terms of truncation error and may produce severe numerical diffusion. The scheme is therefore highly diffusive when the flow direction is skewed relative to the grid lines.
Hybrid Differencing Scheme (HDS)
The HDS of Spalding [1972] switches the discretisation of the convection terms between CDS and UDS according to the local cell Peclet number as follows:
| (1) |
| (1) |
The cell Peclet number is defined as:
| (1) |
in which and
are respectively, the cell-face area and physical diffusion coefficient. When
,CDS calculations tends to become unstable so that theHDS reverts to the UDS. Physical diffusion is ignored when
.
The HDS scheme is marginally more accurate than the UDS, because the 2nd-order CDS will be used in regions of low Peclet number.
Power-Law Scheme
S.V.Patankar, Numerical Heat Transfer and Fluid Flow (McGraw-Hill, New York, 1980)
High Resolution Schemes (HRS)
Classification of High Resolution Schemes
HRS can be classified as linear or non-linear, where linear means their coefficients are not direct functions of the convected variable when applied to a linear convection equation. It is important to recognise that linear convection schemes of 2nd-order accuracy or higher may suffer from unboudedness, and are not unconditionally stable.
Non-linear schemes analyse the solution within the stencil and adapt the discretisation to avoid any unwanted behavior, such as unboundedness (see Waterson [1994]). These two types of schemes may be presented in a unified way by use of the Flux-Limiter formulation (Waterson and Deconinck [1995]), which calculates the cell-face value of the convected variable from:
| (1) |
where is termed a limiter function and the gradient ration
is defined as:
| (1) |
The generalisation of this approach to handle non-uniform meshes has been given by Waterson [1994]
From equation (\ref{eq9}) it can be seen that gives the UDS and
gives the CDS.
N.P.Waterson and H.Deconinck,A unified approach to the desing and application of bounded high-order covection schemes, VKI preprint 1995-21, (1995)
N.P.Waterson, Development of bounded high-order convection scheme for general industrial applications, VKI Project Report 1994-33, (1994)
Numerical Implementation of HRS
The HRS schemes can be introdused into equation (\ref{eq4b}) by using the deffered correction procedure of Rubin and Khosla [1982]. This procedure express the cell-face value by:
| (1) |
where is a higher-order correction which represents the difference between the UDS face value
and the higher-order scheme value
, i.e.
| (1) |
If equation (\ref{eq10a}) is substituted into equation (\ref{eq4b}), the resulting discretised equation is:
| (1) |
where is the deferred-correction source terms, given by:
| (1) |
This treatment leads to a diagonally dominant coefficient matrix since it is formed using the UDS.
The final form of the discretised equation:
| (1) |
Subscrit represents the current computational cell;
represent the six neighbouring cells and
represents the previous timestep (transistent cases only)
The coefficients contain the appropriate contributions from the transient, convective and diffusive terms in (\ref{eq1})
S.G.Rubin and P.K.Khoshla,Polinomial interpolation method for viscous flow calculations, J. Comp. Phys., Vol. 27, p153, (1982)
Normalised Variables
B.P.Leonard Simple high-accuracy resolution program for convective modelling of discontinuities. International J. Numerical Methods Fluids, 8:1291-1318, 1988
Normalised Variables Diagram (NVD)
Total Variation Diminishing (TVD)
Convection Boundedness Criterion (CBC)
Choi S.K.,Nam H.Y.,Cho M. A comparison of high-order bounded convection schemes // Computational Methods in Applied Mechanics and engineering. 1995 121. 281-301
Gaskell P.H., Lau A.K.C. Curvative-compensated convective transport: SMART, a new boundedness-preserving trasport algorithm // Internatioan Journal for Numerical Methods in Fluids. 1988. 8, N 6. 617-641
Gaskel and Lau have formulated the CBC as follows. A numerical approximation to is bounded if:
- for
,
is bounded below by the function
and above by unity and passes through the points (0,0) and (1,1)
- for
or
,
is equal to
The CBC is clearly illustrated in figure below, where the line and the shaded area are the region over which the CBC is valid. The importance of the CBC is to provide a sufficient and necessary condition for guaranteeing the bounded solution if at most three neighbouring nodal values are used to approximate face values. It is well known that the positivity of finite-difference coefficients is also a sufficient condition for boundedness, but this is overly stringent, for the existense of negative coefficients does not neccesarily lead to over- or undershoots.
Schemes
QUICK - Quadratic Upwind Interpolation for Convective Kinematics
B.P.Leonard, A stable and accurate modelling procedure based on quadratic interpolation, Comput. Methods Appl. Mech. Engrg. 19 (1979) 58-98
LUS - Linear Upwind Scheme
H.C.Price, R.S. Varga and J.E.Warren , Application of oscillation matrices to diffusion-convection equations, Journal Math. and Phys., Vol. 45, p.301, (1966)
Fromm - Fromm's Upwind Scheme
CUS - Cubic Upwind Difference Scheme
van Leer limiter
Chakravarthy-Osher limiter
Sweby \Phi - limiter
OSPRE
Superbee
MINMOD
Harten A. High resolution schemes using flux limiters for hyperbolic conservation laws. Journal of Computational Physics 1983; 49: 357-393
ISNAS - Interpolation Scheme which is Nonoscillatory for Advected Scalars
Third-order flux-limiter scheme
M. Zijlema , On the construction of a third-order accurate monotone convection scheme with application to turbulent flows in general domains. International Journal for numerical methods in fluids, 22:619-641, 1996.
MUSCL - Monotonic Upwind Scheme for Conservation Laws
Lien F.S. and Leschziner M.A. , Proc. 5th Int. IAHR Symp. on Refind Flow Modelling and Turbulence Measurements, Paris, Sept. 1993
UMIST - Upstream Monotonic Interpolation for Scalar Transport
F.S.Lien and M.A.Leschziner , Upstream Monotonic Interpolation for Scalar Transport with application to complex turbulent flows, International Journal for Numerical Methods in Fluids, Vol. 19, p.257, (1994)
SOUCUP - Second-Order Upwind Central differnce-first order UPwind
Zhu J. On the higher-order bounded discretization schemes for finite volume compuyations of incompressible flows // Computational Methods in Applied Mechanics and Engineering. 1992. 98. 345-360
HLPA - Hybrid Linear / Parabolic Approximation
Zhu J. Low Diffusive and oscillation-free convection scheme // Communications and Applied Numerical Methods. 1991. 7, N3. 225-232.
Zhu J., Rodi W. A low dispersion and bounded discretization schemes for finite volume computations of incompressible flows // Computational Methods for Applied Mechanics and Engineering. 1991. 92. 87-96
In this scheme, the normalized face value is approximated by a combination of linear and parabolic charachteristics passing through the points, O, Q, and P in the NVD. It satisfies TVD condition and is second-order accurate
Usual variables
| (2) |
Normalized variables - uniform grids
| (2) |
Normalized variables - non-uniform grids
| (2) |
where
| (2) |
Implementation
Using the switch factors:
for
| (2) |
for
| (2) |
and taken all the possible flow directions into account, the un-normalized form of equation can be written as
| (2) |
where
| (2) |
| (2) |
CLAM - Curved-Line Advection Method
Van Leer B. , Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme. Journal of Computational Physics 1974; 14:361-370
SMART - Sharp and Monotonic Algorithm for Realistic Transport
P.H.Gaskell and A.C.K. Lau, Curvature-compensated convective transport: SMART, a new boundedness preserving transport algorithm, International J. Numer. Methods Fluids 8 (1988) 617-641
SMARTER - SMART Efficiently Revised
SHARP - Simple High Accuracy Resolution Program
B.P.Leonard, Simple high-accuracy resolution rogram for convective modelling of discontinuities, International J. Numerical Methods Fluids 8 (1988) 1291-1381
LPPA - Linear and Piecewise / Parabolic Approximasion
CHARM - Cubic / Parabolic High-Accuracy Resolution Method
G.Zhou , Numerical simulations of physical discontinuities in single and multi-fluid flows for arbitrary Mach numbers, PhD Thesis, Chalmers University of Technology, Sweden (1995)
VONOS - Variable-Order Non-Oscillatory Scheme
Varonos A., Bergeles G., Development and assessment of a Variable-Order Non-oscillatory Scheme for convection term discretization // International Journal for Numerical Methods in Fluids. 1998. 26, N 1. 1-16
CUBISTA - Convergent and Universally Bounded Interpolation Scheme for the Treatment of Advection
M.A. Alves, P.J.Oliveira, F.T. Pinho, A convergent and Universally Bounded Interpolation Scheme for the Treatment of Advection // International Lournal For Numerical Methods in Fluids 2003, 41; 47-75