Ih`anonono auf slaik unloischioolichon Zoilskalon auf.

Lin ooiailigos stei-

fes Syslon nul nan in ooi Nunoiik nil Voisichl Lohanooln, sioho AL-
schnill 11.0.
In oiillon Loispiol wiio gozoigl, wio Loi oinoi Fiago ooi W`ainoloilung oin
giolos Syslon gow`ohnlichoi Dioionlialgloichungon onlslohl.
Beispiel 11.5. GogoLon soi oio 1onpoialuivoiloilung T oinos SlaLs ooi L`an-
go zui Zoil t = 0. An Loioon Lnoon oos SlaLs woioo f` ui Zoilon t > 0 oio
1onpoialui voigogoLon, uno zwai soi sio ooil auf Null goiogoll. Dio Lnlwick-
lung ooi 1onpoialui T(x, t) an ooi Slollo x oos SlaLos zui Zoil t oigiLl sich
als L`osung ooi AnfangsianowoilaufgaLo
T
t
=

2
T
x
2
, t > 0, x (0, ). (11.)
Dio Anfangswoilo soion T(x, 0) = (x). Dio Ianowoilo sino T(0, t) =
T(, t) = 0. Dio Gloichung (11.) isl oin Loispiol oinoi partiellen Dioionlial-
gloichung, oa in oiosoi Gloichung oio ALloilungon ooi gosuchlon Funklion nach
mehreren VaiiaLlon voikonnon. Mil Hilfo ooi sogonannlon Linien-Methode
kann nan oio gosuchlo L`osung T(x, t) nil Hilfo oinos Systems gewohnlicher
Dierentialgleichungen oisloi Oionung ann`ahoin.
Dio Linion-Molhooo funklionioil folgonooinalon. Man oiskiolisioio, wio
in Loispiol 8.2, zun`achsl oio 2. ALloilung nach ooi IaunvaiiaLlon x, o. h.

2
T(x, t)
x
2


h
2
x
(T(x h
x
, t) 2T(x, t) T(x h
x
, t)) ,
nil h
x
=

n
x
, uno n
x
. Slall (11.) f` ui allo x (0, ) zu voilangon, suchl
nan f` ui jooon Oils-Gilloipunkl x
j
= jh
x
Funklionon
y
j
(t) T(x
j
, t), j = 1, 2, . . . , n
x
1, (11.6)
oio nui noch von ooi Zoil aLh`angon uno oas in Oil oiskiolisioilo N`ahoiungs-
pioLlon von n
x
1 gokoppollon gow`ohnlichon Dioionlialgloichungon
y
t

=

h
2
x
(y
jl
2y
j
y
jl
), j = 1, . . . , n
x
1, (11.7)
oif` ullon. UnLokannl sino looiglich oio Funklionon zu oon innoion Gilloipunk-
lon x
l
, . . . , x
n
x
l
, oa aufgiuno ooi gogoLonon Ianowoilo y
u
(t) = y
n
x
(t) = 0
f` ui t > 0 gill. (11.7) l`all sich, nil y := (y
l
, y
2
, . . . , y
n
x
l
)
1
, als
y
t
= f(t, y) = Ay (11.8)
schioiLon, woLoi A oio 1iioiagonalnaliix
A =

h
2
x

2 1
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
1 2

(11.0)
Wonn koino Linoouligkoil voiliogl, kann nan schwoilich oiwailon, oal oin
nunoiischos Schona oas Iichligo lul.
Unloi olwas sl`aikoion Voiaussolzungon an f gill alloioings ooi folgonoo
Existenz- und Eindeutigkeitssatz von Picard-Lindelof , ooi oio Foiooiung 2.)
sichoil, vgl. z. L. [SL[.
Satz 11.10. Sei f eine Funktion, die stetig in (t, y) und dar uber
hinaus im folgenden Sinne Lipschitz-stetig in y ist (wobei | | eine
beliebige feste Norm auf R
n
ist):
|f(t, y) f(t, z)| L|y z| (11.12)
f ur alle t [t
u
, t
u
[ mit > 0 und f ur alle y, z aus einer Umge-
bung | von y
u
. Dann existiert eine eindeutige Losung y von 11.3
in einer Umgebung von t
u
(die von , |f| und von | abhangt).
Man Loachlo, oal oio Funklion f(t, y) = 2

[y[ aus Loispiol 11.0 in oinoi

UngoLung von 0 nicht Lipschilz-slolig in y isl, also oio Voiaussolzungon oos
Salzos 11.10 nichl oif` ulll.
Beispiel 11.11. Wii w`ahlon | | = | |

, oio Maxinunnoin. F` ui oas

W`ainoloilungspioLlon oih`all nan
|f(t, y) f(t, z)|

= |Ay Az|

= |A(y z)|

|A|

|y z|

.
Also gill (11.12) nil L = |A|

f` ui allo t, y, z.
F` ui oas nalhonalischo Ionool aus Loispiol 11.7 oigiLl sich nil c := g/
|f(t, y) f(t, z)|

=
.
.
.

y
2
c sin y
l

z
2
c sin z
l

.
.
.

=
.
.
.

y
2
z
2
c cos()(y
l
z
l
)

.
.
.

= nax[y
2
z
2
[ , [c[ [ cos()[ [y
l
z
l
[
nax1, [c[|y z|

,
also gill (11.12) nil L = nax1,
g

f` ui allo t, y, z.
F` ui f(t, y) = 2ty
2
uno y
u
= 1 aus Loispiol 11.1 gill
[f(t, y) f(t, z)[ = 2t

y
2
z
2

2T [y z[ [y z[ f` ui t [0, T[.
F` ui t [0, T[ uno y, z aus ooi UngoLung B(y
u
, c) = x [ [x 1[ c
oih`all nan hioiaus
[f(t, y) f(t, z)[ L[y z[ , L := 4T(c 1).
Ls soi Lonoikl, oal in oioson Fall (vgl. Loispiol 11.1) oio L`osung nui f` ui
t [0, 1) oxislioil, oLwohl oino Lipschilz-Ligonschafl f` ui jooos Inloivall [0, T[
gill.
In allgonoinon Fall oih`all nan, unloi oon Voiaussolzungon wio in Salz 11.12,
f` ui oio iolalivo Konoilion oio ALsch`alzung
|y(t) z(t)|
|y(t)|

|y
u
|
|y(t)|
e
L]

]
|y
u
z
u
|
|y
u
|
=:
iol
(t)
|y
u
z
u
|
|y
u
|
. (11.14)
Dio iolalivo Konoilionszahl oi` uckl also oas Voih`allnis zwischon oon Wachs-
lun ooi L`osung, |y(t)|

|y
u
|, uno oon Fakloi e
L]

]
aus. Man Loachlo, oal
wogon L > 0 ooi Fakloi e
L]

]
innoi oin oxpononliollos Wachslun hal.
Alloioings Liolol (11.18) oino oihoLlicho
`
ULoisch`alzung f` ui IioLlono oos
1yps y
t
= Ly, y(0) = 1 f` ui L > 0, woLoi oio L`osung y(t) = e
1
oxpononlioll
aLklingl.
Wii woioon in Folgonoon slols von oon Voiaussolzungon in Salz 11.10 aus-
gohon, so oal AnfangswoilpioLlono in gooignolon UngoLungon slols koiiokl
goslolll sino.
Einige Hintergr unde
Salz 11.10 isl in Wosonllichon oino Konsoquonz oos Lanachschon Fixpunkl-
salzos .8. Dios Loiuhl auf folgonooi auch in woiloion Loliachlungon h`aug
Lonulzlon LooLachlung.
Bemerkung 11.14. Dio Funklion y(t) l`osl y
t
(t) = f(t, y(t)), y(t
u
) = y
u
go-
nau oann, wonn sio
y(t) = y
u

l
l
0
f(s, y(s)) ds (11.1)
l`osl.
Beweis. Dioionzioil nan (11.1), siohl nan sofoil, oal y oio Dioionlialgloi-
chung l`osl. Auloioon gill y(t
u
) = y
u

l
0
l
0
f(s, y(s)) ds = y
u
. Ungokohil gill
f` ui oio L`osung oos AnfangswoilpioLlons

l
l
0
f(s, y(s)) ds =

l
l
0
y
t
(s)ds = y(t) y(t
u
) = y(t) y
u
uno oanil (11.1).
Donioil nan oio ALLiloung
: v C([t
u
,

t [) (v)(t) := y
u

l
l
0
f(s, v(s)) ds, (11.16)
so isl (v) f` ui t [t
u
,

t [ slolig, sofoin f(t, v(t)) slolig isl. Wogon Lonoikung

11.14 isl aLoi oio L`osung y oos AnfangswoilpioLlons goiaoo oin Fixpunkt von
. Un oosson Lxislonz uno Linoouligkoil aus Salz .8 schliolon zu k`onnon,
nul nan noch Konliaklion zoigon. Hioi Lonulzon wii auch oio Lokannlo 1al-
sacho, oal ooi Iaun C([t
u
,

t [) nil ooi Noin | |

vollsl`anoig isl. (Anoois

als in oon voihoiigon Loispiolon isl oios, woil wii hioi oon Fixpunklsalz auf
oinon unendlich oinonsionalon Iaun anwonoon wollon, nichl aulonalisch ooi
Fall.) Nun zui Konliaklion:
|(v) (w)|
L

= nax
l|i
u
,

i |
|(v)(t) (w)(t)|
= nax
l|i
u
,

i |
|

f(s, v(s)) f(s, w(s)) ds|

i
i
u
|f(s, v(s)) f(s, w(s))| ds

i
i
u
L nax
s |i
u
,

i |
|v(s) w(s)| ds
= (

t t
u
)L|v w|
L

,
woLoi wii oio Lipschilz-Sloligkoil von f Lzgl. y Lonulzl haLon. F` ui hinioi-
chono kloinos

t t
u
isl

L := (

t t
u
)L < 1, o. h., isl auf oioson Inloivall
oino Konliaklion. Sonil oih`all nan oino oinoouligo L`osung auf [t
u
,

t [. Falls f
auf oinon gi`oloion Inloivall Lipschilz-slolig isl, kann nan oas Aigunonl nil
oon nouon Anfangswoil y(

t) wioooiholon.
Das Koinaigunonl f` ui oio sloligo ALh`angigkoil ooi L`osung von oon Anfangs-
oalon Loiuhl auf oinoi Molhooo inplizilo Ungloichungon

aufzul`oson, oio
h`aug als Gronwall-Lemma oooi Gronwall-Abschatzung Lozoichnol wiio. Dios
isl oas Ungleichungs-Analogon zu folgonoon oinfachon Sachvoihall:
v(t) = C

l
l
0
u(s)v(s) ds = v(t) = Ce
R
t
t
0
u(s) ds
. (11.17)
Wogon Lonoikung 11.14 (nil f(t, v(t)) := u(t)v(t)) oif` ulll oio L`osung ooi
linkon Soilo von (11.17) oas lineare AnfangswoilpioLlon v
t
= uv, v(t
u
) = C,
oosson L`osung sich, wio nan nachiochnol, als oio iochlo Soilo von (11.17)
hoiausslolll.
Das Ungloichungs-Analogon laulol nun wio folgl, vgl. [SL[:
Lemma 11.15. F ur jedes C 0 und beliebiges st uckweise stetiges v(t) 0,
u(t) 0, t t
u
, impliziert
v(t) C

l
l
0
u(s)v(s) ds (11.18)
die Ungleichung
v(t) Ce
R
t
t
0
u(s) ds
. (11.10)
Danil oigiLl sich oin oinfachoi Lowois von Salz 11.12 wio folgl. Wogon Lo-
noikung 11.14 gill
y(t) z(t) = y
u
z
u

l
l
0
f(s, y(s)) f(s, z(s)) ds
Wii Lonulzon hochgoslolllo Iloialionsinoizos, un oino Voiwochslung nil oon
Konpononlon-Inoizos Loi vokloiwoiligon y zu voinoioon).
Dio Wahl oinoi konslanlon Schiillwoilo h = (T t
u
)/n isl unwosonllich.
Lin Voiloil oos ouich oas Luloivoifahion iopi`asonlioilon Voifahionslyps liogl
goiaoo in ooi oxiLlon Anpassung ooi Schiillwoilo, o. h., h = h
j
kann vaiiio-
ion.
Man oiwailol, oal oioso oinfacho Molhooo koino sohi gonauon LigoLnisso
liofoil. Lovoi onlspiochonoo FohloiLoliachlungon pi`azisoi foinulioil woioon,
soion oinigo M`oglichkoilon aufgozoigl, oio zun`achsl inluiliv oino VoiLossoiung
Liingon solllon.
Ein Herleitungsprinzip
Lino wichligo Molhooo, Voifahion zui L`osung ooi AnfangswoilaufgaLo (11.1),
(11.2) hoizuloilon, Loiuhl auf ooi Loioils Lonulzlon Unfoinung ooi Dioionli-
algloichung in oino Integralgleichung. Aufgiuno ooi Wichligkoil goLon wii oio
oonsichllicho foinalo Anpassung von Lonoikung 11.14 in folgonooi Foin
nochnals an.
Bemerkung 11.17. Soi oio AnfangsLooingung (t
j
, y
j
)
2
gogoLon (z. L.
oio Loiochnolo Ann`ahoiung in Iunkl t
j
). Dio Funklion y(t) l`osl oas lokalo
AnfangswoilpioLlon
y
t
= f(t, y) f` ui t [t
j
, T[, y(t
j
) = y
j
, (11.20)
gonau oann, wonn
y(t) = y
j

l
l
j
f(s, y(s)) ds, t [t
j
, T[, (11.21)
gill. InsLosonooio gill f` ui t = t
jl
:
y(t
jl
) = y
j

l
j 1
l
j
f(s, y(s)) ds. (11.22)

Lino N`ahoiung f` ui y(t) (als auch f` ui oio gosuchlo L`osung y(t) von (11.1),
(11.2) in Inloivall [t
j
, t
jl
[) oigiLl sich nun, wonn nan oas Inlogial in (11.22)
ouich oino Quaoialuifoinol oisolzl (vgl. Kapilol 10). Das Luloi-Voifahion
oih`all nan oann ` uLoi
y(t
jl
) = y
j

l
j 1
l
j
f(s, y(s)) ds y
j

l
j 1
l
j
f(t
j
, y
j
) ds =: y
jl
,
Falls nan oas Inlogial in (11.22) ` uLoi oio 1iapoziogol

l
j 1
l
j
g(s) ds
h
2
(g(t
j
) g(t
jl
))
ann`ahoil, oigiLl sich oio folgonoo Molhooo:
Algorithmus 11.19 (Trapezmethode).
Gegeben: Schrittweite h =
1

n B
j = 0, . . . , n 1:
t
jl
= t
j
h
y
jl
= y
j

h
2
(f(t
j
, y
j
) f(t
jl
, y
jl
)). (11.2)
Auch hioi `anooin sich oio Foinoln nichl, wonn nan oio 1iapoznolhooo auf
oin Syslon von Dioionlialgloichungon anwonool. Wonn f Lipschilz-slolig in
y uno h hinioichono kloin isl, hal oio Gloichung (11.2) oino oinoouligo L`osung
y
jl
.
Dio 1iapoznolhooo isl oin Loispiol oinoi impliziten Molhooo: ooi nou zu
Loiochnonoo Woil y
jl
liill in ooi iochlon Soilo in (11.2) auf. Lin Schiill
oiosos Voifahions oifoiooil also oio L`osung oinoi Gloichung, Lzw. oinos Gloi-
chungssyslons. Wii woioon sp`aloi sohon, oal nan oioson Nachloil Loi gowis-
son IioLlonlypon in Kauf nohnon nul. Dio (voiLossoilo) Luloi-Molhooo isl
hingogon oin Loispiol oinoi expliziten Molhooo.
Bemerkung 11.20. Lin woiloios Loispiol oinoi inplizilon Molhooo isl folgon-
oo Vaiianlo oos voiLossoilon Luloi-Voifahions, oas, wio wii in ALschnill 11.6.2
sohon woioon, zui Klasso ooi inplizilon Iungo-Kulla-Voifahion goh`oil. Zui
Ann`ahoiung oos unLokannlon Woilos y(t
j

h
2
) in (11.24) kann nan z Loslin-
non so, oal
z = y
j

h
2
f(t
j

h
2
, z) (11.26)
gill (implizites Luloi-Voifahion nil Schiillwoilo
h
2
), uno
y
jl
:= y
j
hf(t
j

h
2
, z) (11.27)
solzon. Wonn f Lipschilz-slolig in y isl, oxislioil, f` ui hinioichono kloinos h,
oin oinoouligos z, oas (11.26) l`osl.
Aus y
jl
y
j
= hf(t
j

h
2
, z) = 2z 2y
j
folgl z =
l
2
(y
j
y
jl
) uno sonil
kann nan oioso Molhooo auch in ooi Foin
y
jl
= y
j
hf

t
j

h
2
,
1
2
(y
j
y
jl
)

(11.28)
oaislollon. Dio Molhooo (11.26)-(11.27) (oooi (11.28)) hoill oio Millolpunkl-
iogol.
Beispiel 11.22. Dio oLon oiskulioilon Voifahion k`onnon, wio schon Lonoikl
wuioo, unnillolLai zui L`osung von Syslonon oingosolzl woioon. Zun Loispiol
oigiLl sich f` ui oas voiLossoilo Luloi-Voifahion, angowanol auf oas Syslon aus
Loispiol 11.2 nil t [0, T[, oio Molhooo

y
u
l
y
u
2

2
1

; h :=
T
n
, n ; f` ui j = 0, 1, . . . , n 1 :

y
j
l
2
l
y
j
l
2
2

y
j
l
y
j
2

h
2

l
2
y
j
l
y
j
2
2y
j
l
2y
j
2
8 sin(jh)

y
jl
l
y
jl
2

y
j
l
y
j
2

l
2
y
j
l
2
l
y
j
l
2
2
2y
j
l
2
l
2y
j
l
2
2
8 sin((j
l
2
)h)

.
In 1aLollo 11.4 sino f` ui T = 1, 2, 4 oio Fohloi
|y
n
y(T)|

= nax[y
n
l
y
l
(T)[ , [y
n
2
y
2
(T)[
f` ui oinigo h-Woilo oaigoslolll. Dioso LigoLnisso zoigon oin Fohloivoihallon
piopoilional zu h
2
(wio in 1aLollo 11.2).
11.5 Fehlerbetrachtungen f ur Einschrittverfahren
Dio Wahl oinos Voifahions h`angl nal` uilich oavon aL, nil wolchon Aufwano os
N`ahoiungsl`osungon nil gow` unschloi Gonauigkoil liofoil. In oioson ALschnill
wiio oino Fohloianalyso f` ui Linschiillvoifahion skizzioil. DaLoi spiolon oio
Logiio Konsistenz uno Konvergenz oino onlschoioonoo Iollo. Dioso Logiif-
fo woioon zun`achsl oingof` uhil, uno in Hauplsalz 11.2 wiio oin wichligoi
Zusannonhang zwischon Konsislonz uno Konvoigonz Loi Linschiillvoifahion
foinulioil.
Globaler Diskretisierungsfehler und Konvergenz
Dio AufgaLo, oas AnfangswoilpioLlon (11.8) zu l`oson, liogl oaiin, N`ahoiungs-
woilo y
j
an oon Slollon t
j
, j = 0, . . . , n, zu oinilloln, woLoi t
n
= T oas gosan-
lo Inlogialionsinloivall aLgionzl. Dio G` ulo ooi N`ahoiungon h`angl nal` uilich
von ooi Schiillwoilo h aL. F` ui kloinoios h Liauchl nan oonnach nohi Schiil-
lo, un T zu oiioichon. Ls isl ofl Loquon, oio Folgo y
j

=u
als Funklion auf
oon Gilloi (

= t
u
, . . . , t
n
zu Loliachlon. DaLoi isl nichl voilangl, oal oio
Schiillwoilon h
j
= t
jl
t
j
konslanl sino. Wii unloioi` uckon oios zugunslon
oinfachoioi Nolalion Liswoilon. Dioso Gilloifunklion wiio nil y
h
() nolioil:
y
h
(t
j
) = y
j
, j = 0, . . . , n.
Man fiagl sich also, oL uno wio schnoll oio oiiochnolon N`ahoiungon
y
j
= y
h
(t
j
) oio oxaklo L`osung y(t
j
) appioxinioion. Dazu wiio ooi globale
Diskiolisioiungsfohloi e
h
(t
j
) = y(t
j
) y
h
(t
j
), j = 0, . . . , n, Loliachlol. Man
isl lolzllich an Voihallon von
nax
j =u,...,n
|e
h
(t
j
)| =: |y y
h
|

(11.81)
f` ui h 0 inloiossioil. Un oios quanlizioion zu k`onnon, Lonulzon wii wioooi
oon Logii ooi Konvergenz(ordnung) oinos Voifahions:
Lin Voifahion hoill konvergent von ooi Oionung p, falls
|e
h
|

= O(h
p
), h 0, (11.82)
gill.
Doi globale Fohloi e
h
(t
j
) onlslohl ouich oino Akkunulalion von lokalen Foh-
loin an oon Slollon t
u
, t
l
, . . . , t
jl
. Un oioso Fohloiakkunulalion pi`azisoi Lo-
schioiLon zu k`onnon, Liauchl nan oon sogonannlon lokalon ALLiuchfohloi:
11.5.1 Lokaler Abbruchfehler und Konsistenz
Doi lokalo ALLiuchfohloi nill, wio sohi ooi ouich oas nunoiischo Voifah-
ion goliofoilo Woil nach einem Schiill von ooi oxaklon L`osung aLwoichl.
o. h., als Iofoionzpunkl wiio oin Iunkl ooi oiskiolon N`ahoiungsl`osung go-
w`ahll. (11.84) ninnl oann oio Foin

j,h
:= (t
j
, y
j
, h) := y(t
jl
; t
j
, y
j
) y
jl
= y(t
jl
; t
j
, y
j
) y
j
h
f
(t
j
, y
j
, h) (11.80)
an. F` ui oas Luloi-Voifahion angowanol auf oino skalaio Gloichung sino
2,L
uno

2,L
in ALL. 11.4 oaigoslolll (vgl. ALL. 11.8).

l
0
l
1
l
2
l
8
l

2,h

2,h
y(l; l
2
, y
2
)
y(l)
y
1
y
2
y

ALL. 11.4. Lokalo ALLiuchfohloi

j,h
uno

j,h
Wolcho Vaiianlo nan nun Lonulzl, wiio sich lolzllich als unwosonllich oiwoi-
son. F` ui oino lhooiolischo Konvoigonzanalyso (wio in Loispiol 11.26) isl oio
Gi`olo
j,h
sohi Loquon, w`ahiono f` ui Sch`alzungon oos lokalon ALLiuchfohlois
in ooi Iiaxis (sioho (11.78) uno ALschnill 11.7) oio Gi`olo

j,h
Lossoi gooignol
isl.
gollon nul, o. h., oio Voifahions-Voischiifl appioxinioil Loi kloinoi woioon-
ooi Schiillwoilo oio Funklion f. Ls soi nochnals oaian oiinnoil, oal nui in
oxplizilon Fall
f
ouich oino oxplizil Lokannlo Funklion oaigoslolll woioon
kann.
Bestimmung der Konsistenzordnung: Aufgiuno ooi Wichligkoil oos Logiis
ooi Konsislonzoionung skizzioion wii nun oino allgemeine Strategie f` ui expli-
zite Linschiillvoifahion, oio os oinoisoils oilauLl, oio Konsislonzoionung zu
` uLoipi` ufon, uno anooioisoils Hinwoiso zui Ioalisioiung h`ohoioi Konsislonz-
oionungon giLl. DaLoi gohl os oaiun, oon Gionz` uLoigang in (11.48) zu quan-
lizioion. Das zonlialo Hilfsnillol isl wioooi oinnal oio Taylorentwicklung.
Dazu Loliachlon wii f` ui foslos (t
a
, y
a
),
f
(t
a
, y
a
, h) =: (h) als Funklion ooi
Schiillwoilo h. Lnlwickoll nan nun y(t
a
h) := y(t
a
h; t
a
, y
a
) uno (h)
gon`al 1ayloi nach ooi VaiiaLlon h un h = 0, so oih`all nan unloi Loi` uck-
sichligung von y(t
a
) = y
a
(t
a
, y
a
, h) = y
t
(t
a
)
h
2
y
tt
(t
a
) O(h
p
)

(0) h
t
(0) O(h
p
)

y
t
(t
a
) (0)

h
2

y
tt
(t
a
) 2
t
(0)

h
2
8!

y
ttt
(t
a
) 8
tt
(0)

h
pl
p!

y
(p)
(t
a
) p
(pl)
(0)

O(h
p
).
Loi Konsislonz ooi Oionung p nul oonnach
y
( )
(t
a
) = j
( l)
(0), j = 1, . . . , p, (11.44)
gollon. Anooioisoils gill wogon y
t
(t) = f(t, y(t)) auch y
( )
(t) =
o
j 1
ol
j 1
f(t, y(t)),
so oal sich folgonoos Kiiloiiun oigiLl.
Das Voifahion (11.80) hal oio Konsislonzoionung (ninooslons) p 1
falls
d
j
dt
j
f(t, y(t))[
=i
a
= (j 1)
( )

(t
a
, y
a
, 0), j = 0, . . . , p 1, (11.4)
gill.
Wii woioon oiosos Kiiloiiun anhano oinfachoi Loispiolo illusliioion.
Beispiel 11.23. F` ui oon Fall oinoi skalaion Gloichung Loliachlon wii zwoi
oinfacho Molhooon.
(a) Euler-Verfahren: Wogon
f
(t, v, h) = f(t, v) folgl
(h) =
f
(t
a
, y
a
, h) = f(t
a
, y
a
) = (0), uno
t
(0) = 0.
Folglich isl (11.4) looiglich f` ui p = 1 oif` ulll, oas Luloi-Voifahion hal
sonil oio Konsislonzoionung p = 1.
Hioinil oigiLl sich
y
h
(t
a
h) = y
a

h
2

f(t
a
, y
a
) f(t
a
h, y
h
(t
a
h))

= y(t
a
)
h
2

f(t
a
, y
a
) f(t
a
h, y(t
a
h) )

= y(t
a
)
h
2

f(t
a
, y
a
) f(t
a
h, y(t
a
h))

h
2
f
y
(t
a
h, )
= y(t
a
) y(t
a
h) y(t
a
) O(h
3
)
h
2
f
y
(t
a
h, )
= y(t
a
h) O(h
3
)
h
2
f
y
(t
a
h, ) ,
uno sonil
= y
h
(t
a
h) y(t
a
h) = O(h
3
)
1
2
h
f
y
(t
a
h, ) .
Hioiaus folgl

1 O(h)

= O(h
3
) ,
uno ooshalL (f` ui h hinioichono kloin)
[(t
a
, y
a
, h)[ =
[[
h
c h
2
.
Dio 1iapoznolhooo hal sonil oio Konsislonzoionung 2.
11.5.2 Zusammenhang zwischen Konsistenz und Konvergenz
Ligonllich isl nan nal` uilich an ooi ALsch`alzung oos globalen Diskiolisioiungs-
fohlois (11.81) inloiossioil. Dal sich in oioson Zusannonhang oio M` uho lohnl,
oon lokalon ALLiuchfohloi Lzw. oon Konsislonzfohloi zu konnon, Losl`aligl
ooi folgonoo Hauplsalz, oosson Lowois nan in jooon LohiLuch zui Nunoiik
gow`ohnlichoi Dioionlialgloichungon nool, vgl. [SL[.
Satz 11.25. Falls f(t, y) und
f
(t, y, h) eine Lipschitzbedingung in y
(wie in (11.12)) erf ullen, gilt f ur das ESV (11.80) folgende Aussage:
Konsislonz der Ordnung p Konvoigonz der Ordnung p.
Konkret gilt folgende Abschatzung:
nax
j =u,...,n
|y(t
j
) y
j
|

|y(t
u
) y
u
|
nl

=u
|
j,h
|

(i
n


)
, (11.48)
wobei

L die Lipschitzkonstante f ur die Verfahrens-Vorschrift
f
ist.
SuLliahioil nan oavon auf Loioon Soilon
y
jl
= y
j
h
j

f
(t
j
, y
j
, h
j
), (11.0)
oigiLl sich aufgiuno ooi LipschilzLooingung an
f
|y(t
jl
) y
jl
|
|y(t
j
) y
j
| h
j
|
f
(t
j
, y(t
j
), h
j
)
f
(t
j
, y
j
, h
j
)| |
j,h
|
|y(t
j
) y
j
|

Lh
j
|y(t
j
) y
j
| |
j,h
|. (11.1)
Mil oon Lozoichnungon e
j
:= |y(t
j
) y
j
|, d
j
:= |
j,h
|, b
j
:=

Lh
j
oikonnl
nan (11.1) als rekursive Ungleichung ooi Foin
e
jl
(1 b
j
)e
j
d
j
, j = 0, 1, . . . . (11.2)
Wio nan oaiaus oino oxplizilo Ungloichung f` ui oio Fohloi e
j
oih`all, soll
zun`achsl anhano oinos Spozialfalls illusliioil woioon.
Beispiel 11.26. Wii Loliachlon oas skalaio AnfangswoilpioLlon
y
t
(t) = y(t) g(t), t [0, T[,
y(0) = y
u
,
(11.8)
woLoi > 0 oino voigogoLono Konslanlo uno g C
l
([0, T[) oino Lokannlo
Funklion isl. Ls wiio oas onlspiochonoo Luloi-Voifahion
y
jl
= y
j
h

y
j
g(t
j
)

, j = 0, 1, 2, . . . , n 1 =
T
h
1 (11.4)
nil konslanloi Schiillwoilo h unloisuchl. F` ui oon lokalon ALLiuchfohloi oos
Luloi-Voifahions gill

j,h
= y(t
jl
) y(t
j
) hf(t
j
, y(t
j
)),
uno oanil
y(t
jl
) = y(t
j
) h(y(t
j
) g(t
j
))
j,h
. (11.)
SuLliahioil nan wio oLon in allgonoinon Fall (11.4) von (11.), oann oigiLl
sich f` ui oon gloLalon Diskiolisioiungsfohloi e
j
:= y(t
j
) y
j
oio Iokuision
e
jl
= (1 h)e
j

j,h
, j = 0, 1, . . . , n 1,
also oino ganz `ahnlicho Iokuisionsungloichung wio (11.2), woLoi hioi b
j
= h
konslanl isl. Daiaus folgl
e
l
= (1 h)e
u

u,L
=
u,L
e
2
= (1 h)e
l

l,L
= (1 h)
u,L

l,L
e
3
= (1 h)e
2

2,L
= (1 h)
2

u,L
(1 h)
l,L

2,L
.
.
.
e
n
=
nl

I=u
(1 h)
i

nl
. (11.6)
Aufgiuno ooi Analogio ooi ALsch`alzungon (11.48) uno (11.18) solllo os nichl
voiwunooin, oal in Loioon F`allon oas Gionwall-Lonna zun Linsalz konnl.
Wio oLon schon angoooulol wuioo, kann nan auch anooio als oio voifahions-
Looinglon lokalon ALLiuchfohloi nil in Loliachl ziohon. Soi
y
jl
= y
j
h
j

f
(t
j
, y
j
, h
j
) r
j
, j = 0, 1, . . . , (11.8)
woLoi r
j
ooi Loi ooi Auswoilung von
f
(t
j
, y
j
, h
j
) aufliolonoo Fohloi isl.
Diosoi Fohloi kann Iunoungsooklo onlhallon, aLoi auch zun Loispiol Foh-
loi, oio Loi oinon inplizilon Voifahion onlslohon, wonn oio in ooi Voischiifl

f
(t
j
, y
j
, h
j
) aufliolonoon (nichllinoaion) Gloichungssyslono nui angon`ahoil
gol`osl woioon. OLigo Aigunonlalion LloiLl oann v`ollig unvoi`anooil, woLoi
looiglich d
j
= |
j,h
| ouich d
j
:= |
j,h
r
j
| oisolzl wiio. Slall (11.48) oigiLl
sich oann oio ALsch`alzung
nax
j =u,...,n
|y(t
j
) y
j
|

|y(t
u
) y
u
|
nl

=u
(|
j,h
| |r
j
|)

(i
n


)
. (11.0)
Diosos Iosulal zoigl oio konliollioilo Fohloifoilpanzung (n`anlich h`ochslons
Aufsunnioiung) sowohl von Konsislonzfohloin (|
j,h
|) als auch von anooion
Sl`oiungon (|y(t
u
) y
u
| uno |r
j
|). In oioson Sinno isl jooos LSV, oas oio
Voiaussolzungon in Salz 11.2 oif` ulll, slaLil:
Stabilitat von Einschrittverfahren:
Dalonfohloi (|y(t
u
) y
u
|), Konsislonzfohloi uno Sl`oiun-
gon Loi ooi Duichf` uhiung ooi Voischiifl
f
(t
j
, y
j
, h
j
)
woioon konliollioil (h`ochslons aufsunnioil).
(11.60)
Bemerkung 11.27. Diosoi SlaLilil`alsLogii woisl slaiko
`
Ahnlichkoil nil un-
soion olononlaion SlaLilil`alsLogii (f` ui Algoiilhnon) auf, ooi sich auf oio
Iunoungsfohloifoilpanzung in Voilauf oinos Algoiilhnus Loziohl. Man soll-
lo aLoi folgonoo zwoi Iunklo Loachlon. Lislons hanooll os sich Loi (11.0)
un Fohloifoilplanzung in absoluten Sinno. Doi Voisl`aikungsfakloi onlspiichl
oon Loi ooi aLsolulon Konoilion in Salz 11.12. Zwoilons kann nan sliong go-
nonnon Loi (11.8) nichl von oinon Algorithmus spiochon, woil nichl konkiol
angogoLon wiio, wio oio Voischiifl
f
(t
j
, y
j
, h
j
) ausgowoilol wiio. DoshalL isl
oio SlaLilil`al in (11.60) oino Ligonschafl ooi Linschiill-Diskretisierungsmetho-
de (slall

Algoiilhnus). Wii woioon `ahnlichon SlaLilil`alsLogiion Loi oon

Mohischiillvoifahion (in ALschnill 11.8.) uno Loi Diskiolisioiungsnolhooon
f` ui pailiollo Dioionlialgloichungon (in Kapilol 12) Logognon.
Algorithmus 11.28 (Klassisches Runge-Kutta-Verfahren).
Gegeben: Schrittweiten(h
j
)
u l
nIi

nl
=u
h
j
= T t
u
.
oiocLno ui j = 0, . . . , n 1:
t
jl
= t
j
h (h = h
j
)
k
l
= f(t
j
, y
j
)
k
2
= f

t
j

h
2
, y
j

h
2
k
l

k
3
= f

t
j

h
2
, y
j

h
2
k
2

k
d
= f

t
j
h, y
j
hk
3

y
jl
= y
j

h
6
(k
l
2k
2
2k
3
k
d
) .
Das klassischo IK-Voifahion hal oio Konsislonzoionung p = 4.
Loi oioson Voifahion wiio oio Voischiifl
f
: (t
j
, y
j
, h
j
) y
jl
ouich oi-
no oxplizil Lokannlo (aLoi in Voigloich zun Luloi-Voifahion iolaliv konpli-
zioilo) Funklion LoschiioLon. Dio Molhooo isl sonil oxplizil: Linsolzon von
(t
j
, y
j
, h
j
) liofoil y
jl
. F` ui oon skalaion Fall (y ) isl oioso Molhooo in
ALL. 11. giaphisch oaigoslolll.
t
j t
j

h
2
t
jl

a
b c
d
e
k
l
k
2
k
3
k
d
a =

l= a
L
6
l
l
c = l
L
3
l
2
d = c
L
3
l
3
o = d
L
6
l
d
=
l
^ll. ll.5. IIassIscLos IungoIuiiaoiaLion
Man k`onnlo zun Nachwois ooi Konsislonzoionung oos klassischon IK-Voi-
fahions (11.4) voiizioion. Da oios in Iiinzip oinfach, joooch aufgiuno ooi
wioooihollon Anwonoung ooi Kolloniogol lochnisch aufwonoig isl, wollon wii
hioi auf oinon Lowois voizichlon. Wii Logn` ugon uns zui Lil`auloiung nil ooi
Konsislonzunloisuchung f` ui folgonoon konkiolon oinfachon Fall.
oih`all nan f` ui oon lokalon ALLiuchfohloi (vgl. (11.87))

j,h
= y(t
jl
) y
jl
= y(t
j
)

(h)
2
2

(h)
3
8!
. . .

= O(h
2
)
f` ui oas Luloi-Voifahion,

j,h
= y(t
jl
) y
jl
= y(t
j
)

(h)
3
8!

(h)
d
4!
. . .

= O(h
3
)
f` ui oas voiLossoilo Luloi-Voifahion uno

j,h
= y(t
jl
) y
jl
= y(t
j
)

(h)
5
!

(h)
6
6!
. . .

= O(h
5
)
f` ui oas klassischo Iungo-Kulla-Voifahion.
Das klassischo Iungo-Kulla-Voifahion hal oanil in oioson Loispiol oino
Konsislonzoionung p = 4. Wogon Salz 11.2 isl oio Molhooo konvoigonl von
ooi Oionung 4.
Dio (voiLossoilo) Luloi-Molhooo uno oas klassischo IK-Voifahion sino Spo-
zialf`allo folgonooi Klasso:
m-stuge Runge-Kutta-Verfahren
Gegeben: Gewichte
i
,
i
, 1 i m und
i,
, 1 i,
m; Schrittweiten (h
j
)
u l
nIi

nl
=u
h
j
= T t
u
.
oiocLno ui j = 0, . . . , n 1:
t
jl
= t
j
h (h := h
j
)
k
i
= f

t
j

i
h, y
j
h
m

=l

i,
k

, i = 1, . . . , m, (11.70)
y
jl
= y
j
h
m

=l

. (11.71)
Die Gewichte sind dabei so zu wahlen, da das Verfahren etwa im Sinne von
Beispiel 11.29 moglichst hohe Genauigkeit liefert.
`
ULlichoiwoiso oionol nan
oio Gowichlo in oinoi 1aLollo an, oon sogonnannlon Butcher-Tableau,

l

l,l

l,n

2

2,l

2,n
.
.
.
.
.
.
.
.
.

m

m, l

m,m

l

m
(11.72)
Euler-Verfahren: m = 1
0
1
verbessertes Euler-Verfahren: m = 2
0
l
2
l
2
0 1
klassisches RK-Verfahren: m = 4
0
l
2
l
2
l
2
0
l
2
1 0 0 1
l
6
l
3
l
3
l
6
Eingebettete RK-Verfahren
Losonoois gooignol f` ui Zwocko ooi Fohloisch`alzung sino sogonannlo einge-
bettete IK-Voifahion. HioiLoi kann nan oinon Iaianoloisalz oig`anzon uno
oio Oionung oinoi N`ahoiung oih`ohon. In 1aLollo 11. wiio oin Loispiol oinos

oingoLollolon Iungo-Kulla-FohlLoig-Voifahions oaigoslolll.

1aLollo 11.. IKF4-Voifahion
0
1
4
1
4
8
8
8
82
0
82
12
18
1082
2107
7200
2107
7206
2107
1
480
216
8
8680
18
84
4104
1
2

8
27
2
844
26
180
4104

11
40
nui Loi IK
(a)
2
216
0
1408
26
2107
4104

1

i
Loi IK4
(L)
16
18
0
666
1282
2861
6480

0
0
2

i
Loi IK
(11.76)
Doi oLoio 1oil oiosoi 1aLollo Lis zui oislon Linio zusannon nil oon Gowichlon

l
, . . . ,
5
in (a) isl oin IK-Voifahion ooi Oionung 4, hal also oio gloicho
Gonauigkoil wio oas klassischo IK-Voifahion. Duich zus`alzlicho Loiochnung
oinos k
6
(unloi LoiLohallung von k
l
, . . . , k
5
!) uno Voiwonoung ooi
l
, . . . ,
6
aus Zoilo (b) oigiLl sich oin Voifahion . Oionung, also h`ohoioi Gonauigkoil.
Das Lulchoi-1aLloau hal oio Foin

2

2,l
.
.
.
3,l

3,2
.
.
.
.
.
.
.
.
.

m

m, l

m,m l

l
()
2
()
m
()
Man w`ahll oio Koozionlon
i
,
i
() (1 i m) uno (
i,j
)
l
so, oal
oio Konsislonzoionung gloichn`alig in [0, 1[ n`oglichsl hoch isl. In oinon
Zoilschiill t
j
t
jl
k`onnon oio Iichlungon k
l
, . . . , k
m
(unaLh`angig von )
anhano ooi Koozionlon
i
,
i,j
Loslinnl woioon. Anschliolono kann nan
sohi oinfach ` uLoi (11.70) f` ui jooos t = t
j
h [t
j
, t
jl
[ oinon N`ahoiungswoil
y
j
y(t
j
h) Loiochnon. Dioso 1ochnik isl oin Loispiol oinoi Molhooo nil

oonso oulpul: Dio Diskiolisioiungsnolhooo kann zu jedem t [0, T[ oino

Ann`ahoiung liofoin.
Beispiel 11.31. Das 8-slugo Iungo-Kulla-Voifahion von Houn in 1aLollo
11.6 (links) hal Konsislonzoionung 8. Diosos Voifahion hal oino sloligo Li-
woiloiung nil Konsislonzoionung 2 gloichn`alig in [0, 1[.
T / 1

| |

|
Ordnung expliziter RK-Verfahren
Iiinzipioll isl oino hoho Gonauigkoil ` uLoi oxplizilo IK-Voifahion ioalisioiLai.
Dio
`
ULoipi` ufung kann nil Hilfo ooi Looingungon (11.4) goschohon. Dios
voilangl aLoi oio Loslinnung innoi aufwonoigoioi ALloilungon von f uno

f
. Lino goschicklo

Oiganisalion gooignoloi OionungsLooingungon hal sich

zu oinoi oigonon 1hooiio onlwickoll, auf oio wii hioi nichl oingohon k`onnon.
Wii Logn` ugon uns ooshalL nil oinigon olononlaion Lonoikungon zwocks Los-
soioi Oiionlioiung. Wio Loin Loispiol oos klassischon IK-Voifahions isl oio
Anwonoung auf folgonoos 1oslpioLlon insliukliv
y
t
= y, y(0) = y
u
, (11.80)
Beweis. Wii Loliachlon oas 1oslpioLlon (11.80). Hioif` ui isl, wogon Lonoi-
kung 11.82, ooi lokalo ALLiuchfohloi

j,h
= y(t
jl
) g(h)y(t
j
)
= e
(i

L)
g(h)e
t
j
= e
t
j

e
h
g(h)

= e
t
j

j=u
(h)
j
j!
g(h)

e
t
j
(h)
nl
(m 1)!
O((h)
n2
),(11.88)
woLoi g oin Iolynon von Giaoo h`ochslons m isl. Sonil isl |
j,h
| = O(h
ml
)
gonau oann wonn (11.82) gill. Auloioon isl |
j,h
| = O(h
m2
) nichl n`oglich,
woil oio Konslanlo voi oon 1oin h
ml
in (11.88) ungloich Null isl. .
Loi oxplizilon IK-Voifahion l`all sich alloioings Loi m Slufon f` ui m 8
(nui) naxinal oio Oionung p = m 2 oiioichon. Linigo in Voih`allnis zui
Slufo m h`ochsln`oglich oiioichLaion Oionungon p(m) sino in folgonooi 1aLollo
angogoLon.
m 1 2 8 4 6 7 8 m 0
p(m) 1 2 8 4 4 6 6 m 2
Dio Voifahion woioon aLoi sohi konplizioil, uno oio Voiloilo ooi hohon Oio-
nung woioon zun 1oil ouich oio Lon`oliglo hoho Anzahl ooi Funklionsauswoi-
lungon wioooi aufgohoLon. Lxplizilo m-slugo IK-Voifahion nil 4 m 7
woioon in ooi Iiaxis viol Lonulzl.
Konvergenz expliziter RK-Verfahren
Aufgiuno von Salz 11.2 nul nui noch sichoigoslolll woioon, oal oio Voi-
fahions-Voischiifl oinos oxplizilon IK-Voifahions oino LipschilzLooingung
oif` ulll.
Bemerkung 11.34. Falls f(t, y) oino LipschilzLooingung in y oif` ulll, so
gon` ugl auch oio Voifahions-Voischiifl
f
(t, y, h) =

n
j =l

j
k
j
(t, y, h) oinos
m-slugon oxplizilon IK-Voifahions oinoi LipschilzLooingung. Das Voifah-
ion konvoigioil oann nil ooi Konsislonzoionung.
Beweis. Ls gill |k
l
(t, v, h) k
l
(t, w, h)| = |f(t
l
h, v) f(t
l
h, w)|
L|v w|. Unloi ooi Annahno, oal oio k
i
, i < r oino LipschilzLooingung nil
oif` ulll f` ui r = 2m. Mil oioson Woilon f` ui oio Sl` ulzslollon
i
Liloon oio Looin-
gungon (11.8) oin oinooulig l`osLaios linoaios Gloichungssyslon f` ui oio Koof-
zionlon (
j,i
)
l
. Diosos Gloichungssyslon oonioil oio Woilo f` ui oioso
Koozionlon
j,i
. Dio sich oigoLonoo inplizilo IK-Molhooo, oin sogonannlos
RK-Gau-Verfahren, hal oio Konsislonzoionung 2m. Man kann zoigon, oal
oas oio maximale Konsistenzordnung f` ui oin m-slugos IK-Voifahion isl.
Beispiel 11.36. Dio IK-Gaul-Voifahion f` ui m = 1 (Konsislonzoionung 2)
uno m = 2 (Konsislonzoionung 4) sino
l
2
l
2
1
l
6
(8

8)
l
d
l
l2
(8 2

8)
l
6
(8

8)
l
l2
(8 2

8)
l
d
l
2
l
2
(11.87)
Das oLigo oinslugo IK-Gaul-Voifahion slinnl nil ooi in Lonoikung 11.20
Lohanoollon Millolpunkliogol ` uLoioin.
Dio Loiochnung ooi k
i
isl wio gosagl aufwonoig. F` ui oas AnfangswoilpioLlon
(11.8) nil oinoi Funklion y(t)

nul Loi oinon IK-Gaul-Voifahion in jo-

oon Zoilschiill oas nichllinoaio Gloichungssyslon ooi Dinonsion mnmn in
(11.70) (oooi (11.78)) gol`osl woioon. DoshalL suchl nan nach Konpionisson,
oio innoi noch oio g` unsligon (SlaLilil`als-)Ligonschaflon inpliziloi Voifahion
haLon, joooch oon Aufwano nach M`oglichkoil ioouzioion. Lino Voifahionsklas-
so nil ioouzioilon Aufwano sino oio SDIIK-Molhooon, Loi oonon
r,l
= 0
f` ui l > r uno
j,j
= gosolzl wiio. Dann nul nan in (11.70) nachoinanooi
m nichllinoaio Gloichungssyslono ooi Dinonsion nn l`oson. Dioso Molhooon
haLon aLoi oio naxinalo Konsislonzoionung m1. Ausf` uhilicho Daislollun-
gon nool nan in [HW[.
Bemerkung 11.37. In Lonoikung 11.82 wiio oas Voihallon oxpliziloi IK-
Voifahion angowanol auf oas wichligo 1oslpioLlon (11.80)
y
t
= y, y(0) = 1.
unloisuchl, uno gozoigl, oal oio SlaLilil`alsfunklion g in (11.81) oin Ioly-
non von Giaoo h`ochslons m isl. Wio siohl oio SlaLilil`alsfunklion oinos in-
plizilon IK-Voifahions aus Un oioso Fiago zu Loanlwoilon f` uhion wio oio
Lozoichnungon k = (k
l
, . . . , k
m
)
1
, := (
l
, . . . ,
m
)
1
, B := (
i,j
)
l
,
1 := (1, . . . , 1)
1
oin. Wogon f(t, y) = y isl
k = 1y
j
hBk,
uno sonil
(I hB)k = 1y
j
.
Diosos Syslon isl oinooulig l`osLai, gonau oann wonn ool(I hB) ,= 0. Wonn
oas ooi Fall isl, oigiLl sich
k = (I hB)
l
1y
j
.
(ii) LingoLollolo IK-Voifahion liofoin zwoi LigoLnisso, ooion Dioionz als
Sch`alzoi oionon kann (vgl. (11.78)).
Beispiel 11.38. Wii Loliachlon oio Van ooi Iol-Gloichung
y
tt
(t) = 8(1 y(t)
2
) y
t
(t) y(t), t [0, 80[,
y(0) = 2, y
t
(0) = 0.
Diosos AnfangswoilpioLlon 2. Oionung l`all sich als Syslon

y
t
l
(t)
y
t
2
(t)

=

y
2
(t)
8(1 y
l
(t)
2
) y
2
(t) y
l
(t)

oisloi Oionung nil oon Anfangswoil

y
l
(0)
y
2
(0)

2
0

foinulioion. Das IioLlon wiio nil oinon IKF4-Voifahion gol`osl, woLoi oino
aoaplivo Schiillwoilonslouoiung wio in (ii) voiwonool wiio. Dio Loiochnolon
N`ahoiungon y
j
y(t
j
) sino in ALLiloung 11.6 oaigoslolll. In ALLiloung 11.7
woioon oio Schiillwoilon h = h
j
= t
jl
t
j
gozoigl.

L 1 (
Das Fluloiagiann in ALL. 11.8 zoigl oino lypischo Slialogio zui Schiillwoi-
lonslouoiung Loi LSV. DaLoi wiio Loi ooi
`
Anooiung ooi Zoilschiillwoilo oin
Kiiloiiun Lonulzl, oas folgonoon Hinloigiuno hal. Soi h = h
j
oio akluollo
Solzo t
u
, y
u
, > 0,
xioio h
nIn
, h
nax
,
nIn
,
nax
, ,
w`ahlo h

j 0

t
jl
t
j
h
Loiochno y
jl
, s(h)

q(h)
(L)
L
nax
nIn
, q(h)

nin
nax
,
h
nou
nax h
nIn
, h
h
nou
nin h
nax
, h
nou

q(h) 1 oooi h = h
nIn

ja
j j 1

t
j
= T

noin
h nin h
nou
, T t
j

_
noin

h h
nou

ja
Lnoo
ALL. 11.8. Schiillwoilonslouoiung Loi LSV ooi Oionung p
11.8 Mehrschrittverfahren
11.8.1 Allgemeine lineare Mehrschrittverfahren
Lino oinfacho Alloinalivo, h`ohoio Konsislonzoionung Loi iolaliv wonigon
Funklionsauswoilungon zu ioalisioion, Liolon Mehrschrittverfahren. HioiLoi
gioifl nan in jooon Schiill nichl nui auf oino, sonooin auf nohioio voihoi
Loiochnolo N`ahoiungon zui` uck. DaLoi oiwoisl sich oio
`
Anooiung ooi Schiill-
woilo als schwioiigoi. Wii Loschi`ankon uns oahoi auf oon Fall h =
1

,
n .
Adams-Moulton-Verfahren (ALschnill 11.8.8)
a
u
= a
l
= . . . = a
k2
= 0, a
kl
= 1, b
k
,= 0 ,
also
y
jl
= y
jll
h
k

=u
b

f(t
j
, y
j
) .
R uckwartsdierenzenmethoden (ALschnill 11.0.4)
b
u
= b
l
= . . . = b
kl
= 0, b
k
,= 0 ,
also
y
jl
=
l

=u
a

y
j
hb
k
f(t
jl
, y
jl
) .
Konsistenz
Doi lokalo ALLiuchfohloi (in Inloivall [t
jll
, t
jl
[) isl

jll,L
:= y(t
jl
) y
h
(t
jl
) ,
woLoi y
h
(t
jl
) oas Iosullal oos linoaion Mohischiillvoifahions (11.0) nil
y
j
= y(t
j
), = 0, . . . , k 1, isl. Loi expliziten Voifahion oigiLl sich
oiosoi Fohloi, wio Loi oon Linschiillvoifahion, ouich Linsolzon ooi oxaklon
L`osung y(t) in oas Voifahion:

jll,L
:= y(t
jl
)
kl

=u
a

y(t
j
) h
kl

=u
b

f(t
j
, y(t
j
)). (11.06)
Unloi oon Konsislonzfohloi
jll,L
voislohl nan wioooi
jll,L
/h. Wio
Loi LSV isl oio Konsistenzordnung p ouich
|
j,h
| = O(h
p
), h 0, j = k 1, . . . , n 1, (11.07)
oonioil. Das Voifahion hoill konsistent, falls p 1 gill. Wio Loi LSV Loziohl
sich Konsislonz zun`achsl auf oino (foslo) Funklion f. Als Ligonschafl oos
Voifahions unloiLloiLl oiosoi Lozug, wonn (11.07) f` ui oino ganzo hinioichono
woilo Klasso, olwa alloi gon` ugono glalloi f, gill.
In Gogonsalz zu IK-Voifahion kann nan f` ui linoaio Mohischiillvoifahion
sohi oinfacho KonsislonzLooingungon foinulioion. Lin lypischos LigoLnis lau-
lol folgonooinalon.
1aLollo 10.2 voiwonoon kann, oa oio Sl` ulzslollon t
jl2
, . . . , t
j
auerhalb oos
Inlogialionsinloivalls [t
jll
, t
jl
[ liogon.
Das Voifahion laulol:
Algorithmus 11.42 (k-Schritt-Adams-Bashforth-Formel).
Gegeben: Schrittweite h =
1

n
/ b
k,
(0 k 1), Slailwoilo y
u
, . . . , y
kl
.
oiocLno ui j = 0, 1, . . . , n k :
y
jl
= y
jll
h
kl

=u
b
k,
f(t
j
, y
j
) . (11.100)
F` ui k = 1, . . . , woioon oio Koozionlon in 1aLollo 11.7 angogoLon.
1aLollo 11.7. Aoans-Lashfoilh-Foinoln
k 0 1 2 8 4 Konsislonzoionung
1 L
1,
1 1
2 2 L
2,
1 8 2
8 12 L
8,
16 28 8
4 24 L
4,
0 87 0 4
720 L
,
21 1274 2616 2774 1001
Beispiel 11.43. Zui Illuslialion soi ooi Fall k = 2 unloisuchl. Das Inlogial

l
j 2
l
j 1
f(s, y(s)) ds =:

l
j 2
l
j 1
g(s) ds =: I(g)
wiio nil Hilfo ooi Nowlon-Colos-Foinol zu oon Sl` ulzslollon t
jl
, t
j
an-
gon`ahoil. Soi
P(g[t
j
, t
jl
)(s) =
t
jl
s
h
g(t
j
)
s t
j
h
g(t
jl
)
oas linoaio Inloipolalionspolynon von g an oon Sl` ulzslollon t
j
, t
jl
. Dio
onlspiochonoo Nowlon-Colos-Quaoialuifoinol I
l
(g) I(g) oih`all nan ` uLoi
(vgl. (10.0))
I
l
(g) =

l
j 2
l
j 1
P(g[t
j
, t
jl
)(s) ds
= g(t
j
)

l
j 2
l
j 1
t
jl
s
h
ds g(t
jl
)

l
j 2
l
j 1
s t
j
h
ds
=
1
2
hg(t
j
)
8
2
hg(t
jl
).
Algorithmus 11.44 (k-Schritt-Adams-Moulton-Formel).
Gegeben: Schrittweite h =
1

n
/ b
k,
(0 k), Slailwoilo y
u
, . . . , y
kl
.
oiocLno ui j = 0, 1, . . . , n k :
y
jl
= y
jll
h
k

=u
b
k,
f(t
j
, y
j
), (11.101)
F` ui k = 1, . . . , 4 sino oio Koozionlon in 1aLollo 11.8 oaigoslolll.
1aLollo 11.8. Aoans-Moullon-Foinoln
k 0 1 2 8 4 Konsislonzoionung
1 2 L
1,
1 1 2
2 12 L
2,
1 8 8
8 24 L
8,
1 10 0 4
4 720 L
4,
10 106 264 646 21
Beispiel 11.45. Dios soi f` ui oon Fall k = 1 konkiol voiizioil. Das Inlogial

l
j 1
l
j
f(s, y(s)) ds =:

l
j 1
l
j
g(s) ds =: I(g)
wiio nil Hilfo ooi Nowlon-Colos-Foinol zu oon Sl` ulzslollon t
j
, t
jl
ango-
n`ahoil. Dioso Nowlon-Colos-Foinol isl goiaoo oio 1iapoziogol (vgl. 1aLollo
10.2):
I
l
(g) =
1
2
h(g(t
j
) g(t
jl
)) .
Oonsichllich wiio oas Inlogial

l
j 1
l
j
f(s, y(s)) ds in (11.00) ouich oio Ann`aho-
iung
h

1
2
f(t
j
, y(t
j
))
1
2
f(t
jl
, y(t
jl
))

oisolzl, also (vgl. 1aLollo 11.8) b

l,u
= b
l,l
=
l
2
.
Mil Hilfo von
I(g) I
l
(g) =
1
12
h
3
g
tt
()
oigiLl sich, wio in Loispiol 11.24, f` ui oon lokalon ALLiuchfohloi

j,h
= O(h
3
).
Dioso Molhooo hal oanil oio Konsislonzoionung 2. Man kann oiosos Kon-
sislonziosullal auch nil Hilfo von Salz 11.40 zoigon. Duich Linsolzon oigiLl
sich, oal a
u
= 1, a
l
= 1, b
u
= b
l
=
l
2
, oio Gloichungon (11.08) f` ui
k = 1, p = 2 oif` ullon.
Beispiel 11.47. F` ui oon Fall k
l
= k
2
= 8, M = 0 oigiLl sich oas (oxplizilo)
Ii`aoikloi-Koiiokloi-Voifahion (ALM8)
y
jl,u
= y
j

h
12

28f(t
j
, y
j
) 16f(t
jl
, y
jl
) f(t
j2
, y
j2
)

y
jl,l
= y
j

h
24

0f(t
jl
, y
jl,u
) 10f(t
j
, y
j
)
f(t
jl
, y
jl
) f(t
j2
, y
j2
)

(11.102)
y
jl
:= y
jl,l
.

Beispiel 11.48. Wii Loliachlon oas skalaio AnfangswoilpioLlon

y
t
= y ( 1)e

, t [0, 2[, y(0) = 1,
nil oinoi Konslanlo < 0. Dio L`osung oiosos IioLlons isl y(t) = e

(un-
aLh`angig von ). Auf oiosos IioLlon wiio oas 4-Schiill-Aoans-Lashfoilh-
Voifahion (AL4) uno oas Ii`aoikloi-Koiiokloi-Voifahion (ALM8) aus Loi-
spiol 11.47 angowanol. Loioo Molhooon haLon oio Konsislonzoionung 4. Dio
Slailwoilo y
l
, y
2
, y
3
woioon nil oon klassischon Iungo-Kulla-Voifahion Lo-
iochnol. Dio sich Loi oioson Voifahion oinslollonoon Fohloi [y
h
(2) y(2)[ =

y
2L
e
2

sino in 1aLollo 11.0 f` ui oinigo Schiillwoilon aufgolislol.

1aLollo 11.0. AL4 uno ALM8 Voifahion
= 2, y
2,h
o
2
= 20, y
2,h
o
2

h AL4 ALM8 AL4 ALM8

2
8
1.17o 0 8.08o 06 1.40o07 2.40o 01
2
4
6.60o 07 .04o 07 8.81o00 6.10o 07
2

4.08o 08 2.00o 08 8.8o07 2.7o 08
2
6
2.48o 00 1.82o 00 4.88o 07 1.86o 00
2
7
1.8o 10 1.18o 10 0.86o 12 7.01o 11
In oiosoi 1aLollo kann nan sohon, oal f` ui = 2 Loi HalLioiung von h ooi
Fohloi olwa nil oinon Fakloi 16 ioouzioil wiio, was nil oinoi Konvoigonzoio-
nung 4 ` uLoioinslinnl. In Fall = 2 sino oio Fohloi Loin ALM8-Voifahion
uno Loin AL4-Voifahion von ooi gloichon Gi`olonoionung, w`ahiono ooi Auf-
wano Loi ooi ALM8-Molhooo olwa ooppoll so hoch isl. Das AL4-Voifahion
isl oahoi ozionloi. F` ui = 20 slollon sich nun Loi AL4 f` ui oio Schiill-
woilon h = 2
3
, 2
d
, 2
5
uno Loi ALM8 f` ui oio Schiillwoilo h = 2
3
onoino
Fohloi oin. Wii woioon oios sp`aloi als Stabilitatsprobleme Lossoi voislohon.
Man siohl foinoi, oal in Fallo = 20 oio SlaLilil`al oos ALM8-Voifahions
Lossoi isl als oio oos AL4-Voifahions. Dio Likl`aiung f` ui oio hioi aufliolonoo
InslaLilil`al wiio in ALschnill 11.0 gogoLon.
In oioson Loispiol siohl nan, oal kloino Sl`oiungon (Konsislonzfohloi, Iun-
oungsfohloi) unkonliollioil wachson k`onnon uno sonil oinon sohi giolon glo-
Lalon Fohloi Lowiikon k`onnon. Linoaio Mohischiillvoifahion Losilzon also
nichl aulonalisch oio SlaLilil`alsoigonschafl von LSV in Sinno von (11.60).
Dio in ooi Molhooo (11.108) aufliolonoo InslaLilil`al kann nan wio folgl oi-
kl`aion. Wii Loliachlon oio AufgaLo
y
t
(t) = 0 f` ui t [0, T[, y(0) = 1, (11.104)
nil L`osung y(t) = 1. Dio Molhooo (11.108) hioiauf angowanol oigiLl folgonoo
honogono Dioionzongloichung:
y
j2
4y
jl
y
j
= 0, j = 0, 1, . . . . (11.10)
Mil oon Ansalz y
j
= z
j
(woLoi j auf ooi iochlon Soilo oino Iolonz Loooulol)
oih`all nan
z
j2
4z
jl
z
j
= z
j
(z
2
4z ) = 0, j = 0, 1, . . . ,
z = 0 oooi z = 1 oooi z = .
Also isl y
j
= z
j
u
f` ui z
u
1, oino L`osung von (11.10). Wogon ooi Linoa-
iil`al ooi Dioionzongloichung isl oann auch f` ui LolioLigos A, B
y
j
= A1
j
B()
j
= A B()
j
oino L`osung von (11.10). Soion jolzl Slailwoilo y
u
= 1, y
l
= 1 gogoLon.
Hioiouich woioon oio Iaianoloi A, B oinooulig foslgologl. Sonil oigiLl sich
oio L`osung
y
j
= (1

6
)

6
()
j
, j = 0, 1, . . . .
Man siohl, oal oino kloino Sl`oiung ,= 0 in Slailwoil y
l
oxpononlioll (wogon

()
j

= e
j In 5
) w`achsl.
Wii woioon f` ui allgonoino linoaio Mohischiillvoifahion oino Looingung hoi-
loilon, oio oaf` ui soigl, oal oiosos inslaLilo Voihallon voiniooon wiio. Dazu
Loliachlon wii wioooiun oio 1oslgloichung (11.104). Wogon f(t, y) = 0 gill
f` ui oio oiskiolon N`ahoiungon y
u
, y
l
, y
2
, . . . aus (11.04)
a
u
y
j
a
l
y
jl
a
k
y
jl
= 0, j = 0, 1, . . . .
Dio oiskiolo L`osung (y
j
)
j u
oif` ulll sonil oio honogono Dioionzongloichung
a
u

j
a
l

jl
a
k

jl
= 0, j = 0, 1, . . . . (11.106)
Soi nun z
u
,= 0 oino Nullslollo oos charakteristischen Polynoms
(z) =
k

=u
a

,
Bemerkung 11.53. Linoaio Mohischiillvoifahion, f` ui oio oio WuizolLooin-
gung oif` ulll isl, haLon oio gloicho MolhooonslaLilil`al, oio Loi LSV aulona-
lisch gogoLon isl, vgl. (11.60): Fohloi in oon Slailwoilon (|y(t
i
) y
i
|, i =
0, . . . , k) uno Sl`oiungon Loi ooi Duichf` uhiung ooi Molhooo woioon konliol-
lioil (LloiLon Loschi`ankl f` ui h 0).
Loi linoaion Mohischiillvoifahion isl oio (hoho) Konsislonzoionung p = 2k
in Iiinzip ioalisioiLai, sioho Lonoikung 11.41. Folgonoos Iosullal von Dahl-
quisl oikl`ail, woshalL joooch (aus SlaLilil`alsgi` unoon) linoaio k-Schiillvoifah-
ion nil Konsislonzoionung p k 8 nio voiwonool woioon.
Satz 11.54. F ur jedes lineare nullslaLilo k-Schrittverfahren mit
Konsistenzordnung p gilt:
p k 2 f ur k gerade,
p k 1 f ur k ungerade.
Diese Schranken sind scharf.
Dio Aoans-Moullon-k-Schiillvoifahion sino nullslaLil uno haLon oio Konsi-
slonzoionung p = k1. Dioso Voifahion haLon sonil in ooi Klasso ooi nullsla-
Lilon linoaion Mohischiillvoifahion (fasl) oio naxinalo Konsislonzoionung.
Dio Voifahion von Aoans-1yp oif` ullon oio Voiaussolzungon von Salz 11.1.
Dios schoinl in Wiooispiuch zu oon Woilon in ooi voilolzlon Spallo in 1aLol-
lo 11.0 zu slohon. Hioi isl zu Loachlon, oal Salz 11.1 oLonso wio Salz 11.2
asymptotische Aussagon nachon, nach oonon ooi Fohloi lolzlonolich LolioLig
kloin wiio, sofoin oio Schiillwoilo hinioichono kloin isl. Dioson Lokl siohl
nan auch in 1aLollo 11.0. Diosos

hinioichono kloin kann oaLoi sowohl in

HinLlick auf Iochonaufwano als auch Iunoungsooklo in piaklisch iiiolovan-
lon Loioich liogon. Foinoi zoigon oio Loioon Voifahionslypon AL4 uno ALM8
quanlilaliv unloischioolichos Voihallon Loi = 20, oas sich woooi aus ooi
Konsislonz noch ` uLoi oio WuizolLooingung oikl`aion l`all. Insofoin sino S`alzo
von 1yp 11.2 uno 11.1 zwai giunos`alzlich sohi wichlig, aLoi f` ui piaklischo
Lolango alloino nichl ausioichono. Dios liil insLosonooio f` ui oino wichligo
IioLlonklasso zu, oio in folgonoon ALschnill unloisuchl wiio.
Nun lasson sich oio Ligonwoilo
j
von A oxplizil angoLon:

j
=
4
h
2
x
sin
2

j
2n
x

, j = 1, 2, . . . , n
x
1.
Daiaus folgl
nax
i,j
[
i
[
[
j
[
=
[
n
x
l
[
[
l
[
=
sin
2
(
l
2


2n
x
)
sin
2
(

2n
x
)

1
(

2n
x
)
2
=
4

2
n
2
x
,
also isl oas Syslon (11.118) f` ui
h
x

=
l
n
x
1 sloif.
Beispiel 11.56. Chonischo Ioaklionspiozosso, Loi oonon oio Ioaklionsgo-
schwinoigkoilskonslanlon slaik unloischioolicho Gi`olonoionungon haLon, f` uh-
ion auf oin sloifos Syslon gow`ohnlichoi Dioionlialgloichungon. In Loispiol
11.4 isl oios ooi Fall. Dio JacoLi-Maliix ooi Funklion f : I
6

6
oos Mo-
oolls y
t
(t) = f(y) in (11.4) hal f` ui t = 0 oio Ligonwoilo

f
t
(y(0)

= 0, 2.1 10
d
, 7. 10
lu
i 0.1 10
d
,
woLoi ooi Ligonwoil 0 oioifach isl. Man slolll fosl, oal f` ui oio Ligonwoilo
ungloich Null (11.112) gill uno oio zwoi konploxon Ligonwoilo sohi naho Loi
ooi inagin`aion Achso sino.
Beispiel 11.57.
y
t
l
= 100y
l
, y
l
(0) = 1
y
t
2
= 2y
2
y
l
, y
2
(0) = 1
Oonsichllich f`alll
y
l
(t) = e
luui
sohi schnoll aL, w`ahiono oio L`osung
y
2
(t) =
1
08
e
luui

00
08
e
2i
von y
t
2
= 2y
2
e
luui
sohi viol langsanoi aLklingl. Lis t = 0.01 klingl ooi Linschwingloin y
l
un
oon Fakloi
l
o
aL, Loi t = 0.1 isl oi un iuno 4 Zohnoipolonzon ioouzioil.
F` ui gi`oloio t spioll oio Konpononlo y
l
(t) piaklisch koino Iollo nohi. Don-
noch Looinull oiosoi 1oin oio Iochnung oihoLlich! Wonool nan n`anlich
oas oinfacho Luloi-Voifahion auf oas IioLlon
y
t
l
= 100y
l
, y
l
(0) = 1, (11.114)
an, oih`all nan oio Iokuision
y
jl
l
= y
j
l
100hy
j
l
= (1 100h)y
j
l
.
Oonsichllich isl os Loi sloifon IioLlonon nichl so wichlig, allo Konponon-
lon, insLosonooio oio sohi schnoll aLklingonoon, nil hohoi Gonauigkoil zu
appioxinioion, sonooin giunos`alzlich oas ALklingvoihallon ` uLoihaupl wio-
ooizugoLon. Lnlschoioono isl also, un n`oglichsl unloischioolich aLklingonoo
Konpononlon nil akzoplaLlon Schiillwoilon so Lohanooln zu k`onnon, oal
f` ui giolo Loioicho von h Dampfung oinliill. Dal hioizu implizite Voifah-
ion Lossoi gooignol sino, ooulol Loioils Lonoikung 11.87 an, oio Losagl, oal
oio SlaLilil`alsfunklion Loi oinon inplizilon IK-Voifahion slols oino ratio-
nale Funktion, also oin Quolionl von Iolynonon, isl. Ialionalo Funklionon
k`onnon oas gow` unschlo ALklingvoihallon auch f` ui Loliagsgiolo Aigunonlo
Lossoi wioooigoLon.
Beispiel 11.58. 1. Das implizite Euler-Verfahren
y
jl
= y
j
hf(t
jl
, y
jl
),
angowanol auf (11.11), oigiLl
y
jl
= y
j
hy
jl
,
o. h.
y
jl
=
1
1 h
y
j
, g(x) =
1
1 x
.
Wogon < 0 folgl oaiaus, oal f` ui allo h > 0

y
jl

<

y
j

gill. Ls liogl
also D`anpfung f` ui allo h (, 0) voi.
2. Dio Trapez-Methode
y
jl
= y
j

h
2

f(t
j
, y
j
) f(t
jl
, y
jl
)

,
angowanol auf (11.11), oigiLl
y
jl
= y
j

h
2
(y
j
y
jl
),
o. h.
y
jl
=
1
h
2
1
,
2
y
j
, g(x) =
1
l
2
x
1
l
2
x
.
Also gill auch Loi ooi 1iapoz-Iogol

y
jl

<

y
j

f` ui allo h (, 0).
Alloioings siohl nan, oal oio D`anpfung Loin inplizilon Luloi-Voifahion f` ui
Loliagsgiolo Woilo f` ui h sohi viol sl`aikoi als Loi ooi 1iapoz-Iogol isl. Loi
lolzloion Voifahion n`ahoil nan sich ooi SlaLilil`alsgionzo lin
x
g(x) = 1.

uno auf ooi iochlon Soilo oino Iolonz). Nach SuLslilulion in (11.120) uno
Division ouich z
j
oih`all nan f` ui z folgonoo quaoialischo Gloichung
z
2
(1
8
2
h)z
1
2
h = 0. (11.121)
Dio Gloichung (11.121) Lozoichnol nan als oio charakteristische Gleichung
ooi onlspiochonoon Dioionzongloichung (11.120). Dio zwoi Nullslollon ooi
quaoialischon Gloichung (11.121) woioon nil z
l
, z
2
Lozoichnol. Man kann
zoigon, oal, falls z
l
,= z
2
,
y
j
= A(z
l
)
j
B(z
2
)
j
(11.122)
oio allgonoino L`osung ooi Gloichung (11.120) isl, woLoi oio Konslanlon A, B
sich aus oon zwoi Slailwoilon oigoLon. Un oas ALklingvoihallon ooi oxaklon
L`osung y(t) = ce
t
( < 0) oos IioLlons (11.11) ` uLoihaupl wioooigoLon zu
k`onnon, nul oio L`osung y
j
, j = 0, 1, 2, . . . ooi Dioionzongloichung (11.120)
f` ui zunohnonoos j zuninoosl aLklingon. Aufgiuno ooi Daislollung (11.122)
liill oiosos ALklingon gonau oann auf, wonn
[z
i
[ < 1 f` ui i = 1, 2
gill. Ls soi noch Lonoikl, oal oio Nullslollon z
l
, z
2
ooi Gloichung (11.121)
von oon Woil h aLh`angon. Wio Loi ooi Analyso ooi Linschiillvoifahion wiio
oas h in (11.121) ouich oio VaiiaLlo x < 0 oisolzl.
Soion nun z
l
(x), z
2
(x) oio Nullslollon ooi Gloichung (11.121):
z
2

1
8
2
x

z
1
2
x = 0. (11.128)
Das gi`ollo Inloivall I = (a, 0), f` ui oas
x I = [z
i
(x)[ < 1, i = 1, 2 (11.124)
gill, hoill oas Stabilitatsintervall oos Voifahions.
Nun zoigon wii, wio nan in oioson oinfachon Loispiol oas SlaLilil`alsinloivall
I Loiochnon kann. Da nan oio Gloichung (11.128) in oio Gloichung
x =
2
8

z
2z
8z 1

unschioiLon kann, sino oio ioollon L`osungon (z, x) ooi Gloichung (11.128)
goiaoo oio Iunklo auf ooi Kuivo (z, k(z)), woLoi k oio Funklion k(z) =
2
3

z
2
3 l

isl. Dioso Funklion isl in ALL. 11.0 oaigoslolll.

Ls zoigl sich, oal f` ui x 1, [z
i
(x)[ 1 f` ui i = 1 oooi i = 2, w`ahiono
f` ui x (1, 0), [z
i
(x)[ < 1 f` ui i = 1, 2, gill. Das SlaLilil`alsinloivall ooi
Aoans-Lashfoilh-Molhooo (11.110) isl oanil I = (1, 0).
11.9.3 Stabilitatsgebiete: A-Stabilitat

Lino Linoaiisioiung oinos Syslons gow`ohnlichoi Dioionlialgloichungon wiio

in allgonoinon nichl nui ioollo Ligonwoilo haLon. Loi schwingungsf`ahigon
Syslonon wiio nan L`osungskonpononlon ooi Foin e
t
anlioon, woLoi
konplox isl. DoshalL n` usson Loi ooi SlaLilil`alsanalyso von Lin- oooi Mohi-
schiillvoifahion in allgonoinon nichl nui SlaLilil`alsinloivallo, sonooin sogai
Stabilitatsgebiete in ooi konploxon LLono Loslinnl woioon. Man l`all in
MooollpioLlon (11.11) ( zu (also auch konploxo Woilo f` ui ). Dio Va-
iiaLlo h in ooi Funklion g in (11.117) kann oann konploxo Woilo annohnon.
Slall oos Inloivalls I, oas Loi oinon Linschiillvoifahion ` uLoi oio Looingung
(11.118) chaiakloiisioil isl, wiio oann oas Stabilitatsgebiet
B := z (

[g(z)[ < 1 (11.12)

als oin Mal f` ui oio SlaLilil`al ooi Molhooo gononnon. Zun Loispiol gill f` ui
oas Luloi-Voifahion, woLoi g(z) = 1z, B = z (

[z (1)[ < 1, uno f` ui

oas inplizilo Luloi-Voifahion, woLoi g(z) =
l
l
(vgl. Loispiol 11.8), oih`all
nan B = z (

[z 1[ > 1 (vgl. ALL. 11.10).

...... ... .. .. .. . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . .. .. .. .. ...... .................................................................................................................................................................................................................................

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 -1
i

o
1
F` ui oas oLon unloisuchlo Aoans-Lashfoilh-Mohischiillvoifahion l`all sich
oas SlaLilil`alsinloivall, wio in (11.124), auf oas SlaLilil`alsgoLiol
B = x (

[z
i
(x)[ < 1 f` ui i = 1, 2 (11.126)
voiallgonoinoin. F` ui oio giaphischo Daislollung nohioioi SlaLilil`alsgoLiolo
wiio auf [HH[ voiwioson.
Quantitative Stabilitatsbegrie: Voi oioson Hinloigiuno w`aio os nal` uilich
w` unschonswoil, wonn oas nunoiischo Voifahion oas gloicho SlaLilil`alsgoLiol
Algorithmus 11.60 (k-Schritt-BDF-Methode).
Gegeben: Schrittweite h =
1

n
/ a

(0 k), Slailwoilo y
u
, . . . , y
kl
.
oiocLno ui j = 0, 1, . . . , n k :
k

=u
a

y
j
= hf(t
jl
, y
jl
) .
Dioso Molhooo isl also inplizil. Linigo konkiolo F`allo sino in 1aLollo 11.12
zusannongoslolll.
1aLollo 11.12. I` uckw`ailsoioionzonnolhooon
Molhooo Oionung A( )-SlaLilil`al
inplizilos Luloi-Voif.: y
j 1
y
j
= hf (l
j 1
, y
j 1
) 1 =

2
LDF2:
8
2
y
j 2
2y
j 1

1
2
y
j
= hf (l
j 2
, y
j 2
) 2 =

2
LDF8:
11
6
y
j 8
8y
j 2

8
2
y
j 1

1
8
y
j
= 8 = 0.06

2
hf (l
j 8
, y
j 8
)
LDF4:
2
12
y
j 4
4y
j 8
8y
j 2

4
8
y
j 1

1
4
y
j
= 4 = 0.82

2
hf (l
j 4
, y
j 4
)
Doi Nano oiosoi Molhooon oikl`ail sich oaiaus, oal oio linko Soilo ooi LDF-
Foinoln in 1aLollo 11.12 oas h-facho oinoi nunoiischon Dioionlialionsfoinol
f` ui oio oislo ALloilung von y(x) an ooi Slollo t
jl
isl. Wio Loi oon Aoans-
Molhooon woioon oio LDF-Foinoln aus Inloipolalionsfoinoln konsliuioil.
Soi p
k

k
oas Lagiango-Inloipolalionspolynon oas oio Woilo
(t
j
, y
j
), (t
jl
, y
jl
), . . . , (t
jl
, y
jl
),
inloipolioil, also
p
k
(t) =
k

n=u
y
jn

mk
(t),
woLoi (
mk
)
u
oio Lagiango-Funoanonlalpolynono zu oon Sl` ulzslollon
t
j
, . . . , t
jl
, sino. Dio k-Schiill-LDF-Molhooo wiio ` uLoi oon Ansalz
p
t

(t
jl
) = f(t
jl
, y
jl
)
konsliuioil.
Beispiel 11.61. Das Inloipolalionspolynon f` ui k = 2 isl
p
2
(t) = y
j
(t t
jl
)(t t
j2
)
2h
2
y
jl
(t t
j
)(t t
j2
)
h
2
y
j2
(t t
j
)(t t
jl
)
2h
2
11.10 Zusammenfassende Bemerkungen
Einfache Einschrittverfahren niedriger Ordnung: Das oxplizilo Luloi- uno voi-
Lossoilo Luloi-Voifahion sino aufgiuno ooi niooiigon Oionung f` ui oio noi-
slon piaklischon Lolango ungooignol. In Zusannonhang nil ooi Diskioli-
sioiung zoilaLh`angigoi pailiolloi Dioionlialgloichungon nag nan aufgiuno
ooi innonson Konploxil`al solchoi IioLlono auf oinfacho Zoilschiillvoifah-
ion zui` uckgioifon n` usson. F` ui oxlion sloifo IioLlono isl joooch oas inplizilo
Luloi-Voifahion ouichaus wichlig.
Generelle Vorteile von ESV: Dio iolaliv oinfacho uno ozionlo Slouoiung ooi
Schiillwoilonwahl isl sichoilich oino Sl`aiko ooi LSV, oio zuoon ` uLoi Lxliapo-