Finite Volume Method - Welcome to TIFR Centre For...
Transcript of Finite Volume Method - Welcome to TIFR Centre For...
![Page 1: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/1.jpg)
Finite Volume MethodAn Introduction
Praveen. C
CTFD DivisionNational Aerospace Laboratories
Bangalore 560 037email: [email protected]
April 7, 2006
Praveen. C (CTFD, NAL) FVM CMMACS 1 / 65
![Page 2: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/2.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 2 / 65
![Page 3: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/3.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 3 / 65
![Page 4: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/4.jpg)
Divergence theorem
In Cartesian coordinates, ~q = (u, v , w)
∇ · ~q =∂u∂x
+∂v∂y
+∂w∂z
Divergence theorem
V
dV
n
∫
V∇ · ~q dV =
∮
∂V~q · n̂ dS
Praveen. C (CTFD, NAL) FVM CMMACS 4 / 65
![Page 5: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/5.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 5 / 65
![Page 6: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/6.jpg)
Conservation laws
Basic laws of physics are conservation laws: mass, momentum,energy, charge
Control volume
Streamlines
n
Rate of change of φ in V = -(net flux across ∂V )
∂
∂t
∫
Vφ dV = −
∮
∂V
~F · n̂ dS
Praveen. C (CTFD, NAL) FVM CMMACS 6 / 65
![Page 7: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/7.jpg)
Conservation laws
If ~F is differentiable, use divergence theorem
∂
∂t
∫
Vφ dV = −
∫
V∇ · ~F dV
or∫
V
[
∂φ
∂t+ ∇ · ~F
]
dV = 0, for every control volumeV
∂φ
∂t+ ∇ · ~F = 0
In Cartesian coordinates, ~F = (f , g, h)
∂φ
∂t+
∂f∂x
+∂g∂y
+∂h∂z
= 0
Praveen. C (CTFD, NAL) FVM CMMACS 7 / 65
![Page 8: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/8.jpg)
Differential and integral form
Differential form
∂φ
∂t+ ∇ · ~F = 0
∂
∂t(conserved quantity)+ divergence(flux)= 0
Integral form
∂
∂t
∫
Vφ dV = −
∮
∂V
~F · n̂ dS
Praveen. C (CTFD, NAL) FVM CMMACS 8 / 65
![Page 9: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/9.jpg)
Mass conservation equation
φ = ρ, ~F = ρ~q
~F · n̂ dS = amount of mass flowing across dS per unit time
∂
∂t
∫
Vρ dV +
∮
∂Vρ~q · n̂ dS = 0
Using divergence theorem
∂
∂t
∫
Vρ dV +
∫
V∇ · (ρ~q) dS = 0
or∫
V
[
∂ρ
∂t+ ∇ · (ρ~q)
]
dV = 0
Praveen. C (CTFD, NAL) FVM CMMACS 9 / 65
![Page 10: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/10.jpg)
Mass conservation equation
Differential form∂ρ
∂t+ ∇ · (ρ~q) = 0
In Cartesian coordinates, ~q = (u, v , w)
∂ρ
∂t+
∂
∂x(ρu) +
∂
∂y(ρv) +
∂
∂z(ρw) = 0
Non-conservative form
∂ρ
∂t+ u
∂ρ
∂x+ v
∂ρ
∂y+ w
∂ρ
∂z+ ρ
(
∂u∂x
+∂v∂y
+∂w∂z
)
= 0
or in vector notation
∂ρ
∂t+ ~q · ∇ρ + ρ∇ · ~q = 0
Praveen. C (CTFD, NAL) FVM CMMACS 10 / 65
![Page 11: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/11.jpg)
Navier-Stokes equations
Mass: ∂ρ∂t + ∇ · (ρ~q) = 0
Momentum: ∂∂t (ρ~q) + ∇ · (ρ~q~q) + ∇p = ∇ · τ
Energy: ∂E∂t + ∇ · (E + p)~q = ∇ · (~q · τ) + ∇ · ~Q
Praveen. C (CTFD, NAL) FVM CMMACS 11 / 65
![Page 12: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/12.jpg)
Convection and diffusion
Mass: ∂ρ∂t + ∇ · (ρ~q) = 0
Momentum: ∂∂t (ρ~q) + ∇ · (ρ~q~q) + ∇p = ∇ · τ
Energy: ∂E∂t + ∇ · (E + p)~q = ∇ · (~q · τ) + ∇ · ~Q
Praveen. C (CTFD, NAL) FVM CMMACS 12 / 65
![Page 13: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/13.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 13 / 65
![Page 14: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/14.jpg)
Convection-diffusion equation
Convection-diffusion equation
∂u∂t
+ a∂u∂x
= µ∂2u∂x2
a, µ are constants, µ > 0
Conservation law form
∂u∂t
+∂f∂x
= 0
f = f c + f d
f c = au
f d = −µ∂u∂x
Praveen. C (CTFD, NAL) FVM CMMACS 14 / 65
![Page 15: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/15.jpg)
Convection equation
Scalar convection equation
∂u∂t
+ a∂u∂x
= 0
Exact solutionu(x , t + ∆t) = u(x − a∆t , t)
Wave-like solution: convected at speed a
Wave moves in a particular direction
Solution can be discontinuous
Hyperbolic equation
Praveen. C (CTFD, NAL) FVM CMMACS 15 / 65
![Page 16: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/16.jpg)
Scalar convection equation
t
a > 0
Praveen. C (CTFD, NAL) FVM CMMACS 16 / 65
![Page 17: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/17.jpg)
Scalar convection equation
∆ tt
a ∆ t
t+
a > 0
Praveen. C (CTFD, NAL) FVM CMMACS 17 / 65
![Page 18: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/18.jpg)
Convection equation
Scalar convection equation
∂u∂t
+ a∂u∂x
= 0
Exact solutionu(x , t + ∆t) = u(x − a∆t , t)
Wave-like solution: convected at speed a
Wave moves in a particular direction
Solution can be discontinuous
Hyperbolic equation
Praveen. C (CTFD, NAL) FVM CMMACS 18 / 65
![Page 19: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/19.jpg)
Diffusion equation
Scalar diffusion equation
∂u∂t
= µ∂2u∂x2
Solutionu(x , t) ∼ e−µk2t f (x ; k)
Solution is smooth and decays with time
Elliptic equation
Praveen. C (CTFD, NAL) FVM CMMACS 19 / 65
![Page 20: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/20.jpg)
Diffusion equation: Initial condition
t
Praveen. C (CTFD, NAL) FVM CMMACS 20 / 65
![Page 21: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/21.jpg)
Diffusion equation
∆ tt+
t
Praveen. C (CTFD, NAL) FVM CMMACS 21 / 65
![Page 22: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/22.jpg)
Diffusion equation
Scalar diffusion equation
∂u∂t
= µ∂2u∂x2
Solutionu(x , t) ∼ e−µk2t f (x ; k)
Solution is smooth and decays with time
Elliptic equation
Praveen. C (CTFD, NAL) FVM CMMACS 22 / 65
![Page 23: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/23.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 23 / 65
![Page 24: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/24.jpg)
FVM in 1-D: Conservation law
1-D conservation law
∂u∂t
+∂
∂xf (u) = 0, a < x < b, t > 0
Initial conditionu(x , 0) = g(x)
Boundary conditions at x = a and/or x = b
Praveen. C (CTFD, NAL) FVM CMMACS 24 / 65
![Page 25: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/25.jpg)
FVM in 1-D: Grid
Divide computational domain into N cells
a = x1/2, x1+1/2, x2+1/2, . . . , xN−1/2, xN+1/2 = b
hi
i+1/2i−1/2
i
x=a x=b
i=1 i=N
Cell number iCi = [xi−1/2, xi+1/2]
Cell size (width)hi = xi+1/2 − xi−1/2
Praveen. C (CTFD, NAL) FVM CMMACS 25 / 65
![Page 26: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/26.jpg)
FVM in 1-D
Conservation law applied to cell Ci
∫ xi+1/2
xi−1/2
(
∂u∂t
+∂f∂x
)
dx = 0
Ci
hi−3/2 i−1/2 i+1/2 i+3/2i
Cell-average value
ui(t) =1hi
∫ xi+1/2
xi−1/2
u(x , t) dx
Integral form
hidui
dt+ f (xi+1/2, t) − f (xi−1/2, t) = 0
Praveen. C (CTFD, NAL) FVM CMMACS 26 / 65
![Page 27: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/27.jpg)
FVM in 1-D
i+1/2i−1/2
i
x=a x=b
i=1 i=Ni−1 i+1
Cell-average value is dicontinuous at the interface
What is the flux ?
Numerical flux function
f (xi+1/2, t) ≈ Fi+1/2 = F (ui , ui+1)
Praveen. C (CTFD, NAL) FVM CMMACS 27 / 65
![Page 28: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/28.jpg)
FVM in 1-D
Finite volume update equation (ODE)
hidui
dt+ Fi+1/2 − Fi−1/2 = 0, i = 1, . . . , N
Telescopic collapse of fluxes
N∑
i=1
(
hidui
dt+ Fi+1/2 − Fi−1/2
)
= 0
ddt
N∑
i=1
hiui + FN+1/2 − F1/2 = 0
Rate of change of total u = -(Net flux across the domain)hi
i+1/2i−1/2
i
x=a x=b
i=1 i=N
Praveen. C (CTFD, NAL) FVM CMMACS 28 / 65
![Page 29: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/29.jpg)
Time integration
At time t = 0 set the initial condition
uoi := ui(0) =
1hi
∫ xi+1/2
xi−1/2
g(x) dx
Choose a time step ∆t (stability and accuracy) or M
Break time (0, T ) into M intervals
∆t =TM
, tn = n∆t , n = 0, 1, 2, . . . , M
For n = 0, 1, 2, . . . , M, compute uni = ui(tn) ≈ u(xi , tn)
un+1i = un
i −∆thi
(F ni+1/2 − F n
i−1/2)
Praveen. C (CTFD, NAL) FVM CMMACS 29 / 65
![Page 30: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/30.jpg)
Numerical Flux Function
Take average of the left and right cells
U
U
i+1/2
i
i+1
Fi+1/2 =12[f (ui) + f (ui+1)]
Central difference schemedui
dt+
fi+1 − fi−1
hi= 0
Suitable for elliptic equations (diffusion phenomena)Unstable for hyperbolic equations (convection phenomena)
Praveen. C (CTFD, NAL) FVM CMMACS 30 / 65
![Page 31: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/31.jpg)
Convection equation: Centered flux
Convection equation, a = constant
∂u∂t
+ a∂u∂x
= 0, f (u) = au
Centered flux, Fi+1/2 = (aui + aui+1)/2
dui
dt+ a
ui+1 − ui−1
hi= 0
U
U
i+1/2
i
i+1
Praveen. C (CTFD, NAL) FVM CMMACS 31 / 65
![Page 32: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/32.jpg)
Convection equation: Upwind flux
Upwind flux
U
U
i+1/2
i
i+1
Fi+1/2 =
{
aui , if a > 0
aui+1, if a < 0
or
Fi+1/2 =a + |a|
2ui +
a − |a|2
ui+1
Praveen. C (CTFD, NAL) FVM CMMACS 32 / 65
![Page 33: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/33.jpg)
Convection equation: Upwind flux
Upwind scheme
dui
dt+ a
ui − ui−1
hi= 0, if a > 0
dui
dt+ a
ui+1 − ui
hi= 0, if a < 0
ordui
dt+
a + |a|2
ui − ui−1
hi+
a − |a|2
ui+1 − ui
hi= 0
Praveen. C (CTFD, NAL) FVM CMMACS 33 / 65
![Page 34: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/34.jpg)
Diffusion equation
Diffusion equation
∂u∂t
+∂f∂x
= 0, f = −µ∂u∂x
No directional dependence; use centered formula
Fi+1/2 = −µui+1 − ui
xi+1 − xi
On uniform grid
dui
dt= µ
ui+1 − 2ui + ui−1
h2
Praveen. C (CTFD, NAL) FVM CMMACS 34 / 65
![Page 35: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/35.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 35 / 65
![Page 36: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/36.jpg)
Choice of numerical parameters
What scheme to use ?
What should be the grid size h ?
What should be the time step ∆t ?
Praveen. C (CTFD, NAL) FVM CMMACS 36 / 65
![Page 37: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/37.jpg)
Stability: Convection equation
Take a > 0
CFL number
λ =a∆t
hCentered flux
un+1i = un
i −λ
2un
i+1 +λ
2un
i−1
Upwind fluxun+1
i = (1 − λ)uni + λun
i−1
Solution at t = 1
Praveen. C (CTFD, NAL) FVM CMMACS 37 / 65
![Page 38: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/38.jpg)
Convection equation: Initial condition
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
Initial condition
Praveen. C (CTFD, NAL) FVM CMMACS 38 / 65
![Page 39: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/39.jpg)
Convection equation: Centered scheme, λ = 0.8
-8e+10
-6e+10
-4e+10
-2e+10
0
2e+10
4e+10
6e+10
8e+10
0 0.2 0.4 0.6 0.8 1
Exact solutionAt t=1
Praveen. C (CTFD, NAL) FVM CMMACS 39 / 65
![Page 40: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/40.jpg)
Convection equation: Upwind scheme, λ = 0.8
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1
Exact solutionAt t=1
Praveen. C (CTFD, NAL) FVM CMMACS 40 / 65
![Page 41: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/41.jpg)
Convection equation: Upwind scheme, λ = 1.1
-40000
-30000
-20000
-10000
0
10000
20000
30000
40000
0 0.2 0.4 0.6 0.8 1
Exact solutionAt t=1
Praveen. C (CTFD, NAL) FVM CMMACS 41 / 65
![Page 42: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/42.jpg)
Stability: Convection equation
Centered flux: Unstable
Upwind flux: conditionally stable
λ ≤ 1 or ∆t ≤h|a|
Praveen. C (CTFD, NAL) FVM CMMACS 42 / 65
![Page 43: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/43.jpg)
Stability: Diffusion equation
Central scheme
un+1i − un
i
∆t= µ
uni+1 − 2un
i + uni−1
h2
Stability parameter
ν =µ∆th2
Update equation
un+1i = νun
i+1 + (1 − 2ν)uni + νun
i−1
Stability condition
ν ≤12
or ∆t ≤h2
2µ
Praveen. C (CTFD, NAL) FVM CMMACS 43 / 65
![Page 44: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/44.jpg)
Stability: Convection-diffusion equation
Convection-diffusion equation
∂u∂t
+∂f∂x
= 0, f = au − µ∂u∂x
Upwind scheme for convective term;central scheme for diffusive term
Fi+1/2 =a + |a|
2ui +
a − |a|2
ui+1 − µui+1 − ui
xi+1 − xi
Update equation
un+1i =
(
a+∆th
+µ∆th2
)
uni−1
+
(
1 −|a|∆t
h−
µ∆th2
)
uni
+
(
−a−∆t
h+
µ∆th2
)
uni+1
Praveen. C (CTFD, NAL) FVM CMMACS 44 / 65
![Page 45: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/45.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 45 / 65
![Page 46: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/46.jpg)
Non-linear conservation law
Inviscid Burgers equation
∂u∂t
+ u∂u∂x
= 0
Finite difference scheme
dui
dt+
ui + |ui |
2ui − ui−1
h+
ui − |ui |
2ui+1 − ui
h= 0
Gives wrong results
Not conservative; cannot be put in FV form
hdui
dt+ Fi+1/2 − Fi−1/2 = 0
Praveen. C (CTFD, NAL) FVM CMMACS 46 / 65
![Page 47: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/47.jpg)
Non-linear conservation law
Conservation law
∂u∂t
+∂
∂x
(
u2
2
)
= 0 or∂u∂t
+∂f∂x
= 0, f (u) =u2
2
Upwind finite volume scheme
hdui
dt+ Fi+1/2 − Fi−1/2 = 0
with
Fi+1/2 =
{
12u2
i if ui+1/2 ≥ 012u2
i+1 if ui+1/2 < 0
Approximate interface value, for example
ui+1/2 =12(ui + ui+1)
Praveen. C (CTFD, NAL) FVM CMMACS 47 / 65
![Page 48: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/48.jpg)
Transonic flow over NACA0012
5
Praveen. C (CTFD, NAL) FVM CMMACS 48 / 65
![Page 49: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/49.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 49 / 65
![Page 50: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/50.jpg)
Computational domain
(Josy)
Praveen. C (CTFD, NAL) FVM CMMACS 50 / 65
![Page 51: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/51.jpg)
Grids and finite volumes
Praveen. C (CTFD, NAL) FVM CMMACS 51 / 65
![Page 52: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/52.jpg)
Structured grid
Praveen. C (CTFD, NAL) FVM CMMACS 52 / 65
![Page 53: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/53.jpg)
Unstructured grid
Praveen. C (CTFD, NAL) FVM CMMACS 53 / 65
![Page 54: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/54.jpg)
Unstructured hybrid grid
Praveen. C (CTFD, NAL) FVM CMMACS 54 / 65
![Page 55: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/55.jpg)
Unstructured hybrid grid
Praveen. C (CTFD, NAL) FVM CMMACS 55 / 65
![Page 56: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/56.jpg)
Cartesian grid
Saras (Josy)
Praveen. C (CTFD, NAL) FVM CMMACS 56 / 65
![Page 57: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/57.jpg)
Block-structured grid
Fighter aircraft (Nair)
Praveen. C (CTFD, NAL) FVM CMMACS 57 / 65
![Page 58: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/58.jpg)
Cell-centered and vertex-centered
Praveen. C (CTFD, NAL) FVM CMMACS 58 / 65
![Page 59: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/59.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 59 / 65
![Page 60: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/60.jpg)
FVM in 2-D
Conservation law∂u∂t
+∂f∂x
+∂g∂y
= 0
Integral form
Aidui
dt+
∮
∂Ci
(fnx + gny ) dS = 0
Ci Ci
Praveen. C (CTFD, NAL) FVM CMMACS 60 / 65
![Page 61: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/61.jpg)
FVM in 2-D
Approximate flux across the cell face
C
n
C
i
j
ij
Fij∆Sij ≈
∫
(fnx + gny ) dS
Finite volume approximation
Aidui
dt+
∑
j∈N(i)
Fij∆Sij = 0
Praveen. C (CTFD, NAL) FVM CMMACS 61 / 65
![Page 62: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/62.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 62 / 65
![Page 63: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/63.jpg)
Summary
Integral form of conservation law
Satisfies conservation of mass, momentum, energy, etc.
Can capture discontinuities like shocks
Can be applied on any type of grid
Useful for complex geometry
Praveen. C (CTFD, NAL) FVM CMMACS 63 / 65
![Page 64: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/64.jpg)
Outline
1 Divergence theorem
2 Conservation laws
3 Convection-diffusion equation
4 FVM in 1-D
5 Stability of numerical scheme
6 Non-linear conservation law
7 Grids and finite volumes
8 FVM in 2-D
9 Summary
10 Further reading
Praveen. C (CTFD, NAL) FVM CMMACS 64 / 65
![Page 65: Finite Volume Method - Welcome to TIFR Centre For ...math.tifrbng.res.in/~praveen/slides/cmmacs06.pdf · Finite Volume Method An Introduction Praveen. C CTFD Division National Aerospace](https://reader030.fdocuments.net/reader030/viewer/2022040304/5e9ec4b01dbef519ea3053eb/html5/thumbnails/65.jpg)
For further reading I
Blazek J., Computational Fluid Dynamics: Principles andApplications, Elsevier, 2004.
Hirsch Ch., Numerical Computation of Internal and External Flows,Vol. 1 and 2, Wiley.
LeVeque R. J., Finite Volume Methods for Hyperbolic Equations,Cambridge University Press, 2002.
Wesseling P., Principles of Computational Fluid Dynamics,Springer, 2001.
Ferziger J. H. and Peric M., Computational methods for fluiddynamics, 3’rd edition, Springer, 2003.
◮ http://www.cfd-online.com/Wiki
Praveen. C (CTFD, NAL) FVM CMMACS 65 / 65