Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Explizites Einschritt-Verfahren von Euler


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Ein elementares Verfahren zur Approximation der Lösung $ (u_1(t),\dots,u_d(t)^\mathrm{t}$ einer Differentialgleichung $ u^\prime =f(t,u)$ basiert auf der Taylor-Approximation

$\displaystyle u(t+h) = u(t) +
h \underbrace{u^\prime(t)}_{f(t,u(t))} + O(h^2)
\,.
$

Bei Vernachlässigung von Termen zweiter Ordnung erhält man das Verfahren

$\displaystyle u_{\ell+1}^h$ $\displaystyle = u_\ell^h +h_\ell f(t^h_\ell,u_\ell^h)$    
$\displaystyle u_0^h$ $\displaystyle = u(t_0) \,.$    

Für stetig differenzierbare Funktionen $ f$ gilt für den Fehler bei konstanter Schrittweite

$\displaystyle \vert u( t^h_\ell) -u_\ell^h\vert = O(h)
$

auf einem festen Intervall $ \left[t_0,t_0+T\right]\ni t^h_\ell=t_0+ \ell h$.

siehe auch:


[Erläuterungen] [Beispiele]

  automatisch erstellt am 19.  8. 2013