Heun-Verfahren

Heun-Verfahren

Das Heun-Verfahren, benannt nach Karl Heun, ist ein einfaches Verfahren zur numerischen Lösung von Anfangswertaufgaben. Es ist ein Einschrittverfahren und gehört zu der Klasse der Runge-Kutta-Verfahren.

Im Gegensatz zum Expliziten Euler-Verfahren erfolgt die Näherung über ein Trapez und nicht über ein Rechteck.

Verfahren

Zur numerischen Lösung des Anfangswert-Problems:

 \dot{x}=f(t,x), \quad \quad x(t_0)=x_0

für eine gewöhnliche Differentialgleichung mit dem Verfahren von Heun wähle man eine Diskretisierungs-Schrittweite h > 0, betrachte die diskreten Zeitpunkte

 t_k=t_0+kh, \quad \quad k=1,2,\dots

und berechne zunächst analog zum expliziten Euler-Verfahren

 x^{[P]}_{k+1}=x_k+hf(t_k,x_k) \quad,\quad k=0,1,2,\dots

und dann

 x_{k+1}=x_k+\frac{1}{2}h(f(t_k,x_k)+f(t_{k+1},x^{[P]}_{k+1})) \quad,\quad k=0,1,2,\dots

was sich umformen lässt zu

 x_{k+1}=\frac{1}{2} x_k+ \frac{1}{2} (x_{k+1}^{[P]} + h f(t_{k+1},x^{[P]}_{k+1})) \quad,\quad k=0,1,2,\dots


Die xi sind die Näherungswerte der tatsächlichen Lösungsfunktion x(t) zu den Zeitpunkten ti.

h bezeichnet man als Schrittweite. Verkleinert man die Schrittweite, so wird der Verfahrensfehler kleiner (sprich: die xi liegen näher am tatsächlichen Funktionswert x(ti)). Der globale Fehler des Verfahren von Heun geht mit h2 gegen Null; man spricht auch von Konvergenzordnung 2.

Ähnliche Einschrittverfahren

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

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

  • Heun — ist der Familienname folgender Personen: Carl Gottlieb Samuel Heun, bürgerlicher Name von Heinrich Clauren (1771–1854), deutscher Schriftsteller Dustin Heun (* 1984), deutscher Fußballspieler Gunther Heun (* 1971), deutscher Schauspieler Johann… …   Deutsch Wikipedia

  • Runge-Kutta-Verfahren — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn von dem… …   Deutsch Wikipedia

  • Karl Heun (Mathematiker) — Karl Heun (* 3. April 1859 in Wiesbaden; † 10. Januar 1929 in Karlsruhe) war ein deutscher Mathematiker. Leben Karl Heun studierte Mathematik und Philosophie in Göttingen (und kurzzeitig in Halle) wo er 1881 mit dem Thema Die Kugelfunktionen und… …   Deutsch Wikipedia

  • Halbschrittverfahren — Das Heun Verfahren, benannt nach Karl Heun, ist ein einfaches Verfahren zur numerischen Lösung von Anfangswertaufgaben. Es ist ein Einschrittverfahren und gehört zu der Klasse der Runge Kutta Verfahren. Im Gegensatz zum Expliziten Euler Verfahren …   Deutsch Wikipedia

  • Butcher-Tableau — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn vom Runge… …   Deutsch Wikipedia

  • Runge-Kutta — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn vom Runge… …   Deutsch Wikipedia

  • Runge-Kutta-Methode — Einige Runge Kutta Verfahren im Vergleich. Die s stufigen Runge Kutta Verfahren (nach Carl Runge und Martin Wilhelm Kutta) sind Einschrittverfahren zur näherungsweisen Lösung von Anfangswertproblemen in der numerischen Mathematik. Wenn vom Runge… …   Deutsch Wikipedia

  • Regelkreis — Blockschaltbild eines einfachen Standardregelkreises, bestehend aus der Regelstrecke, dem Regler und einer negativen Rückkopplung der Regelgröße y (auch Istwert). Die Regelgröße y wird mit der Führungsgröße (Sollwert) w verglichen. Die… …   Deutsch Wikipedia

  • 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

  • Mehrheits-Prinzip — Das Mehrheitsprinzip ist Grundlage des Mehrheitsentscheids, einer Methode, mit deren Hilfe mehrere Individuen zu einer gemeinsamen Entscheidung gelangen können. Inhaltsverzeichnis 1 Begriffserklärung 2 Beispiel 3 Das Mehrheitsprinzip bei… …   Deutsch Wikipedia

Share the article and excerpts

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