Implizites Euler-Verfahren

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Das implizite Euler-Verfahren (nach Leonhard Euler) ist das einfachste implizite Verfahren zur numerischen Lösung eines Anfangswert-Problems.

[Bearbeiten] Das Verfahren

Zur numerischen Lösung des Anfangswert-Problems:

$\dot{x}=f(t,x), \quad \quad x(t_0)=x_0$

für eine gewöhnliche Differentialgleichung wähle man eine Diskretisierungs-Schrittweite $h > 0$ , betrachte die diskreten Zeitpunkte

$t_k=t_0+kh, \quad \quad k=1,2,\dots$

und berechne die iterierten Werte

$x_{k+1}=x_k+hf(t_{k+1},x_{k+1}) \quad,\quad k=0,1,\dots$

Der Wert $f (t k + 1, x k + 1)$ ist hierbei nicht explizit gegeben, sondern nur implizit. Zu seiner Berechnung muss also in jedem Iterationsschritt ein (je nach Art der rechten Seite f) lineares oder nichtlineares Gleichungssystem gelöst werden.

Die berechneten Werte $x k$ stellen dann Approximationen an die tatsächlichen Werte $x (t k)$ der exakten Lösung des Anfangswert-Problems dar. Je kleiner man die Schrittweite $h$ wählt, desto mehr Rechenarbeit hat man, aber desto besser werden auch die approximierten Werte.

Wird ein Verfahren über $x k + 1 = x k + h f (t k, x k)$ definiert, erhält man das explizite Euler-Verfahren.

[Bearbeiten] Eigenschaften

Das implizite Euler-Verfahren hat Konsistenz- und Konvergenzordnung 1. Es ist A-stabil, sein Stabilitätsgebiet enthält also die komplette linke Halbebene der komplexen Zahlenebene. Es gibt damit für das implizite Euler-Verfahren keine Einschränkungen an die Zeitschritte aufgrund von Stabilitätseinschränkungen, was den Zwang des Lösens von Gleichungssystemen in jedem Schritt wettmacht. Aufgrund der geringen Ordnung ist es damit besonders für Probleme interessant, bei denen die Iteration in einen stabilen Endzustand hineinläuft und die Genauigkeit der Zwischenergebnisse nicht interessant ist.

[Bearbeiten] Literatur

E. Hairer, S.P. Norsett, G. Wanner: Solving Ordinary Differential Equations I, Springer Verlag
M. Hermann: Numerik gewöhnlicher Differentialgleichungen, Anfangs- und Randwertprobleme, Oldenbourg Verlag, München und Wien, 2004, ISBN 3-486-27606-9

Von „http://de.wikipedia.org../../../i/m/p/Implizites_Euler-Verfahren_a425.html“

Kategorien: Numerische Mathematik | Gewöhnliche Differentialgleichungen