Schießverfahren

Schießverfahren

Das Schießverfahren (auch Einfachschießverfahren) ist eine numerische Methode, um Randwertprobleme gewöhnlicher Differentialgleichungen zu lösen. Die Grundidee des Verfahrens besteht darin, das Problem auf die Lösung eines Anfangswertproblems zurückzuführen.

Das Verfahren erinnert an eine Methode, mit einem Geschoss ein entferntes Ziel zu treffen. Das Geschoss wird mit einer bestimmten Anfangssteigung abgefeuert. Diese Anfangssteigung variiert man solange, bis man das Ziel trifft. Daher rührt die Bezeichnung Schießverfahren.

Das Randwertproblem zweiter Ordnung mit gesuchter Funktion \,y(t) und rechter Seite f

y''(t)=f(t,y(t),y'(t)), \quad y(t_1)=a,\quad y(t_2)=b

wird umformuliert in ein Anfangswertproblem

y''(t)=f(t,y(t),y'(t)), \quad y(t_1)=a,\quad y'(t_1)= c

Der zweite, unbekannte Anfangswert c ist frei wählbar. Das Anfangswertproblem wird so lange in Abhängigkeit vom Parameter c integriert, bis die Bedingung am anderen Rand \quad y(t_2)=b erfüllt ist. Die Lösung y(t\,;c) des Anfangswertproblems kann dabei mit einem numerischen Verfahren, z. B. Runge-Kutta gelöst werden. y(t\,;c) ist abhängig vom Anfangswert c. Definiere dazu eine Funktion F

F(c):=y(t_2,c)-b \quad

Dieses oft nichtlineare Gleichungssystem kann numerisch zum Beispiel mit dem Newton-Verfahren oder dem Bisektionsverfahren gelöst werden. Die Lösung des Anfangswertproblems ist genau dann eine Lösung des Randwertproblems, wenn F in c eine Nullstelle hat:

0=y(t_2,c)-b \quad \Leftrightarrow \quad y(t_2,c)=b

In der Praxis verwendet man aus Stabilitätsgründen die sogenannte Mehrzielvariante des Schießverfahrens, bei dem stückweise Lösungen in Teilintervallen eines Gitters \Delta=\left\{t_1=x_0,x_1,\dots,x_{n-1},x_n=t_2\right\} berechnet werden, aus denen sich anschließend die Lösung in [a,b] zusammensetzt.

Literatur

  • J. Stoer, R. Bulirsch: Introduction to Numerical Analysis. Springer, New York 1980
  • A. Willers: Methoden der praktischen Analysis. 2. Auflage. De Gruyter, Berlin 1950
  • L. Collatz: Numerische Behandlung von Differentialgleichungen. Springer, Berlin 1951
  • M. Hermann: Numerik gewöhnlicher Differentialgleichungen. Anfangs- und Randwertprobleme, Oldenbourg Wissenschaftsverlag München und Wien 2004, ISBN 3-486-27606-9

Wikimedia Foundation.

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

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

  • Areva EPR — Fotomontage des im Bau befindlichen EPR (links im Bild) im Kernkraftwerk Olkiluoto Der EPR ist der größte Kernkraftwerkstyp des französischen Nuklearkonzerns Areva. Früher als European Pressurized Water Reactor vermarktet, ist die Abkürzung EPR… …   Deutsch Wikipedia

  • Lineare Stabilitätstheorie — Die Lineare Stabilitätstheorie (kurz LST) beschreibt physikalisch in einer Strömung das Anwachsen wellenförmiger Störungen mit kleiner Amplitude. Durch Vorgabe eines stationären Strömungsfeldes lassen sich Anfachungsraten und Form der linearen… …   Deutsch Wikipedia

  • Orr-Sommerfeld-Gleichung — Dieser Artikel befasst sich mit dem Anwachsen kleiner Störungen in einem Strömungsfeld. Für weitere Bedeutungen des Begriffs Lineare Stabilitätstheorie siehe Stabilitätstheorie. Die Lineare Stabilitätstheorie (kurz LST) beschreibt in einer… …   Deutsch Wikipedia

  • Squire-Gleichung — Dieser Artikel befasst sich mit dem Anwachsen kleiner Störungen in einem Strömungsfeld. Für weitere Bedeutungen des Begriffs Lineare Stabilitätstheorie siehe Stabilitätstheorie. Die Lineare Stabilitätstheorie (kurz LST) beschreibt in einer… …   Deutsch Wikipedia

  • Deuflhard — Peter Deuflhard (* 3. Mai 1944 in Dorfen) ist einer der profiliertesten deutschen angewandten Mathematiker. Inhaltsverzeichnis 1 Leben 2 Werk 3 Schriften 4 Weblinks // …   Deutsch Wikipedia

  • Einzelschießverfahren — Das Schießverfahren ist eine numerische Methode, um Randwertprobleme gewöhnlicher Differentialgleichungen zu lösen. Die Grundidee des Verfahrens besteht darin, das Problem auf die Lösung eines Anfangswertproblems zurückzuführen. Das Verfahren… …   Deutsch Wikipedia

  • RWP — Randwertprobleme (kurz: RWP) auch Randwertaufgabe (kurz: RWA) oder englisch Boundary value problem (kurz: BVP) nennt man in der Mathematik eine wichtige Klasse von Problemstellungen, in denen die Lösungen zu einer vorgegebenen… …   Deutsch Wikipedia

  • Randwertaufgabe — Randwertprobleme (kurz: RWP) auch Randwertaufgabe (kurz: RWA) oder englisch Boundary value problem (kurz: BVP) nennt man in der Mathematik eine wichtige Klasse von Problemstellungen, in denen die Lösungen zu einer vorgegebenen… …   Deutsch Wikipedia

  • Randwertprobleme — (kurz: RWP) auch Randwertaufgabe (kurz: RWA) oder englisch Boundary value problem (kurz: BVP) nennt man in der Mathematik eine wichtige Klasse von Problemstellungen, in denen die Lösungen zu einer vorgegebenen Differentialgleichung (DGL) gesucht… …   Deutsch Wikipedia

  • Schiessverfahren — Das Schießverfahren ist eine numerische Methode, um Randwertprobleme gewöhnlicher Differentialgleichungen zu lösen. Die Grundidee des Verfahrens besteht darin, das Problem auf die Lösung eines Anfangswertproblems zurückzuführen. Das Verfahren… …   Deutsch Wikipedia

Share the article and excerpts

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