1. 1
Computational Fluid
Dynamics and Heat transfer
(CFDHT)
3. Conduction Heat Transfer
Dr. M. R. Nandgaonkar
Department of Mechanical Engineering
College of Engineering, Pune
3. Discretization Techniques :FDM,
FVM & FEM
What is Discretization?
Analytical Solution : Continuous
Numerical Solution : Discrete
Types of Discretization Technique
FDM (Finite Difference Method): Most popular during
the early days of CFD
FVM (Finite Volume Method): Gives greater flexibility in
handling complex geometry
FEM (Finite Element Method): More commonly used in
Solid Mechanics rather than Fluid Mechanics
3
4. Discretization Techniques :FDM,
FVM & FEM
Finite Difference Method
Discrete grid points
Finite Difference Quotient
Finite Difference Equations and Solution
Methodology
One-Dimensional Steady State Conduction
One-Dimensional Unsteady State Conduction
4
6. FDM: Discrete Grid Points
6
P
(i,j) (i+1,j)
(i-1,j)
(i,j+1)
(i-1,j+1)
(i,j-1)
(i-1,j-1)
(i,j)
P
i
j
7. FDM: Finite Difference Quotient
3
2
4
2
1
2
2
( ) sin 2
0.2, 0.02 ( ) 0.9511
( ) ( )
0.9
0.9824 %
( ) ( )
2
823 3
0.9
.176%
899 %
(
(0.775
(
E
Error
0.01 Error
rr
)
)
)
or
f x x
x x f x x
f x f x x
f x x f x x
f f
x
f
f
x
7
I Guess Add to
Capture Slope
1 2
3
4
x
Taylor Series Expansion
Example :
f(x)
Add to account
for Curvature
8. FDM: Finite Difference Quotient
8
Taylor Series Expansion
2 2 3 3
1, , 2 3
, , ,
2 2 3 3
1, , 2 3
, , ,
2 3
1, ,
2 3
, ,
2 3
2 3
2
i j i j
i j i j i j
i j i j
i j i j i j
i j i j
i j i j
x x
x
x x x
x x
x
x x x
x
x x x x
2
,
1, ,
,
3
O
i j
i j i j
i j
x
x
x x
Finite Difference Quotient T.E (Truncation Error)
I Order Accurate
I Order Forward Difference
9. FDM: Finite Difference Quotient
9
2 3 2
, 1,
2 3
, , ,
, 1,
,
3 2 5 4
1, 1,
3 5
, , ,
2 3
2
2 3 5
O
i j i j
i j i j i j
i j i j
i j
i j i j
i j i j i j
x x
x x x x
x
x x
x x
x x x x
1, 1, 2
, 2
O
i j i j
i j
x
x x
II Order Accurate
I Order Backward Difference
II Order Central Difference
I Order Accurate
10. FDM: Finite Difference Quotient
Higher Order Accurate Difference Quotients
Disadvantage : By requiring more neighboring
grid points, results in more computational time
for each grid point computation
Advantage : Smaller number of total grid
points in a flow solution to obtain comparable
overall accuracy
II Order accuracy has been accepted in the
vast majority of CFD applications
10
11. FDM: Finite Difference Quotient
11
2 4 2 6 4
1, , 1,
2 2 4 6
, , ,
2
1, , 1, 2
2 2
,
2
2, 1, , 1, 1,
2
,
2
2
4 6
2
16 30 16
1
i j i j i j
i j i j i j
i j i j i j
i j
i j i j i j i j i j
i j
x x
x x x x
x
x x
x
O
4
2
2
x
x
O
II Order Central Second Difference
IV Order Second Difference
II Order Accurate
IV Order
Accurate
12. FDM: Finite Difference Equation
and Solution Methodology
12
1, , 1, 1, 1,
,
2
2 1
3
4
5
2
6 2
2
2
1
2
0
2
2 1 0 0 0
0
1 2 1 0 0
0
At 0, ;
0
0 1 2 1 0
0
0 0 1 2 1
0 0 0 1 2
,
i j i j i j i j i j
b b
i j
b
b
T
x
x T T x L T T
T T T T T
T
x
T T
T
T
T
T T
1-D Steady State Conduction
G.E:
B,C’s:
F.D.Eq. :
Tridiagonal Matrix:
Solver
Jacobi
Gauss-Seidel
Tb1 Tb2
i=1 2 3 4 5 6 7
L
13. FDM: Finite Difference Equation
and Solution Methodology
13
1
1, , 1, 2
2
2
2
0
2
T.E=O( t, x )
As t 0 & x 0 T.E 0 F.D.Eq. is Consistent
At t 0;
n n n
n n
i j i j i j
T T T
T T
T T
t x
T T
t x
1-D Unsteady State Conduction
G.E:
I.C & B.C’s:
F.D.Eq. :
Reliability of num. results (within T.E.) Vs analytical results
If the difference equation is consistent
If the numerical algorithm is stable
If the B.C’s are handled properly
Tb1 Tb2
i=1 2 3 4 5 6 7
Tb1 Tb2
Tb1 Tb2
n+
1
n
n-
1
33. FVM: Finite Volumes
33
i
j
E
S
Ncell j
Ncell i
P
1
1
δxe
δys
δyn
Fictitious Cells:
i=1 & Ncell i; j=1,Ncell j
j=1 & Ncell j; i=1,Ncell i
Real Cells:
i=2,Ncell i-1; j=2,Ncell j-1
W
n
Δx
Δy
N
δxw
e
s
w
34. FVM: Finite Volume Equations
and Solution Methodology
34
2-D Steady State Conduction
G.E:
Finite Volume Discretization:
2 2
2
2 2
2 2
, ,
, ,
0
0 0
ˆ
. 0
0
f f
f f
V V
f f
S S S
f e w f n s
f f
S S
f e w f n s
f f
P W N P P S
E P
e w n
e w n s
T T
T
x y
TdV TdV
T T
T ndS dS dS
x y
T T
dS dS
x y
T T T T T T
T T
S S S
x x x x
0
s
S
35. FVM: Finite Volume Equations and
Solution Methodology
35
2-D Unsteady State Conduction
G.E:
Finite Volume Discretization:
Explicit Method
Implicit Method
2 2
2 2
1
mean P
1
1
T
t
T T T
t t t
P
n n
P P
P P P
V
n n n n n n
n n n n
P W N P P S
P P E P
P e w n s
e w n s
n n
P P
P
T T
x y
T T
dV V V V
t
T T T T T T
T T T T
V S S S S
t x x x x
T T
V
t
1 1 1 1 1 1
1 1 n n n n n n
n n
P W N P P S
E P
e w n s
e w n s
T T T T T T
T T
S S S S
x x x x