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
[edit]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
[edit]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Upwind_differencing_scheme.jpg/220px-Upwind_differencing_scheme.jpg)
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)
[edit]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/1/11/Convection.jpg/220px-Convection.jpg)
In this case, heat from west and south walls is carried by convection flow towards north and east walls. Heat is also diffused across the diagonal XX from upper to lower triangle. Figure 2 shows the approximate temperature distribution.
Case (ii)
[edit]In this case heat from west and south walls 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
[edit]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
[edit]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/b/bd/Mesh_size_8X8.jpg/220px-Mesh_size_8X8.jpg)
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/a/a1/Result_with_grid_size_8X8.jpg/220px-Result_with_grid_size_8X8.jpg)
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/3/37/Mesh_size_64X64.jpg/220px-Mesh_size_64X64.jpg)
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/a/af/Result_with_grid_size_64X64.jpg/220px-Result_with_grid_size_64X64.jpg)
Finer mesh
[edit]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
[edit]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
[edit]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]
(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
[edit]Using Taylor series for and at the time t + kt are
(2a) |
(2b) |
according to the upwind approximation for convection (UAC),. Neglecting the higher order in equation (2a), the error of convected flux due to this approximation is . It has the form of flux of by false diffusion with a diffusion co-efficient[6]
(3) |
The subscript fc is a reminder that this is a false diffusion arising from the estimate of the convected flux at the instant using UAC.
Skew upwind corner convection algorithm (SUCCA)
[edit]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/c/c7/SUCCA_scheme.jpg/220px-SUCCA_scheme.jpg)
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 are
(4) |
i.e.,
(5) |
(6) |
i.e.,
(7) |
This formulation satisfies all the criteria of convergence and stability.[7]
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/9/96/Comparison_of_different_schemes.jpg/220px-Comparison_of_different_schemes.jpg)
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
[edit]- Computational fluid dynamics
- Navier–Stokes equations
- Numerical diffusion
- Finite volume method
- Taylor series
References
[edit]- ^ Courant, Richard; Isaacson, Eugene; Rees, Mina (August 1952). "On the solution of nonlinear hyperbolic differential equations by finite differences". Communications on Pure and Applied Mathematics. 5 (3): 243–255. doi:10.1002/cpa.3160050303.
- ^ Torrance, Kenneth E. (1968). "Comparison of finite difference computations of natural convection". Journal of Research of the National Bureau of Standards: Mathematics and Mathematical Physics. 72B: 281–301.
- ^ Versteeg, H.K.; Malalasekera, W. (2007). An introduction to computational fluid dynamics : the finite volume method (2nd ed.). Harlow: Prentice Hall. ISBN 9780131274983.
- ^ Patankar, Suhas V. (1980). Numerical heat transfer and fluid flow (14. printing. ed.). Bristol, PA: Taylor & Francis. ISBN 9780891165224.
- ^ Patankar, Suhas V. (1980). Numerical heat transfer and fluid flow page no:108 (14. printing. ed.). Bristol, PA: Taylor & Francis. ISBN 9780891165224.
- ^ Raithby, G. D. (1976-09-01). "A critical evaluation of upstream differencing applied to problems involving fluid flow". Computer Methods in Applied Mechanics and Engineering. 9 (1): 75–103. Bibcode:1976CMAME...9...75R. doi:10.1016/0045-7825(76)90078-5. ISSN 0045-7825.
- ^ Carey, C.; Scanlon, T. J.; Fraser, S. M. (1993-05-01). "SUCCA—an alternative scheme to reduce the effects of multidimensional false diffusion". Applied Mathematical Modelling. 17 (5): 263–270. doi:10.1016/0307-904X(93)90048-L. ISSN 0307-904X.
Further reading
[edit]- 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