Stabilitätsgebiet

In der Numerik gewöhnlicher Differentialgleichungen ist das Stabilitätsgebiet eines Verfahrens zur Lösung eines Anfangswertproblems definiert als die Menge der komplexen Zahlen $z=\lambda h$ mit $\lambda \in \mathbb {C}$ und $Re(\lambda )<0$ , für die das numerische Verfahren bei der Lösung der dahlquistschen Testgleichung

y'=\lambda y,\quad Re(\lambda )<0,

y(t_{0})=y_{0}

bei fester Schrittweite $h$ eine monoton fallende Folge von Näherungen liefert. Dies impliziert, dass das numerische Verfahren für diese Gleichung und diese Schrittweite stabil ist.

Mit Hilfe der Stabilitätsfunktion eines Verfahrens

$S:\mathbb {C} \longrightarrow \mathbb {C}$ mit $y_{N}=S(\lambda h)^{N}y_{0}$

ist das Stabilitätsgebiet daher gegeben durch:

$\{z\in \mathbb {C} \ |\ |S(z)|<1\}$

Besonders interessant ist der Fall, wenn das Stabilitätsgebiet die komplette linke Halbebene enthält, dann heißt das Verfahren A-stabil.

Beispiele

Für das explizite Euler-Verfahren: $y_{n+1}=y_{n}+hf(t_{n},y_{n})$ , mit Stabilitätsfunktion: $S(z)=z+1$ , liegt $z\in \mathbb {C}$ im Stabilitätsgebiet falls

$|z+1|<1\Leftrightarrow |z+1|^{2}<1\Leftrightarrow z\in \{\xi =(x+iy)\in \mathbb {C} \ |\ (x+1)^{2}+y^{2}<1\}$

womit das Stabilitätsgebiet allen Punkten im Inneren eines Kreises mit Mittelpunkt $-1$ und Radius $1$ in der komplexen Zahlenebene entspricht. Dieses Stabilitätsgebiet ist (wie auch jenes anderer expliziter Verfahren) beschränkt. Daher wird man, auch wenn dies die Genauigkeit gar nicht verlangen würde, zu einer Einschränkung der Schrittweite $h$ gezwungen. Dies hat zur Folge, dass implizite Verfahren beim Lösen steifer Differentialgleichungen bevorzugt werden.

Literatur

E. Hairer, G. Wanner: Solving Ordinary Differential Equations II, Stiff problems, Springer Verlag

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.