Einschritt-Verfahren

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 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:

  • Frankreich [3] — Frankreich (Gesch.). I. Vom Anfang der geschichtlichen Zeit bis zum Ende der römischen Herrschaft, 486 v. Chr. Die ersten Bewohner des heutigen F s waren Celten (s.d.), von den Römern Gallier genannt; nur einzelne Theile des Landes wurden zu der… …   Pierer's Universal-Lexikon

  • Systemtheorie (Ingenieurwissenschaften) — Der Begriff der Systemtheorie wird in verschiedenen wissenschaftlichen Disziplinen angewendet und hat in Bezug auf den Primärbegriff System keine einheitliche Bedeutung. Systeme können sich als physikalische, ökologische, ökonomische, soziale… …   Deutsch Wikipedia

  • Armenierfrage — Der Völkermord an den Armeniern wurde Anfang des 20. Jahrhunderts begangen, als im Zusammenhang mit armenischen Unabhängigkeitsbestrebungen und dem Ersten Weltkrieg (1914–1918) eine große Zahl von Armeniern im Osmanischen Reich, aus dem die… …   Deutsch Wikipedia

  • Armenierverfolgung — Der Völkermord an den Armeniern wurde Anfang des 20. Jahrhunderts begangen, als im Zusammenhang mit armenischen Unabhängigkeitsbestrebungen und dem Ersten Weltkrieg (1914–1918) eine große Zahl von Armeniern im Osmanischen Reich, aus dem die… …   Deutsch Wikipedia

  • Armenischer Genozid — Der Völkermord an den Armeniern wurde Anfang des 20. Jahrhunderts begangen, als im Zusammenhang mit armenischen Unabhängigkeitsbestrebungen und dem Ersten Weltkrieg (1914–1918) eine große Zahl von Armeniern im Osmanischen Reich, aus dem die… …   Deutsch Wikipedia

  • Armenozid — Der Völkermord an den Armeniern wurde Anfang des 20. Jahrhunderts begangen, als im Zusammenhang mit armenischen Unabhängigkeitsbestrebungen und dem Ersten Weltkrieg (1914–1918) eine große Zahl von Armeniern im Osmanischen Reich, aus dem die… …   Deutsch Wikipedia

  • Genozid an den Armeniern — Der Völkermord an den Armeniern wurde Anfang des 20. Jahrhunderts begangen, als im Zusammenhang mit armenischen Unabhängigkeitsbestrebungen und dem Ersten Weltkrieg (1914–1918) eine große Zahl von Armeniern im Osmanischen Reich, aus dem die… …   Deutsch Wikipedia

  • Völkermord an Armeniern — Der Völkermord an den Armeniern wurde Anfang des 20. Jahrhunderts begangen, als im Zusammenhang mit armenischen Unabhängigkeitsbestrebungen und dem Ersten Weltkrieg (1914–1918) eine große Zahl von Armeniern im Osmanischen Reich, aus dem die… …   Deutsch Wikipedia

  • Sachsen [3] — Sachsen (Gesch.). I. Sachsen Wittenberg unter den Askaniern als Herzöge u. Kurfürsten von S. 1180–1422. Bernhard von Askanien, welcher von seinem Vater Albrecht das Land um Wittenberg erhalten hatte u., nachdem ihm nach der Auflösung des… …   Pierer's Universal-Lexikon

  • Spanien [3] — Spanien (Gesch.). I. Vorgeschichtliche Zeit. Die Pyrenäische Halbinsel war den Griechen lange unbekannt; als man Kunde von dem Lande erhalten hatte, hieß der östliche Theil Iberia, der südöstliche od. südwestliche Theil jenseit der Säulen… …   Pierer's Universal-Lexikon

Share the article and excerpts

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