Bachelor + Master Publishing
765 Bachelorarbeiten, 508 Masterarbeiten, 10.071 Diplomarbeiten

Fehler und Effizienz von Lösungsmethoden für Anfangs- und Randwertprobleme aus Flugbahnmodellen

Fehler und Effizienz von Lösungsmethoden für Anfangs- und Randwertprobleme aus Flugbahnmodellen
Über dieses Buch
  • Art: Diplomarbeit
  • Autor: Fabian Suhrke
  • Abgabedatum: Januar 2009
  • Umfang: 127 Seiten
  • Dateigröße: 2,0 MB
  • Note: 1,0
  • Institution / Hochschule: Fachhochschule Regensburg Deutschland
  • Bibliografie: ca. 59
  • ISBN (eBook): 978-3-8366-2882-2
  • Sprache: Deutsch
  • Prämierung:
  • Arbeit zitieren: Suhrke, Fabian Januar 2009: Fehler und Effizienz von Lösungsmethoden für Anfangs- und Randwertprobleme aus Flugbahnmodellen, Hamburg: Diplomica Verlag
  • Schlagworte: Differentialgleichungen, Numerik, ODE-Solver, Flugbahnen, Fehler

Diplomarbeit von Fabian Suhrke

Einleitung:

Flugbahnberechnungen für Risikoanalysen:

Das ‚Fraunhofer-Institut für Kurzzeitdynamik / Ernst-Mach-Institut (EMI)’ untersucht unter dem Projektnamen ‚Fuze Safety Quantitative Risk Analysis (FSQRA)’ die Gefährdung von Personen in Überflugszenarien mit Artillerie- und Mörsergeschossen.

Das Modell der Risikoanalyse basiert auf einer repräsentativen Flugbahn des Geschosses und vielen tausenden Flugbahnen von repräsentativen Fragmenten, die bei einem Schadensereignis durch Detonation des Geschosses entstehen.

Der mathematische Aufwand zur Berechnung der Flugbahnen wird dabei durch das zugrunde liegende physikalische Modell bestimmt und reicht von trivial integrierbaren Gleichungen bis zu gewöhnlichen nichtlinearen Differentialgleichungen zweiter Ordnung.

In dieser Arbeit wurde ein von der NATO standardisiertes modifiziertes Punkt-Masse-Modell verwendet (engl. modified point mass model, MPMM). Das ‚NATO STANDARDIZATION AGREEMENT (STANAG) 4355’ schreibt 5 Freiheitsgrade (Degrees of Freedom, DoF) für dieses MPMM vor.

Das Ziel dieser Diplomarbeit ist es, eine bedienzeitsparende numerische Lösung der Differentialgleichungen auf Basis des Flugbahnmodells nach STANAG 4355 bereitzustellen, wobei die dabei auftretenden Fehler bekannt und unter Kontrolle sein sollen.

Dafür ist es notwendig, alle auftretenden physikalischen Kräfte und die daraus abgeleiteten Anfangs- und zweiseitigen Randwertprobleme hinreichend zu untersuchen, um so einen Eindruck für die Komplexität des Problems zu bekommen und um nachfolgende numerische Zusammenhänge zu verstehen.

Um die Genauigkeit der Flugbahn des Projektils zu beschreiben, müssen Kennzahlen eingeführt werden, um die numerischen Abweichungen zur exakten Lösung messen zu können. Hierbei ist es notwendig, die verschiedenen Fehlerschätzungen für Anfangswertprobleme zu studieren, um damit die verschiedenen ODE-Solver aus der ‚Numerical Recipes Bibliothek’ bezüglich ihrer Genauigkeit zu vergleichen. In ähnlicher Weise muss eine Minimierungsaufgabe numerisch gelöst werden.

Zusammenfassend stellt sich die Frage, welche Fehlermaße auf welche Weise für die einzelnen numerischen Verfahren zur Lösung von Anfangs- und Randwertproblemen berechnet werden können, wie aussagekräftig sie sind und ob es möglich ist, eine einzige Kennzahl zu konstruieren, die alle Verfahren vergleichbar macht.

Eine Herausforderung der Diplomarbeit ist es, den globalen Fehler für Differentialgleichungsverfahren zu beschreiben, da hierbei erst ‚a posteriori’ die Schwächen des Schätzverfahrens sichtbar werden. Des Weiteren ist die Implementierung der gewünschten Visualisierung in C++ mit dem Graphik-Tool TeeChart herausfordernd.

Um das Potential analytischer Lösungen abschätzen zu können, wird versucht werden, die auftretenden physikalischen Kräfte analytisch zu untersuchen und z. B. aus der Differentialgleichung zu entkoppeln. Aber da selbst die Lösung einfacher analytischer Flugbahnmodelle schwierig ist, wie ein analytisch berechnetes quadratisches Luftwiderstandsmodell zeigt, werden diese Untersuchungen nur unterstützende Funktion haben können.

Gang der Untersuchung:

Im nächsten Kapitel 2 werden die notwendigen Grundlagen zur Bestimmung der Anfangs- und Randwertprobleme nach STANAG 4355 erklärt. Dabei wird auf die einzelnen physikalischen Kräfte eingegangen, die auf das Projektil wirken. Weiterhin werden die relevanten Begriffe und Definitonen von Differentialgleichungen erläutert.

In Kapitel 3 kann dann mit den vorher eingeführten Größen das Differentialgleichungssystem des Flugbahnmodells nach STANAG 4355 definiert und in eine numerisch effiziente Form für ODE-Solver gebracht werden.

Das darauf folgende Kapitel 4 beschäftigt sich mit Verfahren zur Bestimmung des Fehlers und der Effizienz numerischer Lösungsverfahren von Differentialgleichungen, insbesondere Rechenzeit, lokaler (Diskretisierungs-) Fehler, globaler Fehler und Methoden zur Bestimmung des globalen Fehlers.

Dies ist notwendig, damit die Vielzahl von ODE-Solver miteinander verglichen werden können.

Die Anwendung eines dieser vorgestellten Verfahren, der Defektkorrektur, wird im Kapitel 5 diskutiert. In diesem Abschnitt werden auch die verwendeten ODE-Solver vorgestellt. Mit Hilfe der Kennzahlen in Kapitel 4 kann letztendlich das effizienteste ODE-Verfahren für das dreidimensionale Flugbahnmodell bestimmt werden.

Die Überlegungen und Methoden zur Bestimmung der Effizienz aus Kapitel 5 werden in Kapitel 6 nun dafür verwendet, um das effizenteste ODE-Verfahren für die Fragmentflugbahnen zu ermitteln.

In Kapitel 7 werden die benötigten Startwerte des zweiseitigen Randwertproblems analytisch bestimmt und die effizienteste Minimierungsmethode wird ermittelt.

Abschließend werden in der Zusammenfassung die numerischen Ergebnisse zusammengetragen und zukünftige mögliche Verbesserungen der numerischen Rechenmethoden aufgezeigt.

Inhaltsverzeichnis:

Kurzfassung 3
1. Einleitung 9
1.1 Flugbahnberechnungen für Risikoanalysen 9
1.2 Zielsetzungen und Herausforderungen 9
1.3 Gliederung der Arbeit 10
2. Grundlagen 13
2.1 Ballistik 13
2.2 Koordinatensysteme 13
2.2.1 Erdfestes Koordinatensystem 14
2.2.2 Geozentrisches Koordinatensystem 14
2.2.3 Projektilfestes Koordinatensystem 15
2.3 Kräfte des STANAG 4355-Modells 16
2.3.1 Hilfsgröße I: aerodynamische Koeffizienten 16
2.3.2 Hilfsgröße II: Lieske-Vektor 18
2.3.3 Schwerkraft 20
2.3.4 Corioliskraft 21
2.3.5 Magnus-Kraft 25
2.3.6 Auftriebskraft 26
2.3.7 Luftwiderstand 27
2.3.8 Drallstabilisierung 27
2.4 Allgemeines zu Flugbahnen 28
2.4.1 Einhüllende einer Flugbahnschar 29
2.4.2 Flugzeitenbetrachtung 29
2.5 Notwendige Definitionen über Differentialgleichungen 29
3. Differentialgleichungssystem des Flugbahnmodells nach STANAG 4355 32
3.1 Differentialgleichungssystem nach STANAG 4355 32
3.2 Anfangswerte 33
3.3 Zweiseitiges Randwertproblem 34
3.4 Randwertproblem mit festen Grenzen - Zeittransformation 35
3.5 Shooting-Methode zur Auffindung einer Lösung für ein zweiseitiges Randwertproblem 36
4. Verfahren und Kennzahlen zur Bestimmung der Effizienz von ODE-Solvern 39
4.1 Kennzahlen numerischer ODE-Solver 39
4.1.1 Rechenzeit (computing time) 39
4.1.2 Speicherplatz (array storage) 40
4.2 Genauigkeit (accuracy , precision) 40
4.3 Verlässlichkeit (reliability) 40
4.4 Robustheit (robustness) 40
4.5 Definition des lokalen Diskretisierungsfehlers 41
4.6 Verschiedene Verfahren zur Bestimmung des globalen Fehlers 44
4.6.1 Summation der lokalen Fehler 45
4.6.2 Klassische Methode nach Isaacson und Keller für Einschrittverfahren 46
4.6.3 Schätzung des globalen Fehlers durch Variation des lokalen Fehlers 48
4.6.4 Schätzung des globalen Fehlers durch Variation der Schrittweite 51
4.6.5 Defektkorrektur 52
4.7 Zusammenfassung der Schätzverfahren zur Bestimmung des globalen Fehlers 58
5. Analyse der ODE-Solver für das Flugbahnmodell nach STANAG 4355 59
5.1 ODE-Solver nach Numerical Recipes 59
5.1.1 Klassisches Runge-Kutta-Verfahren vierter Ordnung 59
5.1.2 Adaptives Runge-Kutta-Verfahren fünfter Ordnung mit Cash-Karp-Parametern 59
5.1.3 Adaptives Runge-Kutta-Verfahren fünfter Ordnung mit Dormand-Prince-Parametern 60
5.1.4 Adaptives Runge-Kutta-Verfahren achter Ordnung mit Dormand-Prince-Parametern 60
5.1.5 Burlisch-Stoer-Verfahren mit modifizierter Mittelpunkt-Methode vierter Ordnung 60
5.1.6 Semi-implizites Extrapolationsverfahren nach Burlisch-Stoer 60
5.1.7 Adaptives Prädiktor-Korrektor-Verfahren mit Schrittweitenkontrolle 60
5.2 Numerische Experimente für einige ODE-Solver für die repräsentative Flugbahn des Geschosses 61
5.2.1 Rechenzeit vs. Lokaler Fehler 62
5.2.2 Globaler Fehler vs. Lokaler Fehler 64
5.2.3 Rechenzeit vs. Globaler Fehler 67
5.3 Entwicklung eines Verfahrens zum Vergleich der konkurrierenden Ziele Rechenzeit und Genauigkeit 68
5.4 Darstellung der globalen Fehlerkurven 71
5.4.1 Globaler Fehler vs. Zeit 71
5.4.2 Darstellung der Schrittweitensteuerung 73
5.4.3 Polarkoordinatendarstellung des globalen Fehlers 74
5.4.4 Dreidimensionaler Plot des globalen Ortsfehlers 75
5.4.5 Fehleranteile 76
5.4.6 Weitere Features der Plots 77
5.5 Erkenntnisse über den globalen Fehler der Trajektorie 77
6. Analyse der ODE-Solver für Fragmentflugbahnen 79
6.1 Einfluss der Fragmentmasse auf den globalen Fehler 82
6.2 Einfluss der Abschussgeschwindigkeit auf den globalen Fehler 83
6.3 Schrittweitensteuerung für Fragmentflugbahnen 83
6.4 Rechenzeit für Fragmentflugbahnen 86
6.5 Einfluss des Abschusswinkels auf den globalen Fehler 87
6.6 Vergleich der konkurrierenden Ziele der Rechenzeit und Genauigkeit für Fragmentflugbahnen 89
7. Optimierungsmöglichkeiten der Minimierungsalgorithmen 90
7.1 Guessed Values 90
7.1.1 Analytische Berechnung des Abschusswinkels für ein Flugbahnmodell im Vakuum bei flacher Erde 90
7.1.2 Performancesteigerung durch vorgeschaltete Flugbahnmodelle: quadratisches Luftwiderstandsmodell für gestreckte Flugbahnen 92
7.2 Performancetest für verschiedene Minimierungsverfahren 94
7.2.1 Newtonverfahren 94
7.2.2 Simulated Annealing 95
7.2.3 Broyden 95
7.2.4 Brent 95
7.2.5 Brent und Newton 95
7.2.6 Vergleich der Verfahren 95
7.2.7 Diskussion der Ergebnisse 97
8. Zusammenfassung und Ausblick 98
8.1 Zusammenfassung 98
8.2 Ausblick 100
9. Abbildungsverzeichnis 101
10. Tabellenverzeichnis 103
11. Literatur 104
12. Appendix A: Numerische Experimente und numerische Verfahren 107
12.1 Performancetest für vorgeschaltete Flugbahnmodelle 107
12.2 Herleitung der klassischen Methode zu Abschätzung des globalen Fehlers für ODE-Solver 109
12.3 Anwendung des Schätzers des globalen Fehlers durch Variation der Schrittweite auf Testprobleme 111
12.4 Anwendung der Defektkorrektur auf Testprobleme 116
12.5 Das Programm ODEINT mit ‘Runge-Kutta Quality Control’ und einem Runge-Kutta 4. Ordnung 120
12.5.1 Allgemeines zu ODEINT 121
12.5.2 Einbettungsstrategie für Runge-Kutta-Familien 122
12.5.3 Lokale Extrapolation zur Schätzung des lokalen Fehlers 122
12.5.4 ‘Runge-Kutta Quality Control’ 126
12.5.5 Die Routinen RK4 und DERIVS 128
13. Appendix B: Physikalische Modelle 129
13.1 Herleitung der Approximation für die Schwerkraft 129
13.2 Erklärung der Form des Luftwiderstandes 133
13.3 Analyse der Flugbahndauer für ein lineares Luftwiderstandsmodell 134
13.4 Erklärung der Auftriebskraft für Projektile 136
14. Appendix C: Analytische Flugbahnmodelle 139
14.1 Flugbahn(en) im Vakuum unter allgemeinen Bedingungen 139
14.2 Berechnung eines gestreckten Flugbahnmodelles mit quadratischem Luftwiderstand 140

Eine Textprobe schicken wir Ihnen unter Angabe der Studiennummer 12882 gerne zu.

Arbeit zitieren:
Suhrke, Fabian Januar 2009: Fehler und Effizienz von Lösungsmethoden für Anfangs- und Randwertprobleme aus Flugbahnmodellen, Hamburg: Diplomica Verlag

Schlagworte:
Differentialgleichungen, Numerik, ODE-Solver, Flugbahnen, Fehler

Entdecken Sie mehr zum Thema

Elemente der Maß- und Integrationstheorie
Elemente der Maß- und Integrationstheorie Diplomarbeit von Regine Stefanie Martschiske | Juli 2008 | Note 1,3
diplom.de
Bachelor + Master Publishing

Hermannstal 119 k
22119 Hamburg

Fon: +49 (0) 40 655992-0
Fax: +49 (0) 40 655992-22

Service-Telefon

Rufen Sie uns an:
+49 (0) 40 655992-0

Mo-Fr
09.00-16.00 Uhr

diplom.de in den Medien

Folgen Sie uns bei Twitter & werden Sie diplom.de-Fan bei Facebook!
Schreibtipps unserer Lektoren, Neuigkeiten aus dem Verlagsalltag und das Expertenwissen unserer Autoren als Tweet & Post!
Wir freuen uns auf Sie!

diplom.de BACHELOR + MASTER PUBLISHING

Bachelorarbeiten, Masterarbeiten, Diplomarbeiten, Magisterarbeiten, Dissertationen und andere Abschlussarbeiten aus allen Fachbereichen und Hochschulen können Sie bei uns als eBook sofort per Download beziehen oder sich auf CD oder als Buch zusenden lassen. Seit mehr als 15 Jahren ist diplom.de der seriöse, professionelle und erfolgreiche Partner für die Veröffentlichung wissenschaftlicher Abschlussarbeiten.

© Diplomica Verlag GmbH 1996-2011, AG Hamburg HRB 80293 - GF Björn Bedey, USt-IdNr.: DE214910002 - Verkehrsnummer: 12285 - Impressum
Index der Arbeiten - Index der Autoren