Implizites Euler-Verfahren

Implizites Euler-Verfahren

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

Das Verfahren

Zur numerischen Lösung des Anfangswertproblems:

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

für eine gewöhnliche Differentialgleichung wähle man eine Diskretisierungsschrittweite 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(tk + 1,xk + 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 xk stellen dann Approximationen an die tatsächlichen Werte x(tk) der exakten Lösung des Anfangswertproblems 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 xk + 1 = xk + hf(tk,xk) definiert, erhält man das explizite Euler-Verfahren.

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.

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

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Euler-Verfahren — Der Begriff Eulerverfahren steht für folgende numerische Verfahren zum Lösen von Differenzialgleichungen das explizite Eulerverfahren, auch Eulersches Polygonzugverfahren oder Euler Cauchy Verfahren genannt das implizite Eulerverfahren das Euler… …   Deutsch Wikipedia

  • Explizites Euler-Verfahren — Das eulersche Polygonzugverfahren oder explizite Euler Verfahren (auch Euler Cauchy Verfahren) ist das einfachste Verfahren zur numerischen Lösung eines Anfangswertproblems. Es wurde von Leonhard Euler 1768 in seinem Buch Institutiones Calculi… …   Deutsch Wikipedia

  • Explizites Euler Verfahren — Das eulersche Polygonzugverfahren oder explizite Euler Verfahren (auch Euler Cauchy Verfahren) ist das einfachste Verfahren zur numerischen Lösung eines Anfangswertproblems. Es wurde von Leonhard Euler 1768 in seinem Buch Institutiones Calculi… …   Deutsch Wikipedia

  • Euler-Maruyama-Schema — Das Euler Maruyama Verfahren, oft auch Euler Maruyama Schema oder stochastisches Euler Schema genannt, ist das einfachste Verfahren zur numerischen Lösung von stochastischen Differentialgleichungen. Es wurde erstmals in den 1950er Jahren durch… …   Deutsch Wikipedia

  • Euler-Maruyama-Verfahren — Das Euler Maruyama Verfahren, oft auch Euler Maruyama Schema oder stochastisches Euler Schema genannt, ist das einfachste Verfahren zur numerischen Lösung von stochastischen Differentialgleichungen. Es wurde erstmals in den 1950er Jahren durch… …   Deutsch Wikipedia

  • Euler-Cauchy-Verfahren — Das eulersche Polygonzugverfahren oder explizite Euler Verfahren (auch Euler Cauchy Verfahren) ist das einfachste Verfahren zur numerischen Lösung eines Anfangswertproblems. Es wurde von Leonhard Euler 1768 in seinem Buch Institutiones Calculi… …   Deutsch Wikipedia

  • Implizites Eulerverfahren — Das implizite Euler Verfahren (nach Leonhard Euler) oder auch Rückwärtsdifferenzenverfahren ist das einfachste implizite Verfahren zur numerischen Lösung eines Anfangswertproblems. Das Verfahren Zur numerischen Lösung des Anfangswertproblems: für …   Deutsch Wikipedia

  • Heun-Verfahren — Das Heun Verfahren, benannt nach Karl Heun, ist ein einfaches Verfahren zur numerischen Lösung von Anfangswertaufgaben. Es ist ein Einschrittverfahren und gehört zu der Klasse der Runge Kutta Verfahren. Im Gegensatz zum Expliziten Euler Verfahren …   Deutsch Wikipedia

  • Einschritt-Verfahren — In der numerischen Mathematik ist ein Einschrittverfahren eine Methode zur näherungsweisen Lösung von Anfangswertproblemen. Im Gegensatz zu Mehrschrittverfahren werden hier zur Berechnung der Näherung an die Lösung im nächsten Zeitpunkt… …   Deutsch Wikipedia

  • Runge-Kutta-Verfahren — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn von dem… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”