Inexaktheit in Newton-Lagrange-Verfahren für Optimierungsprobleme mit Elliptischen PDGL-Nebenbedingungen
- Bei der numerischen Lösung von Optimalsteuerungsproblemen mit elliptischen partiellen Differentialgleichungen als Nebenbedingung treten unvermeidlich Diskretisierungs- und Iterationsfehler auf. Man ist aus Aufwandsgründen daran interessiert die dabei entstehenden Fehler nicht sehr klein wählen zu müssen. In der Folge werden die linearisierten Nebenbedingungen in einem Composite-Step-Verfahren nicht exakt erfüllt. In dieser Arbeit wird der Einfluss dieser Ungenauigkeit auf das Konvergenzverhalten von Newton-Lagrange-Verfahren untersucht. Dabei sollen mehrere einschlägige lokale Konvergenzresultate diskutiert werden. Anschließend wird ein konkretes Composite-Step-Verfahren formuliert, in dem die Genauigkeit der inneren Iterationsverfahren adaptiv gesteuert werden kann. Am Ende der Arbeit wird an zwei Musterproblemen die hohe Übereinstimmung der analytischen Voraussagen und der tatsächlichen Performanz der dargestellten Methoden demonstriert.
Verfasserangaben: | Felix Lehmann |
---|---|
Dokumentart: | Masterarbeit |
Freies Schlagwort / Tag: | PDE; adaptive Newton; inexact Newton-Lagrange |
MSC-Klassifikation: | 65-XX NUMERICAL ANALYSIS |
CCS-Klassifikation: | G. Mathematics of Computing |
PACS-Klassifikation: | 00.00.00 GENERAL |
Titel verleihende Institution: | Freie Universität Berlin |
Betreuer: | Martin Weiser |
Datum der Abschlussprüfung: | 01.07.2013 |
Jahr der Erstveröffentlichung: | 2013 |
Seitenzahl: | 73 |
URL: | http://urn:nbn:de:0297-zib-41972 |
Preprint: | urn:nbn:de:0297-zib-41972 |
Lizenz (Deutsch): | Creative Commons - Namensnennung |