Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und...
Transcript of Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und...
![Page 1: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/1.jpg)
BHYWI-08: Semester-FahrplanVorlesungen
1 / 25
![Page 2: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/2.jpg)
Hydroinformatik II
”Prozesssimulation und Systemanalyse”
BHYWI-08-06 @ 2018
Finite-Differenzen-Verfahren I
Olaf Kolditz
*Helmholtz Centre for Environmental Research – UFZ
1Technische Universitat Dresden – TUDD
2Centre for Advanced Water Research – CAWR
18.05./01.06.2018 - Dresden
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 2 / 25
![Page 3: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/3.jpg)
Konzept
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 3 / 25
![Page 4: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/4.jpg)
Fahrplan
Vorlesung
I Grundlagen der Finite Differenzen Methode
I Approximation methods
I Finite difference method – FDM (Ch. 3)
I Taylor series expansion
I Derivatives
I Diffusion equation
I (Finite element method – FEM ⇒ Hydrosystemanalyse)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 4 / 25
![Page 5: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/5.jpg)
Naherungsverfahren
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 5 / 25
![Page 6: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/6.jpg)
FDM Anwendungen - MODFLOW
http://water.usgs.gov/pubs/FS/FS-121-97/images/fig7.gif
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 6 / 25
![Page 7: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/7.jpg)
Ableitungen
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 7 / 25
![Page 8: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/8.jpg)
Taylor-Reihe
in time
un+1j =
∞∑m=0
∆tm
m!
[∂mu
∂tm
]nj
(1)
∆t = tn+1 − tn
in space
unj+1 =∞∑
m=0
∆xm
m!
[∂mu
∂xm
]nj
(2)
∆x = xj+1 − xj
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 8 / 25
![Page 9: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/9.jpg)
Trunkation
un+1j = unj + ∆t
[∂u
∂t
]nj
+∆t2
2
[∂2u
∂t2
]nj
+ 0(∆t3) (3)
unj+1 = unj + ∆x
[∂u
∂x
]nj
+∆x2
2
[∂2u
∂x2
]nj
+ 0(∆x3) (4)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 9 / 25
![Page 10: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/10.jpg)
1. Ableitung
[∂u
∂t
]nj
=un+1j − unj
∆t− ∆t
2
[∂2u
∂t2
]nj
+ 0(∆t2) (5)
[∂u
∂x
]nj
=unj+1 − unj
∆x− ∆x
2
[∂2u
∂x2
]nj
+ 0(∆x2) (6)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 10 / 25
![Page 11: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/11.jpg)
Differenzen-Schemata
Forward difference approximation[∂u
∂x
]nj
=unj+1 − unj
∆x+ 0(∆x) (7)
Backward difference approximation[∂u
∂x
]nj
=unj − unj−1
∆x+ 0(∆x) (8)
Central difference approximation[∂u
∂x
]nj
=unj+1 − unj−1
2∆x+ 0(∆x2) (9)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 11 / 25
![Page 12: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/12.jpg)
Zentrale Differenzen
unj+1 = unj + ∆x
[∂u
∂x
]nj
+∆x2
2
[∂2u
∂x2
]nj
+ 0(∆x3)
unj−1 = unj −∆x
[∂u
∂x
]nj
+∆x2
2
[∂2u
∂x2
]nj
− 0(∆x3) (10)
Central difference approximation[∂u
∂x
]nj
=unj+1 − unj−1
2∆x+ 0(∆x2) (11)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 12 / 25
![Page 13: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/13.jpg)
Ableitungen
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 13 / 25
![Page 14: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/14.jpg)
2. Ableitung
[∂2u
∂x2
]nj
≈ 1
∆x
([∂u
∂x
]nj+1
−[∂u
∂x
]nj
)
≈unj+1 − 2unj + unj−1
∆x2(12)
[∂2u
∂x2
]nj
=unj+1 − 2unj + unj−1
∆x2+
∆x2
12
[∂4u
∂x4
]nj
+ ... (13)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 14 / 25
![Page 15: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/15.jpg)
Ubersicht Differenzenverfahren
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 15 / 25
![Page 16: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/16.jpg)
Diffusionsgleichung
∂u
∂t− α∂
2u
∂x2= 0 (14)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 16 / 25
![Page 17: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/17.jpg)
Analytical solution for diffusion equation (Skript 5.2.2)
I Diffusion equation
∂u
∂t− α∂
2u
∂x2= 0 (15)
I Analytical solution
u = sin(πx)e−αt2
(16)
I K: validity
⇒ Ubung
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 17 / 25
![Page 18: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/18.jpg)
Ubersicht Differenzenverfahren
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 18 / 25
![Page 19: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/19.jpg)
Explizite FDM - FTCS Verfahren (Skript 3.2.2/4.1)
I PDE for diffusion processes
∂u
∂t− α∂
2u
∂x2= 0 (17)
I forward time / centered space[∂u
∂t
]nj
≈un+1j − unj
∆t
[∂2u
∂x2
]nj
≈unj−1 − 2unj + unj+1
∆x2(18)
I substitute
un+1j − unj
∆t− α
unj−1 − 2unj + unj+1
∆x2= 0 (19)
I FTCS scheme for diffusion equations
un+1j = unj +
α∆t
∆x2(unj−1 − 2unj + unj+1) , Ne =
α∆t
∆x2(20)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 19 / 25
![Page 20: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/20.jpg)
Eigenschaften numerischer Verfahren
Analysis of approximation schemes consists of three steps:
I Develop the algebraic scheme,
I Check consistency of the algebraic approximate equation,
I Investigate stability behavior of the scheme.
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 20 / 25
![Page 21: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/21.jpg)
Eigenschaften numerischer Verfahren
Analysis of approximation schemes consists of three steps:
I Develop the algebraic scheme,
un+1j = unj +
α∆t
∆x2(unj−1 − 2unj + unj+1) (21)
I Check consistency of the algebraic approximate equation,
lim∆t,∆x→0
|L(unj )− L(u[tn, xj ])| = 0 (22)
I Investigate stability behavior of the scheme.
Ne = α∆t∆x2≤1/2
(23)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 21 / 25
![Page 22: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/22.jpg)
Losung des FTCS Schemas
Algebraische Schema
un+1j = unj +
α∆t
∆x2(unj−1 − 2unj + unj+1) (24)
Resultierendes Gleichungssystem
un+1 = Aun , n = 0, 1, 2, ... (25)
A =
1− 2. . .
. . .. . .
. . .. . .
. . .. . .
1− 2
, un =
un2un3...
unnp−2
unnp−1
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 22 / 25
![Page 23: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/23.jpg)
Explizite und implizite Differenzenverfahren
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 23 / 25
![Page 24: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/24.jpg)
Implizites Differenzenverfahren: Next Lecture
Algebraische Schema:[∂2u
∂x2
]n+1
j
≈un+1j−1 − 2un+1
j + un+1j+1
∆x2(26)
un+1j − unj
∆t− α
un+1j−1 − 2un+1
j + un+1j+1
∆x2= 0 (27)
α∆t
∆x2(−un+1
j−1 + 2un+1j − un+1
j+1 ) + un+1j = unj (28)
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 24 / 25
![Page 25: Hydroinformatik II [1ex] ''Prozesssimulation und ... · Hydroinformatik II "Prozesssimulation und Systemanalyse" BHYWI-08-06 @ 2018 Finite-Di erenzen-Verfahren I Olaf Kolditz *Helmholtz](https://reader030.fdocuments.in/reader030/viewer/2022041222/5e0bb0021b529863745596b4/html5/thumbnails/25.jpg)
BHYWI-08: Semester-FahrplanVorlesungen
BHYWI-08-06: FDM#1 // 18.05./01.06.2016 25 / 25