Das Mehrfachschießverfahren (englisch multiple shooting method), auch Mehrzielmethode, ist in der Mathematik ein numerisches Verfahren zur Lösung von Randwertproblemen bei gewöhnlichen Differentialgleichungen. Dabei wird das Intervall, auf dem die Lösung des Randwertproblems bestimmt werden soll, zunächst in kleinere Teilintervalle unterteilt, auf denen dann jeweils ein Anfangswertproblem gelöst wird. Mit zusätzlichen Stetigkeitsbedingungen wird dann eine Lösung auf dem ganzen Intervall bestimmt. Diese Methode ist eine wesentliche Weiterentwicklung des Einfachschießverfahrens, insbesondere was die numerische Stabilität anbelangt.

Problemstellung

Bearbeiten

Gegeben sei ein Randwertproblem der Form

 ,

wobei die rechte Seite   und die Zweipunkt-Randbedingung   vorgegebene stetige Funktionen sind und eine differenzierbare Funktion   gesucht wird. Zur Lösung eines solchen Randwertproblems geht das Einfachschießverfahren folgendermaßen vor: Sei   die Lösung des Anfangswertproblems

 ,

dann wird der freie Parameter   so bestimmt, dass die Randbedingung

 

erfüllt ist. Zur Lösung dieser Vektorgleichung wird meist ein iteratives Verfahren, wie das Newton-Verfahren, verwendet. Bei steifen Anfangswertproblemen können jedoch kleine Änderungen in der Anfangsbedingung   zu großen Änderungen in der Lösung   führen, wodurch das Verfahren numerisch instabil wird.

Verfahren

Bearbeiten

Das Mehrfachschießverfahren verwendet nun zur Verbesserung der Stabilität eine Unterteilung

 .

des Intervalls   in   Teilintervalle und berechnet die Lösungen   einer Reihe von Anfangswertproblemen

 

in diesen Teilintervallen. Dabei werden die freien Parameter   so bestimmt, dass die Stetigkeitsbedingungen

 

und die Randbedingung

 

erfüllt sind. Damit ist die zusammengesetzte Funktion   definiert durch

 

nicht nur stetig, sondern auch differenzierbar, und somit eine Lösung des Ausgangsproblems. Zur Bestimmung der Parameter   ist ein nichtlineares vektorielles Gleichungssystem mit   Gleichungen und Unbekannten zu lösen, was wiederum mit einem iterativen Verfahren erfolgt.

Literatur

Bearbeiten
  • Josef Stoer, Roland Bulirsch: Numerische Mathematik 2. 5. Auflage. Springer-Verlag, 2005, ISBN 3-540-23777-1, Kapitel 7.3.5 ff.
  • Hans Georg Bock, Karl J. Plitt: A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings of the 9th IFAC World Congress. Budapest 1984.
  • Morrison, David D. and Riley, James D. and Zancanaro, John F.: Multiple shooting method for two-point boundary value problems. In: Commun. ACM. Band 5, Nr. 12. ACM, New York, NY, USA Dezember 1962, S. 613–614.