Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

teknopedia

teknopedia

teknopedia

teknopedia
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Mehrfachschießverfahren – Wikipedia
Mehrfachschießverfahren – Wikipedia
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Mehrzielmethode)

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 | Quelltext bearbeiten]

Gegeben sei ein Randwertproblem der Form

y ′ ( t ) = f ( t , y ( t ) ) , t ∈ [ a , b ] , g ( y ( a ) , y ( b ) ) = 0 {\displaystyle y'(t)=f(t,y(t)),\quad t\in [a,b],\quad g(y(a),y(b))=0} {\displaystyle y'(t)=f(t,y(t)),\quad t\in [a,b],\quad g(y(a),y(b))=0},

wobei die rechte Seite f : [ a , b ] × R n → R n {\displaystyle f\colon [a,b]\times \mathbb {R} ^{n}\to \mathbb {R} ^{n}} {\displaystyle f\colon [a,b]\times \mathbb {R} ^{n}\to \mathbb {R} ^{n}} und die Zweipunkt-Randbedingung g : R n × R n → R n {\displaystyle g\colon \mathbb {R} ^{n}\times \mathbb {R} ^{n}\to \mathbb {R} ^{n}} {\displaystyle g\colon \mathbb {R} ^{n}\times \mathbb {R} ^{n}\to \mathbb {R} ^{n}} vorgegebene stetige Funktionen sind und eine differenzierbare Funktion y : [ a , b ] → R n {\displaystyle y\colon [a,b]\to \mathbb {R} ^{n}} {\displaystyle y\colon [a,b]\to \mathbb {R} ^{n}} gesucht wird. Zur Lösung eines solchen Randwertproblems geht das Einfachschießverfahren folgendermaßen vor: Sei y p ( t ) {\displaystyle y_{p}(t)} {\displaystyle y_{p}(t)} die Lösung des Anfangswertproblems

y ′ ( t ) = f ( t , y ( t ) ) , t ∈ [ a , b ] , y ( a ) = p {\displaystyle y'(t)=f(t,y(t)),\quad t\in [a,b],\quad y(a)=p} {\displaystyle y'(t)=f(t,y(t)),\quad t\in [a,b],\quad y(a)=p},

dann wird der freie Parameter p ∈ R n {\displaystyle p\in \mathbb {R} ^{n}} {\displaystyle p\in \mathbb {R} ^{n}} so bestimmt, dass die Randbedingung

g ( p , y p ( b ) ) = 0 {\displaystyle g(p,y_{p}(b))=0} {\displaystyle g(p,y_{p}(b))=0}

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 p {\displaystyle p} {\displaystyle p} zu großen Änderungen in der Lösung y p ( b ) {\displaystyle y_{p}(b)} {\displaystyle y_{p}(b)} führen, wodurch das Verfahren numerisch instabil wird.

Verfahren

[Bearbeiten | Quelltext bearbeiten]

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

a = t 1 < t 2 < ⋯ < t N + 1 = b {\displaystyle a=t_{1}<t_{2}<\cdots <t_{N+1}=b} {\displaystyle a=t_{1}<t_{2}<\cdots <t_{N+1}=b}.

des Intervalls [ a , b ] {\displaystyle [a,b]} {\displaystyle [a,b]} in N {\displaystyle N} {\displaystyle N} Teilintervalle und berechnet die Lösungen y k , p k ( t ) , k = 1 , … , N , {\displaystyle y_{k,p_{k}}(t),k=1,\ldots ,N,} {\displaystyle y_{k,p_{k}}(t),k=1,\ldots ,N,} einer Reihe von Anfangswertproblemen

y ′ ( t ) = f ( t , y ( t ) ) , t ∈ [ t 1 , t 2 ] , y ( t 1 ) = p 1 y ′ ( t ) = f ( t , y ( t ) ) , t ∈ [ t 2 , t 3 ] , y ( t 2 ) = p 2 ⋮ y ′ ( t ) = f ( t , y ( t ) ) , t ∈ [ t N , t N + 1 ] , y ( t N ) = p N {\displaystyle {\begin{aligned}y'(t)&=f(t,y(t)),\quad t\in [t_{1},t_{2}],\quad y(t_{1})=p_{1}\\y'(t)&=f(t,y(t)),\quad t\in [t_{2},t_{3}],\quad y(t_{2})=p_{2}\\&\,\,\,\vdots \\y'(t)&=f(t,y(t)),\quad t\in [t_{N},t_{N+1}],\quad y(t_{N})=p_{N}\end{aligned}}} {\displaystyle {\begin{aligned}y'(t)&=f(t,y(t)),\quad t\in [t_{1},t_{2}],\quad y(t_{1})=p_{1}\\y'(t)&=f(t,y(t)),\quad t\in [t_{2},t_{3}],\quad y(t_{2})=p_{2}\\&\,\,\,\vdots \\y'(t)&=f(t,y(t)),\quad t\in [t_{N},t_{N+1}],\quad y(t_{N})=p_{N}\end{aligned}}}

in diesen Teilintervallen. Dabei werden die freien Parameter p 1 , … , p N ∈ R n {\displaystyle p_{1},\ldots ,p_{N}\in \mathbb {R} ^{n}} {\displaystyle p_{1},\ldots ,p_{N}\in \mathbb {R} ^{n}} so bestimmt, dass die Stetigkeitsbedingungen

y k , p k ( t k + 1 ) = p k + 1   für   k = 1 , … , N − 1 {\displaystyle y_{k,p_{k}}(t_{k+1})=p_{k+1}~{\text{für}}~k=1,\ldots ,N-1} {\displaystyle y_{k,p_{k}}(t_{k+1})=p_{k+1}~{\text{für}}~k=1,\ldots ,N-1}

und die Randbedingung

g ( p 1 , y N , p N ( t N + 1 ) ) = 0 {\displaystyle g(p_{1},y_{N,p_{N}}(t_{N+1}))=0} {\displaystyle g(p_{1},y_{N,p_{N}}(t_{N+1}))=0}

erfüllt sind. Damit ist die zusammengesetzte Funktion y : [ a , b ] → R n {\displaystyle y\colon [a,b]\to \mathbb {R} ^{n}} {\displaystyle y\colon [a,b]\to \mathbb {R} ^{n}} definiert durch

y ( t ) = y k , p k ( t )   für   t ∈ [ t k , t k + 1 ] {\displaystyle y(t)=y_{k,p_{k}}(t)~{\text{für}}~t\in [t_{k},t_{k+1}]} {\displaystyle y(t)=y_{k,p_{k}}(t)~{\text{für}}~t\in [t_{k},t_{k+1}]}

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

Literatur

[Bearbeiten | Quelltext 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. 
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Mehrfachschießverfahren&oldid=165829022“
Kategorien:
  • Theorie gewöhnlicher Differentialgleichungen
  • Numerische Mathematik

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id