Misplaced Pages

Hybrid difference scheme

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Hybrid Difference Scheme)

The hybrid difference scheme is a method used in the numerical solution for convection–diffusion problems. It was introduced by Spalding (1970). It is a combination of central difference scheme and upwind difference scheme as it exploits the favorable properties of both of these schemes.

Introduction

Source:

Hybrid difference scheme is a method used in the numerical solution for convection-diffusion problems. These problems play important roles in computational fluid dynamics. It can be described by the general partial equation as follows:

t ( ρ ϕ ) + ( ρ u ϕ ) = ( Γ grad ϕ ) + S ϕ {\displaystyle {\frac {\partial }{\partial t}}(\rho \phi )+\nabla (\rho \mathbf {u} \phi )\,=\nabla (\Gamma \cdot \operatorname {grad} \phi )+S_{\phi }} {\displaystyle \;} (1)

Where, ρ {\displaystyle \rho } is density, u {\displaystyle \mathbf {u} } is the velocity vector, Γ {\displaystyle \Gamma } is the diffusion coefficient and S ϕ {\displaystyle S_{\phi }} is the source term. In this equation property, ϕ {\displaystyle \phi } can be temperature, internal energy or component of velocity vector u {\displaystyle \mathbf {u} } in x, y and z directions.

For one-dimensional analysis of convection-diffusion problem in steady state and without the source the equation reduces to,

x ( ρ u ϕ ) = x ( Γ ϕ x ) , 0 < x < L {\displaystyle {\frac {\partial }{\partial x}}(\rho u\phi )\,={\frac {\partial }{\partial x}}\left(\Gamma {\frac {\partial \phi }{\partial x}}\right),\quad 0<x<L\;} {\displaystyle \;} (2)

With boundary conditions, ϕ ( 0 ) = ϕ 0 {\displaystyle \phi (0)\,=\phi _{0}} and ϕ ( L ) = ϕ L {\displaystyle \phi (L)\,=\phi _{L}} , where L is the length, ϕ 0 {\displaystyle \phi _{0}} and ϕ L {\displaystyle \phi _{L}} are the given values.

Grid generation

Integrating equation 2 over the control volume containing node N, and using Gauss’ theorem i.e.,

C V ( ρ u ϕ ) d V = A n ( ρ u ϕ ) d A {\displaystyle \int _{CV}\nabla (\rho \mathbf {u} \phi )dV\,=\int _{A}\mathbf {n} \cdot (\rho \mathbf {u} \phi )dA} {\displaystyle \;} (3)

Yields the following result,

( ρ u A ϕ ) r ( ρ u A ϕ ) l {\displaystyle \left(\rho uA\phi \right)_{r}-\left(\rho uA\phi \right)_{l}} = ( Γ A ϕ x ) r ( Γ A ϕ x ) l {\displaystyle \left(\Gamma A{\frac {\partial \phi }{\partial x}}\right)_{r}-\left(\Gamma A{\frac {\partial \phi }{\partial x}}\right)_{l}} {\displaystyle \;} (4)

Where, A is the cross-sectional area of the control volume. The equation must also satisfy the continuity equation, i.e.,

( ρ u A ) r ( ρ u A ) l {\displaystyle \left(\rho uA\right)_{r}-\left(\rho uA\right)_{l}} = 0 {\displaystyle \;} (5)

Now let us define variables F and D to represent the convection mass flux and diffusion conductance at cell faces,

F = ρ u A {\displaystyle F\,=\rho uA} {\displaystyle \;} and {\displaystyle \;} D = Γ A δ x {\displaystyle D\,={\frac {\Gamma A}{\delta x}}} {\displaystyle \;} (6)

Hence, equations (4) and (5) transform into the following equations:

F r ϕ r F l ϕ l = D r ( ϕ R ϕ N ) D l ( ϕ N ϕ L ) {\displaystyle F_{r}\phi _{r}-F_{l}\phi _{l}\,=D_{r}(\phi _{R}-\phi _{N})-D_{l}(\phi _{N}-\phi _{L})} {\displaystyle \;} (7)
F r F l = 0 {\displaystyle F_{r}-F_{l}\,=0} {\displaystyle \;} (8)

Where, the lower case letters denote the values at the faces and the upper case letters denote that at the nodes. We also define a non-dimensional parameter Péclet number (Pe) as a measure of the relative strengths of convection and diffusion,

P e = F D = ρ u Γ / δ x {\displaystyle Pe\,={\frac {F}{D}}\,={\frac {\rho u}{\Gamma /\delta x}}} {\displaystyle \;} (9)

For a low Peclet number (|Pe|<2) the flow is characterized as dominated by diffusion. For large Peclet number the flow is dominated by convection.

Central and upwind difference scheme

Sources:

Fig 1: The grid used for discretisation in Central Difference Scheme

In the above equations (7) and (8), we observe that the values required are at the faces, instead of the nodes. Hence approximations are required to fulfill this.

In the central difference scheme we replace the value at the face with the average of the values at the adjacent nodes,

ϕ r = ϕ R + ϕ N 2 {\displaystyle \phi _{r}\,={\frac {\phi _{R}+\phi _{N}}{2}}} {\displaystyle \;} and {\displaystyle \;} ϕ l = ϕ N + ϕ L 2 {\displaystyle \phi _{l}\,={\frac {\phi _{N}+\phi _{L}}{2}}} {\displaystyle \;} (10)
Fig 2: The grid used for discretisation in Upwind Difference Scheme for positive Peclet number (Pe>0)
Fig 3: The grid used for discretisation in Upwind Difference Scheme for negative Peclet number (Pe < 0)

By putting these values in equation (7) and rearranging we get the following result,

a N ϕ N = a R ϕ R + a L ϕ L {\displaystyle a_{N}\phi _{N}\,=a_{R}\phi _{R}+a_{L}\phi _{L}} {\displaystyle \;} (11)

where,

a L {\displaystyle a_{L}} a R {\displaystyle a_{R}} a N {\displaystyle a_{N}}
D l + F l 2 {\displaystyle D_{l}+{\frac {F_{l}}{2}}}
D r F r 2 {\displaystyle D_{r}-{\frac {F_{r}}{2}}}
a R + a L + ( F r F l ) {\displaystyle a_{R}+a_{L}+(F_{r}-F_{l})}

In the Upwind scheme we replace the value at the face with the value at the adjacent upstream node. For example, for the flow to the right (Pe>0)as shown in the diagram, we replace the values as follows;

ϕ l = ϕ L {\displaystyle \phi _{l}\,=\phi _{L}} {\displaystyle \;} and {\displaystyle \;} ϕ r = ϕ N {\displaystyle \phi _{r}\,=\phi _{N}} {\displaystyle \;} (12)

And for Pe < 0, we put the values as shown in the figure 3,

ϕ r = ϕ R {\displaystyle \phi _{r}\,=\phi _{R}} {\displaystyle \;} and {\displaystyle \;} ϕ l = ϕ N {\displaystyle \phi _{l}\,=\phi _{N}} {\displaystyle \;} (13)

By putting these values in equation (7) and rearranging we get the same equation as equation (11), with the following values of the coefficients:

a L {\displaystyle a_{L}} a R {\displaystyle a_{R}} a N {\displaystyle a_{N}}
D l + max ( F l , 0 ) {\displaystyle D_{l}+\max(F_{l},0)}
D r + max ( F r , 0 ) {\displaystyle D_{r}+\max(-F_{r},0)}
a R + a L + ( F r F l ) {\displaystyle a_{R}+a_{L}+(F_{r}-F_{l})}

Hybrid difference scheme

Sources:

Fig 4: Diagram showing the variation of any property (ϕ) along the length (L) at different Peclet numbers (Pe)

The hybrid difference scheme of Spalding (1970) is a combination of the central difference scheme and upwind difference scheme. It makes use of the central difference scheme, which is second order accurate, for small Peclet numbers (|Pe| < 2). For large Peclet numbers (|Pe| > 2) it uses the Upwind difference scheme, which first order accurate but takes into account the convection of the fluid.

As it can be seen in figure 4 that for Pe = 0, it is a linear distribution and for high Pe it takes the upstream value depending on the flow direction. For example, the value at the left face, in different circumstances is,

ϕ l = [ ( 1 + 2 P e l ) ϕ L 2 + ( 1 2 P e l ) ϕ N 2 ] {\displaystyle \phi _{l}\,=\left\,} {\displaystyle \;} for {\displaystyle \;} 2 < P e l < 2 {\displaystyle -2<Pe_{l}<2} {\displaystyle \;} (14)
ϕ l = ϕ L {\displaystyle \phi _{l}\,=\phi _{L}} {\displaystyle \;} for {\displaystyle \;} P e l 2 {\displaystyle Pe_{l}{\text{≥}}2} {\displaystyle \;} (15)
ϕ l = ϕ N {\displaystyle \phi _{l}\,=\phi _{N}} {\displaystyle \;} for {\displaystyle \;} P e l 2 {\displaystyle Pe_{l}{\text{≤}}-2} {\displaystyle \;} (16)

Substituting these values in equation (7) we get the same equation (11) with the values of the coefficients as follows,

a L {\displaystyle a_{L}} a R {\displaystyle a_{R}} a N {\displaystyle a_{N}}
max [ F l , ( D l + F l 2 ) , 0 ] {\displaystyle \max \left}
max [ F r , ( D r F r 2 ) , 0 ] {\displaystyle \max \left}
a r + a l + ( F r F l ) {\displaystyle a_{r}+a_{l}+(F_{r}-F_{l})}

Advantages and disadvantages

It exploits the favourable properties of the central difference and upwind scheme. It switches to upwind difference scheme when central difference scheme produces inaccurate results for high Peclet numbers. It produces physically realistic solution and has proved to be helpful in the prediction of practical flows. The only disadvantage associated with hybrid difference scheme is that the accuracy in terms of Taylor series truncation error is only first order.

See also

References

  1. Patankar, Suhas V. (1980). Numerical heat transfer and fluid flow (14. printing. ed.). Bristol, PA: Taylor & Francis. ISBN 9780891165224.
  2. Versteeg, H.K.; Malalasekera, W. (2007). An introduction to computational fluid dynamics : the finite volume method (2nd ed.). Harlow: Prentice Hall. ISBN 9780131274983.
  3. ^ Scarborough, J.B.(1958) Numerical Mathematical Analysis, 4th edn, Johns Hopkins University Press, Baltimore, MD.
  4. Spalding, D.B. (1972). A Novel Finite-difference Formulation for Differential Expression Involving Both First and Second Derivatives, Int. J. Numer. Methods Eng., Vol. 4.
  5. Pollard, A. and Siu, A. L. W. (1982). The Calculation of Some Laminar Flows Using Various Discretization Schemes, Comput. Methods Appl. Mech. Eng., Vol. 35.
  6. Borris, J.P. and Brook, D.L. (1976). Solution of the Continuity Equation by the Method of Flux Corrected Transport, J. Comput. Phys., Vol. 16.
  7. ^ Roache, P.J.(1976) Computational Fluid Dynamics, Hermosa, Albuquerque, NM.

External links

Categories: