False diffusion

False diffusion is a type of error observed when the upwind scheme is used to approximate the convection term in convection–diffusion equations. The more accurate central difference scheme can be used for the convection term, but for grids with cell Peclet number more than 2, the central difference scheme is unstable and the simpler upwind scheme is often used. The resulting error from the upwind differencing scheme has a diffusion-like appearance in two- or three-dimensional co-ordinate systems and is referred as "false diffusion". False-diffusion errors in numerical solutions of convection-diffusion problems, in two- and three-dimensions, arise from the numerical approximations of the convection term in the conservation equations. Over the past 20 years many numerical techniques have been developed to solve convection-diffusion equations and none are problem-free, but false diffusion is one of the most serious problems and a major topic of controversy and confusion among numerical analysts.

Definition

False diffusion is defined as an error having a diffusion-like appearance, obtained when the upwind scheme is used in multidimensional cases to solve for the distribution of transported properties flowing non-orthogonally to one or more of the system's major axes. The error is absent when the flow is orthogonal or parallel to each major axis.

Example

Fig 1:Flow domain illustrating false diffusion

In figure 1, u = 2 and v = 2 m/s everywhere so the velocity field is uniform and perpendicular to the diagonal (XX). The boundary conditions for temperature on north and west wall is 100 ̊C and for east and south wall is 0 ̊C. This region is meshed into 10×10 equal grids. Take two cases, (i) with diffusion coefficient ≠ 0 and, case (ii) with diffusion coefficient = 0.

Case (i)

Fig 2: West face is at 100°C while south wall is at 0°C. Heat is diffused across the diagonal XX

In this case, heat from west and south wall is carried by convection flow towards north and east wall. Heat is also diffused across the diagonal XX from upper to lower triangle. Figure 2 shows the approximate temperature distribution.

Case (ii)

In this case heat from west and south wall is convected by flow towards north and east. There will be no diffusion across the diagonal XX but, when the upwind scheme is applied the results are similar to case (i) where actual diffusion is occurring. This error is known as false diffusion.

Background

In early approaches, derivatives in the differential form of the governing transport equation were replaced by finite difference approximations, usually central differencing approximations with second order accuracy. However, for large Peclet numbers (generally > 2) this approximation gave inaccurate results. It was recognized independently by several investigators[1][2] that the less expensive but only first order accurate upwind scheme can be employed but that this scheme produces results with false diffusion for multidimensional cases. Many new schemes have been developed to counter false diffusion but a reliable, accurate and economical discretisation scheme is still unavailable.

Reducing errors

Fig 3(a): Mesh size of 8×8

Fig 3(b): Result of upwind scheme with mesh size 8X8

Fig 4(a): Mesh size of 64×64

Fig 4(b): Result of upwind scheme with mesh size 64×64

Finer mesh

False diffusion with the upwind scheme is reduced by increasing the mesh density. In the results of figure 3 and 4 the false diffusion error is lowest in figure 4(b) with finer mesh size.

Other schemes

False diffusion error also can be reduced by using schemes such as the power law scheme, QUICK scheme, exponential scheme, and SUCCA, and others.[3][4]

Improving the upwind scheme

False diffusion with the simple upwind scheme occurs because the scheme does not take into account grid/flow direction inclination. An approximate expression for the false-diffusion term in two dimensions has been given by de Vahl Davis and Mallinson(1972)[5]

${\displaystyle {\tau _{fc}^{\star }={\frac {\rho \ U\,\Delta x\,\Delta y\sin 2\theta }{4(\Delta y\sin ^{3}\theta +\Delta x\cos ^{3}\theta )}}}}$

(1)

where U is the resultant velocity and θ is the angle made by the velocity vector with the x direction. False diffusion is absent when the resultant flow is aligned with either of the sets of grid lines and is greatest when the flow direction is 45˚ to the grid lines.

Determining the accuracy of approximation for the convection term

Using Taylor series for ${\displaystyle \phi _{W}}$ and ${\displaystyle \phi _{P}}$ at the time t + kt are

${\displaystyle \phi _{Wk}=\phi _{wk}-\left({\frac {\delta x_{i}}{2}}\right)\left({\frac {\partial \phi }{\partial x}}\right)_{wk}+{\frac {1}{2!}}\left({\frac {\delta x_{i}}{2}}\right)^{2}\left({\frac {\partial ^{2}\phi }{\partial x^{2}}}\right)_{wk}+\cdots .}$

(2a)

${\displaystyle \phi _{Pk}=\phi _{wk}-\left({\frac {\delta x_{i}}{2}}\right)\left({\frac {\partial \phi }{\partial x}}\right)_{wk}+{\frac {1}{2!}}\left({\frac {\delta x_{i}}{2}}\right)^{2}\left({\frac {\partial ^{2}\phi }{\partial x^{2}}}\right)_{wk}+\cdots .}$

(2b)

according to the upwind approximation for convection (UAC),${\displaystyle {\phi _{wk}=\phi _{Wk}}}$. Neglecting the higher order in equation (2a), the error of convected flux due to this approximation is ${\displaystyle {-\rho _{w}u_{w}\delta y_{i}\left({\frac {\delta x_{i}}{2}}\right)\left({\frac {\partial \phi }{\partial x}}\right)_{wk}}}$. It has the form of flux of ${\displaystyle {\phi }}$ by false diffusion with a diffusion co-efficient[6]

${\displaystyle \tau _{fc,UAC}^{\star }={\rho _{w}u_{w}\left({\frac {\Delta x_{i}}{2}}\right)}}$

(3)

The subscript fc is a reminder that this is a false diffusion arising from the estimate of the convected flux at the instant ${\displaystyle t+k\,\Delta t}$ using UAC.

Skew upwind corner convection algorithm (SUCCA)

Fig 5:SUCCA grid cell cluster

SUCCA takes the local flow direction into account by introducing the influence of upwind corner cells into the discretized conservation equation in the general governing transport equation. In Fig 5, SUCCA is applied within nine cell grid cluster. Considering the SW corner inflow for cell P, the SUCCA equations for the convective transport of the conserved species ${\displaystyle {\phi }}$ are

${\displaystyle C_{P}\phi _{P}=\left({\dot {m}}_{w}-{\frac {({\dot {m}}_{s})^{2}}{{\dot {m}}_{w}}}\right)\phi _{W}+\left({\dot {m}}_{s}+{\frac {({\dot {m}}_{s})^{2}}{{\dot {m}}_{w}}}\right)\phi _{SW}+0.\phi _{S}{\text{ for }}0<\theta \leq 45}$

(4)

i.e.,

${\displaystyle C_{P}\phi _{P}=C_{w}\phi _{W}+C_{s}w\phi _{SW}}$

(5)

${\displaystyle C_{P}\phi _{P}=\left({\dot {m}}_{s}-{\frac {({\dot {m}}_{w})^{2}}{{\dot {m}}_{s}}}\right)\phi _{W}+{\left({\dot {m}}_{w}+{\frac {({\dot {m}}_{w})^{2}}{{\dot {m}}_{s}}}\right)\phi _{SW}}+0.\phi _{W}{\text{ for }}45<\theta <90}$

(6)

i.e.,

${\displaystyle C_{P}\phi _{P}=C_{s}\phi _{S}+C_{s}w\phi _{SW}}$

(7)

This formulation satisfies all the criteria of convergence and stability.[7]

Fig 6: Comparison of different schemes

In Fig. 6, as mesh is refined, the upwind scheme gives more accurate results but SUCCA offers a nearly exact solution and is more useful in avoiding multidimensional false diffusion errors.

See also

• Computational fluid dynamics
• Navier–Stokes equations
• Numerical diffusion
• Finite volume method
• Taylor series

References

1. R. Courant,E.Isaacson and M.Rees. "On the solution of non-linear hyperbolic differential equations by finite difference, Comm. Pure Appl. Math. 5(1952) 243–255". Cite journal requires |journal= (help)
2. K.E.Torrance. "Comparison of finite difference computations of natural convection J.Res N.B.S 72B(1968)281–301". Cite journal requires |journal= (help)
3. Versteeg, H.K.; Malalasekera, W. (2007). An introduction to computational fluid dynamics : the finite volume method (2nd ed.). Harlow: Prentice Hall. ISBN 9780131274983.
4. Patankar, Suhas V. (1980). Numerical heat transfer and fluid flow (14. printing. ed.). Bristol, PA: Taylor & Francis. ISBN 9780891165224.
5. Patankar, Suhas V. (1980). Numerical heat transfer and fluid flow page no:108 (14. printing. ed.). Bristol, PA: Taylor & Francis. ISBN 9780891165224.
6. G.D Raithby. "A critical evaluations of upstream differencing applied to problems involving fluid flow , COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING , 9(1976) 75–103". Cite journal requires |journal= (help)
7. C.Carey, T.J.Scanlon and S.M.Fraser. "SUCCA- An alternative scheme to reduce the effects of multidimensional false diffusion, Appl. Math Modelling,1993 ,Vol.17, May 263–270". Cite journal requires |journal= (help)

Further reading

• Patankar, Suhas V. (1980), Numerical Heat Transfer and Fluid Flow, Taylor & Francis Group, ISBN 9780891165224
• Wesseling, Pieter (2001), Principles of Computational Fluid Dynamics, Springer, ISBN 978-3-540-67853-3
• Date, Anil W. (2005), Introduction to Computational Fluid Dynamics, Cambridge University Press, ISBN 9780521853262