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

Mathematik-Online-Lexikon:

Fehlerabschätzung für Einschrittverfahren


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

Ist die Verrfahrensfunktion $ \Phi$ eines Einschrittverfahrens

$\displaystyle v_{l+1} = v_l +h\Phi(v_{l+1},v_l,t_l,h)
$

Lipschitz-stetig mit der Konstanten $ c$, so gilt bei einer glatten Lösung $ u$ für den Fehler auf einem Intervall $ [t_0,t_1]$ bei einer konstanten Schrittweite $ h \leq 1/(2c)$

$\displaystyle \Vert d_l\Vert=\Vert u_l-v_l\Vert \leq
\exp(\tilde{c}lh)\left(\Ve...
...0-v_0\,,\quad \delta(h) = \max\limits_{t\in[t_0,t_1]} \Vert\Delta(t,h)\Vert\,,
$

d.h. bei exaktem Startwert ($ d_0=0$) hat der globale Fehler dieselbe Ordnung wie der Diskretisierungsfehler. Für ein explizites Verfahren kann $ \tilde{c}=c$, für ein implizites Verfahren $ \tilde{c}=4c$ gewählt werden.

Erläuterung:


[Verweise]

  automatisch erstellt am 19.  8. 2013