Fehler und Effizienz von Lösungsmethoden für Anfangs- und Randwertprobleme aus Flugbahnmodellen
- 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
68,00 €
PDF-eBook Download: 68,00 €
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.
68,00 €
PDF-eBook Download: 68,00 €
Link zur Arbeit:
http://www.diplom.de/ean/9783836628822
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




