eprintid: 8518 rev_number: 8 eprint_status: archive userid: 1 dir: disk0/00/00/85/18 datestamp: 2008-07-01 12:01:59 lastmod: 2014-04-03 20:49:13 status_changed: 2012-08-14 15:25:43 type: doctoralThesis metadata_visibility: show creators_name: Hesse, Helke Karen title: Multiple Shooting and Mesh Adaptation for PDE Constrained Optimization Problems title_de: Multiple Shooting mit Gitteradaption für PDE beschränkte Optimierungsprobleme ispublished: pub subjects: 510 divisions: 110400 adv_faculty: af-11 keywords: Fehlerschätzer , Gittersteuerung , PDEMultiple Shooting , Optimization , PDE , Mesh Adaptation cterms_swd: Optimierung cterms_swd: Nichtlineare Optimierung cterms_swd: Mehrzielmethode cterms_swd: Finite-Elemente-Methode abstract: In this thesis, multiple shooting methods for optimization problems constrained by partial differential equations are developed, and, furthermore, a posteriori error estimates and local mesh refinement techniques for these problems are derived. Two different approaches, referred to as the direct and the indirect multiple shooting approach, are developed. While the first approach applies multiple shooting to the constraining equation and sets up the optimality system afterwards, in the latter approach multiple shooting is applied to the optimality system of the optimization problem. The setup of both multiple shooting methods in a function space setting and their discrete analogs are discussed, and different solution and preconditioning techniques are investigated. Furthermore, error representation formulas based on Galerkin orthogonality are derived. They involve sensitivity analysis by means of an adjoint problem and employ standard error representation on subintervals combined with additional projection errors at the shooting nodes. A posteriori error estimates and mesh refinement indicators are derived from this error representation. Several mesh structures originating from different restrictions to local refinement are discussed. Finally, numerical results for the solid state fuel ignition model are presented. This model describes an explosive system that does not allow the solution by standard solution techniques on the whole time domain and is a typical example for the application of time domain decomposition methods like multiple shooting. abstract_translated_text: In dieser Doktorarbeit werden Multiple Shooting Verfahren für durch partielle Differentialgleichungen beschränkte Optimierungsprobleme entwickelt und zusätzlich a posteriori Fehlerschätzer und Methoden zur lokalen Gitterverfeinerung für diese Probleme ausgearbeitet. Es werden zwei unterschiedliche Ansätze, welche als direkter und indirekter Ansatz eines Multiple Shooting Verfahrens bezeichnet werden, betrachtet. Während der erste Ansatz das Multiple Shooting Verfahrens für die beschränkende Differentialgleichung ansetzt und anschließend das Optimalitätssystem aufstellt, wendet der letztere das Multiple Shooting Verfahren auf das Optimalitätssystem an. Die Darstellung beider Ansätze im Funktionenraum und die diskreten Entsprechungen werden diskutiert, und verschiedene Lösungs- und Vorkonditionierungstechniken werden untersucht. Des weiteren werden basierend auf Eigenschaften der Galerkinorthogonalität Fehlerdarstellungen hergeleitet. Diese beinhalten eine Sensitivitätsanalyse anhand von adjungierten Problemen und verwenden Fehlerdarstellungen auf Teilintervallen zusammen mit zusätzlichen Projektionsfehlern an den Zeitknoten des Multiple Shooting Verfahrens. Ausgehend von dieser Darstellung werden a posteriori Fehlerschätzer und Indikatoren für die Gitterverfeinerung hergeleitet. Verschiedene Gitterstrukturen, welche aus unterschiedlichen Restriktionen an die lokale Verfeinerung resultieren, werden diskutiert. Abschließend werden numerische Ergebnisse für ein Modell, welches die Zündungsphase eines Festkörperbrennstoffes beschreibt, angegeben. Dieses Modell beschreibt ein explosives Systems, das die Lösung mit Standardverfahren auf dem gesamten Zeitgebiet nicht zulässt, und das daher ein typisches Beispiel für die Anwendung von Zeitgebietszerlegungsmethoden, wie zum Beispiel Multiple Shooting Verfahren, darstellt. abstract_translated_lang: ger class_scheme: msc class_labels: 65M60, 65M50, 80M25 date: 2008 date_type: published id_scheme: DOI id_number: 10.11588/heidok.00008518 ppn_swb: 573787433 own_urn: urn:nbn:de:bsz:16-opus-85183 date_accepted: 2008-06-27 advisor: HASH(0x564e1c4b17e0) language: eng bibsort: HESSEHELKEMULTIPLESH2008 full_text_status: public citation: Hesse, Helke Karen (2008) Multiple Shooting and Mesh Adaptation for PDE Constrained Optimization Problems. [Dissertation] document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/8518/1/dissertation_helke_k_hesse.pdf