Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Schrittweitensteuerung bei einem 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
Für eine effiziente Berechnung einer numerischen Lösung einer Differentialgleichung sollte die verwendete Schrittweite $ h$ an das Problem angepasst werden. Einerseits muss die Schrittweite klein genug sein, um eine vorgegebene Toleranz einzuhalten, andererseits sollte die Schrittzahl möglichst klein bleiben.

Damit der globale Fehler die Größenordnung $ \varepsilon (t_1-t_0)$ hat, sollte für den lokalen Fehler

$\displaystyle \Vert d_\mathrm{loc}\Vert \leq \varepsilon h $

gelten. Zu einem Verfahren der Ordnung $ m$ ist daher die optimale Schrittweite

$\displaystyle h_\mathrm{opt} = h (\varepsilon h/\Vert d_\mathrm{loc}\Vert)^{1/m}\,. $

Wird der lokale Fehler $ d_\mathrm{loc}$ geschätzt, sollte der Ungenauigkeit der Schätzung durch einen Faktor $ h_\mathrm{factor} < 1$ Rechnung getragen werden. Darüber hinaus empfiehlt es sich, Vergrößerungen der Schrittweite nur langsam durchzuführen.

siehe auch:

[Erläuterungen] [Beispiele]
  automatisch erstellt am 19.  8. 2013