Inkrementfunktion

Inkrementfunktion

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 ausschließlich Daten des aktuellen Zeitpunkts benutzt.

Definition

Ein Verfahren bei dem die numerische Näherungslösung u_i \approx u(t_i) des Anfangswertproblems:

y'(t) = f(t,y(t)), y(t0) = y0

mit einer Rekursionsformel der Art

ui + 1: = ui + hΦ(ti,ui,h,f)

berechnet wird, heißt Einschrittverfahren. Φ heißt dabei Inkrementfunktion. Ist die Inkrementfunktion unabhängig von der Schrittweite h so spricht man von einem expliziten Einschrittverfahren ansonsten von einem impliziten Einschrittverfahren.

Alternativ kann für die Definition auch eine Rekursionsformel der folgenden Art verwendet werden:

ui + 1: = ui + hΦ(ti,ui,ui + 1,f)

Hier gilt dann: Ist die Inkrementfunktion unabhängig von ui + 1 so spricht man von einem expliziten Einschrittverfahren ansonsten von einem impliziten Einschrittverfahren.

Die wichtigste Klasse von Einschrittverfahren sind die Runge-Kutta-Verfahren.

Beispiel: Das explizite Eulerverfahren

Das explizite Eulerverfahren

ui + 1: = ui + hf(ti,ui)

ist ein Einschrittverfahren mit der Inkrementfunktion:

Φ(ti,ui,h,f): = f(ti,ui)

Die implizite Form dieses Verfahrens ist das implizite Euler-Verfahren.

Literatur

  • Ernst Hairer, Gerhard Wanner: Solving Ordinary Differential Equations 1. Nonstiff Problems ISBN 3-540-56670-8

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • 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

  • Einschrittverfahren — 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

  • Konsistenzordnung — Die Konsistenzordnung p (auch Fehlerordnung) ist ein Begriff der numerischen Mathematik und bezeichnet ein Gütekriterium für numerische Verfahren zur approximativen Lösung gewöhnlicher Differentialgleichungen. Siehe auch Konsistenz (Mathematik).… …   Deutsch Wikipedia

Share the article and excerpts

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