begleitmaterial zur vorlesung numerik gewöhnlicher...
TRANSCRIPT
Begleitmaterial zur VorlesungNumerik gewöhnlicher Differentialgleichungen
Andreas Meister
Universität Kassel, AG Analysis und Angewandte Mathematik
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 1 / 43
Einschrittverfahren
Allgemeiner Näherungsverlauf
y0
y1
y2
y3
0 1 2 3x0
1
2
4
6
8
10
12
yHxL
Abbildung: Richtungsfeld zur Dgl y ′(x) = y(x) und Näherungsverlauf desEuler-VerfahrensAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 2 / 43
Einschrittverfahren
Lokaler Diskretisierungsfehler
y0
y1
y2
y3
Η1
Η2
Η3
yHxL=ãx
0 1 2 3x0
1
2
4
6
8
10
12
yHxL
Abbildung: Lokaler Diskretisierungsfehler des Euler-Verfahrens zur Dgly ′(x) = y(x)
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 3 / 43
Einschrittverfahren
Globaler Diskretisierungsfehler
y0
y1
y2
y3
e1
e2
e3
yHxL=ãx
0 1 2 3x0
1
2
4
6
8
10
12
yHxL
Abbildung: Globaler Diskretisierungsfehler des Euler-Verfahrens zur Dgly ′(x) = y(x)
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 4 / 43
Einschrittverfahren
Runge-Verfahren
Abbildung: Auswertungsstellen zum Runge-Verfahren
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 5 / 43
Einschrittverfahren
Klassisches Runge-Kutta-Verfahren
Abbildung: Auswertungsstellen zum klassischen Runge-Kutta-Verfahren
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 6 / 43
Einschrittverfahren
Heun-Verfahren
Abbildung: Auswertungsstellen zum Prädiktor-Korrektor-Verfahren
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 7 / 43
Einschrittverfahren im Vergleich
Konvergenzordnung
∆t Euler-Verf. Runge-Verf. Runge-Kutta Runge-KuttaVerfahren Verfahren
1. Ord. 2. Ord. 3. Ord. (2.17) 4. Ord.0.1 2.6985e−05 5.4625e−05 4.3655e−06 5.8558e−07
0.05 2.4323e−05 6.8266e−06 4.6063e−07 2.8156e−08
0.02 1.4683e−05 8.6556e−07 2.5703e−08 6.1962e−10
0.01 8.4551e−06 2.0438e−07 3.0632e−09 3.6834e−11
0.005 4.5363e−06 4.9815e−08 3.7382e−10 2.2451e−12
0.002 1.8926e−06 7.8573e−09 2.3584e−11 5.6453e−14
0.001 9.5968e−07 1.9553e−09 2.9369e−12 4.9959e−16
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 8 / 43
Einschrittverfahren
Konvergenzordnung
Abbildung: Konvergenzverhalten unterschiedlicher Runge-Kutta-Verfahren
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 9 / 43
Mehrschrittverfahren
Stabilität
Näherungen yi für Exakte Werteti ∆t = 0.1 ∆t = 0.05 ∆t = 0.025 y(ti)0 1 1 1 1
0.1 1.1052 1.1052 1.1052 1.10520.2 1.2214 1.2214 1.1108 1.22140.3 1.3499 1.3495 0.9676 1.34990.4 1.4915 1.4823 −223.4788 1.49180.5 1.6499 1.4240 · 1.64870.6 1.8163 −3.4665 · 1.82210.7 2.0410 −122.4522 · 2.01380.8 2.0970 · · 2.22550.9 3.0643 · · 2.45961.0 −0.1272 · · 2.7183
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 10 / 43
Ein- und Mehrschrittverfahren im Vergleich
Modellproblem
y ′(t) = k(c0 − y(t)) , t ∈ R+0
y(0) = 0
mit k = 0.3 und c0 = 10.
Lösung
y(t) = c0(1− e−kt )
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 11 / 43
Ein- und Mehrschrittverfahren im Vergleich
Gruppe A: Explizite Einschrittverfahren
Verfahrensname Ordnung p AbkürzungExplizites Euler-Verfahren 1 EERunge-Verfahren 2 RungeHeun-Verfahren 2 Heun3-stufiges Runge-Kutta-Verfahren 3 ERK3Klassisches Runge-Kutta-Verfahren 4 ERK4
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 12 / 43
Ein- und Mehrschrittverfahren im Vergleich
Gruppe B: Implizite Einschrittverfahren
Verfahrensname Ordnung p AbkürzungImplizites Euler-Verfahren 1 IEImplizite Mittelpunktregel 2 IMImplizite Trapezregel 2 ITSDIRK-Verfahren 3 SDIRKImplizites Verfahren nachHammer und Hollingsworth 4 IHH
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 13 / 43
Ein- und Mehrschrittverfahren im Vergleich
Gruppe C: Explizite Mehrschrittverfahren
Verfahrensname Ordnung p AbkürzungAdams-Bashfort-Verfahren m = 2 2 AB2Adams-Bashfort-Verfahren m = 3 3 AB3Nyström-Verfahren m = 2 2 NYS2Nyström-Verfahren m = 3 3 NYS3
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 14 / 43
Ein- und Mehrschrittverfahren im Vergleich
Gruppe D: Implizite Mehrschrittverfahren
Verfahrensname Ordnung p AbkürzungAdams-Moulton-Verfahren m = 2 3 AM2Adams-Moulton-Verfahren m = 3 4 AM3Milne-Simpson-Verfahren m = 2 4 MS2BDF(2)-Verfahren m = 2 2 BDF2BDF(3)-Verfahren m = 3 3 BDF3
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 15 / 43
Ein- und Mehrschrittverfahren im Vergleich
Fehlerverläufe für |e(5, ∆t)| = |y(5)− ynum(5, ∆t)|
Gruppe A: Explizite Einschrittverfahren
∆t EE Runge/Heun ERK3 ERK41 5.51 · 10−1 6.37 · 10−2 4.79 · 10−3 2.90 · 10−4
0.5 2.63 · 10−1 1.41 · 10−2 5.31 · 10−4 1.60 · 10−5
0.1 5.07 · 10−2 5.14 · 10−4 3.86 · 10−6 2.32 · 10−8
0.05 2.52 · 10−2 1.27 · 10−4 4.76 · 10−7 1.43 · 10−9
0.01 5.02 · 10−3 5.04 · 10−6 3.77 · 10−9 2.27 · 10−12
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 16 / 43
Ein- und Mehrschrittverfahren im Vergleich
Fehlerverläufe für |e(5, ∆t)| = |y(5)− ynum(5, ∆t)|
Gruppe B: Implizite Einschrittverfahren
∆t IE IM/IT SDIRK IHH1 4.62 · 10−1 2.53 · 10−2 6.39 · 10−4 3.79 · 10−5
0.5 2.41 · 10−1 6.29 · 10−3 7.62 · 10−5 2.36 · 10−6
0.1 4.98 · 10−2 2.51 · 10−4 5.88 · 10−7 3.77 · 10−9
0.05 2.50 · 10−2 6.28 · 10−5 7.31 · 10−8 2.35 · 10−10
0.01 5.02 · 10−3 2.51 · 10−6 5.83 · 10−10 3.81 · 10−13
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 17 / 43
Ein- und Mehrschrittverfahren im Vergleich
Fehlerverläufe für |e(5, ∆t)| = |y(5)− ynum(5, ∆t)|
Gruppe C: Explizite Mehrschrittverfahren
∆t AB2 AB3 NYS2 NYS31 1.19 · 10−1 2.87 · 10−2 2.18 · 10−2 3.04 · 10−2
0.5 3.08 · 10−2 3.99 · 10−3 2.25 · 10−2 5.64 · 10−4
0.1 1.25 · 10−3 3.35 · 10−5 5.95 · 10−4 7.90 · 10−6
0.05 3.13 · 10−4 4.22 · 10−6 1.37 · 10−4 1.40 · 10−6
0.01 1.25 · 10−5 3.39 · 10−8 5.12 · 10−6 1.42 · 10−8
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 18 / 43
Ein- und Mehrschrittverfahren im Vergleich
Fehlerverläufe für |e(5, ∆t)| = |y(5)− ynum(5, ∆t)|
Gruppe D: Implizite Mehrschrittverfahren∆t AM2 AM3 MS2 BDF2 BDF31 3.45 · 10−3 4.36 · 10−4 1.46 · 10−4 8.56 · 10−2 1.62 · 10−2
0.5 4.50 · 10−4 3.72 · 10−5 1.67 · 10−5 2.39 · 10−2 2.55 · 10−3
0.1 3.73 · 10−6 6.94 · 10−8 1.75 · 10−8 9.96 · 10−4 2.23 · 10−5
0.05 4.67 · 10−7 4.41 · 10−9 1.02 · 10−9 2.50 · 10−4 2.80 · 10−6
0.01 3.76 · 10−9 7.07 · 10−12 1.61 · 10−12 1.00 · 10−5 2.26 · 10−8
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 19 / 43
Einschrittverfahren
Stabilität beim expliziten Euler-Verfahren
∆t = 0.2, 0.5, 1.0, 1.5
0 50 1000
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 10 20 30 400
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 15 200
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 15−5
0
5
10
Var
iabl
eAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 20 / 43
Einschrittverfahren
Stabilität beim expliziten Euler-Verfahren
∆t = 1.9, 2.0, 2.2, 2.5
0 5 10 15−10
−8
−6
−4
−2
0
2
4
6
8
10
Var
iabl
e
0 5 10−10
−8
−6
−4
−2
0
2
4
6
8
10
Var
iabl
e
0 5 10−60
−40
−20
0
20
40
60
Var
iabl
e
0 2 4 6 8−200
−150
−100
−50
0
50
100
150
200
250
300
Var
iabl
eAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 21 / 43
Einschrittverfahren
Stabilität beim expliziten Runge-Verfahren
∆t = 0.2, 0.5, 1.0, 1.5
0 50 1000
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 10 20 30 400
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 15 200
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 150
1
2
3
4
5
6
7
8
9
10
Var
iabl
eAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 22 / 43
Einschrittverfahren
Stabilität beim expliziten Runge-Verfahren
∆t = 1.9, 2.0, 2.2, 2.5
0 5 103
4
5
6
7
8
9
10
Var
iabl
e
0 5 109
9.2
9.4
9.6
9.8
10
10.2
10.4
10.6
10.8
11
Var
iabl
e
0 5 1010
15
20
25
30
35
40
45
50
55
60
Var
iabl
e
0 2 4 6 80
50
100
150
200
250
300
350
400
450
500
Var
iabl
eAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 23 / 43
Einschrittverfahren
Stabilität beim klassischen Runge-Kutta-Verfahren
∆t = 0.2, 0.5, 1.0, 1.5
0 50 1000
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 10 20 30 400
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 15 200
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 150
1
2
3
4
5
6
7
8
9
10
Var
iabl
eAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 24 / 43
Einschrittverfahren
Stabilität beim klassischen Runge-Kutta-Verfahren
∆t = 1.9, 2.0, 2.2, 2.5
0 5 10 150
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 100
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 15 200
1
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 15 200
1
2
3
4
5
6
7
8
9
10
Var
iabl
eAndreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 25 / 43
Einschrittverfahren
Stabilität beim klassischen Runge-Kutta-Verfahren
∆t = 2.7, 2.8, 3.0
0 5 10 151
2
3
4
5
6
7
8
9
10
Var
iabl
e
0 5 10 1510
10.5
11
11.5
12
12.5
13
13.5
14
Var
iabl
e
0 5 10 150
100
200
300
400
500
600
700
800
900
Var
iabl
e
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 26 / 43
Positivitätserhaltende, konservative Verfahren
Analytische Lösung des linearen Testproblems
0
0.2
0.4
0.6
0.8
1
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
Y
X
T
L4L5
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 27 / 43
Positivitätserhaltende, konservative Verfahren
Hochauflösende Lösung des nichtlinearen Testproblems
0
2
4
6
8
10
0 5 10 15 20 25 30
Y
X
T
L1L2L3L4
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 28 / 43
Positivitätserhaltende, konservative Verfahren
Hochauflösende Lösung des Robertson Testfalls
0
0.2
0.4
0.6
0.8
1
1e-06 0.0001 0.01 1 100 10000 1e+06 1e+08 1e+10
Y
X
T
L1L2L3L4
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 29 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des linearen Testproblems mittels Euler-Verfahren bei∆t = 0.25
-1
-0.5
0
0.5
1
1.5
2
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
Y
X
T
L1L2L3L4L5
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 30 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des nichtlinearen Testproblems mittels Euler-Verfahrenbei ∆t = 0.5
-2
0
2
4
6
8
10
12
0 5 10 15 20 25 30
Y
X
T
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 31 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des linearen Testproblems mittels Patankar-Verfahrenbei ∆t = 0.25
-1
-0.5
0
0.5
1
1.5
2
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
Y
X
T
L1L2L3L4L5
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 32 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des nichtlinearen Testproblems mittelsPatankar-Verfahren bei ∆t = 0.5
-2
0
2
4
6
8
10
12
0 5 10 15 20 25 30
Y
X
T
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 33 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des linearen Testproblems mittels modifiziertemPatankar-Verfahren bei ∆t = 0.25
-1
-0.5
0
0.5
1
1.5
2
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
Y
X
T
L1L2L3L4L5
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 34 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des linearen Testproblems mittels modifiziertemPatankar-Runge-Kutta-Verfahren bei ∆t = 0.25
-1
-0.5
0
0.5
1
1.5
2
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8
Y
X
T
L1L2L3L4L5
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 35 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des nichtlinearen Testproblems mittels modifiziertemPatankar-Verfahren bei ∆t = 0.5
-2
0
2
4
6
8
10
12
0 5 10 15 20 25 30
Y
X
T
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 36 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des nichtlinearen Testproblems mittels modifiziertemPatankar-Runge-Kutta-Verfahren bei ∆t = 0.5
-2
0
2
4
6
8
10
12
0 5 10 15 20 25 30
Y
X
T
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 37 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des nichtlinearen Testproblems mittels hybridenmodifiziertem Patankar-Runge-Kutta-Verfahren bei ∆t = 0.5
-2
0
2
4
6
8
10
12
0 5 10 15 20 25 30
Y
X
T
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 38 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des Robertson Problems mittels Patankar-Verfahren
-0.5
0
0.5
1
1.5
0.0001 0.01 1 100 10000 1e+06 1e+08 1e+10
Ci
time / s
PE
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 39 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des Robertson Problems mittels modifiziertemPatankar-Verfahren
-0.5
0
0.5
1
1.5
0.0001 0.01 1 100 10000 1e+06 1e+08 1e+10
Ci
time / s
MPE
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 40 / 43
Positivitätserhaltende, konservative Verfahren
Lösung des Robertson Problems mittels modifiziertemPatankar-Runge-Kutta-Verfahren
-0.5
0
0.5
1
1.5
0.0001 0.01 1 100 10000 1e+06 1e+08 1e+10
Ci
time / s
MPRK
L1L2L3L4L5L6L7
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 41 / 43
Schießverfahren
Lösung des RWPs y ′′(x) = y3 mit y(1) =√
2 und y(2) =√
2/2
n sn F (sn)0 0.000e + 00 3.616e + 001 2.000e + 00 8.167e + 012 −9.267e − 02 3.223e + 003 −1.787e − 01 2.890e + 004 −9.257e − 01 8.608e − 015 −1.243e + 00 2.806e − 016 −1.396e + 00 3.419e − 027 −1.417e + 00 1.420e − 038 −1.418e + 00 7.241e − 069 −1.418e + 00 1.534e − 09
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 42 / 43
Schießverfahren
Lösung des RWPs y ′′(x) = y3 mit y(1) =√
2 und y(2) =√
2/2
Andreas Meister (Universität Kassel) Begleitmaterial Numerik von Dgln 43 / 43