Thesis | Eingereichte Version Download ( PDF | 24MB) | Lizenz: Veröffentlichungsvertrag für Publikationen mit Print on Demand |
Projection type methods in Banach space with application in topology optimization
Rupprecht, Christoph (2016) Projection type methods in Banach space with application in topology optimization. Dissertation, Universität Regensburg.Veröffentlichungsdatum dieses Volltextes: 25 Apr 2016 11:26
Hochschulschrift der Universität Regensburg
DOI zum Zitieren dieses Dokuments: 10.5283/epub.33715
Zusammenfassung (Englisch)
This thesis proposes a generalization of the projected gradient method with variable metric to an abstract Banach space setting. The motivation is the increasing interest in optimization problems posed in a Banach space and the current lack of general, globally convergent optimization methods therefor. Global convergence of the new variable metric projection type (VMPT) method is shown by ...
This thesis proposes a generalization of the projected gradient method with variable metric to an abstract Banach space setting. The motivation is the increasing interest in optimization problems posed in a Banach space and the current lack of general, globally convergent optimization methods therefor. Global convergence of the new variable metric projection type (VMPT) method is shown by adapting the assumptions of the finite dimensional setting appropriately using two different norms. Many aspects of the method are discussed, in particular different globalization strategies, the incorporation of second order information leading to Newton and quasi-Newton type methods and an application to proximal gradient methods. Similarities to existing numerical methods are pointed out and the application to a model problem is presented. The application of the new method to a topology optimization problem using a phase field model is discussed in detail. It is shown that the weak conditions for global convergence are satisfied. A semismooth Newton method for the solution of the arising subproblem is presented and local converence is shown on the descrete level. The various numerical results are compared to the literature and to other state-of-the-art solvers, showing the superior performance of the new method. An existing modern time stepping scheme is enhanced by the introduction of adaptively chosen time step sizes, based on the theoretical results of the thesis. Multiple choices for the variable metric are discussed analytically and numerically and a problem specific scaling is derived. Moreover, reasonable choices for the problem parameters such as the stifness tensor interpolation are analyzed. Numerical experiments show that the sensible choice of the mentioned parameters of the topology optimization problem and the numerical method lead to a huge boost in performance. The numerical experiments for the compliant mechanism problem disclose new difficulties for the used phase field model which have to be considered in future modeling.
Übersetzung der Zusammenfassung (Deutsch)
Eine verallgemeinerung des projizierten Gradientenverfahrens mit variabler Metrik auf ein abstraktes Banachraum Framework wird behandelt. Globale Konvergenz des neuen Verfahrens wird gezeigt, wobei zwei verschiedene Normen in die Voraussetzungen eingehen. Viele Aspekte werden diskutiert, z.B. verschiedene Globalisierungsstrategien und die Einbeziehung von Informationen zweiter Ordnung, welche zu ...
Eine verallgemeinerung des projizierten Gradientenverfahrens mit variabler Metrik auf ein abstraktes Banachraum Framework wird behandelt. Globale Konvergenz des neuen Verfahrens wird gezeigt, wobei zwei verschiedene Normen in die Voraussetzungen eingehen. Viele Aspekte werden diskutiert, z.B. verschiedene Globalisierungsstrategien und die Einbeziehung von Informationen zweiter Ordnung, welche zu Newton und Quasi-Newton Verfahren führt. Außerdem wird eine Verallgemeinerung auf Proximal-Gradientenverfahren präsentiert. Das neue Verfahren wird auf ein Topologieoptimierungsproblem angewendet, welches mit Hilfe von Phasenfeldern modelliert wird. Zum Lösen des Teilproblems wird ein halbglattes Newton-Verfahren vorgeschlagen, für welches lokale Konvergenz auf dem diskreten Level gezeigt wird. Numerische Ergebnisse und Vergleiche zu bestehenden Verfahren werden präsentiert. Außerdem werden die theoretischen Erkenntnisse dazu verwendet um eine adaptive Zeitschrittweitenwahl für vorhandene Pseudozeitschrittverfahren herzuleiten, welche auf der Amijo-Bedingung basiert. Verschiedene Wahlen für die variable Metrik werden diskutiert und problemspezifische Parameter gewählt, welche die Effizenz des Algorithmus verbessern.
Beteiligte Einrichtungen
Details
| Dokumentenart | Hochschulschrift der Universität Regensburg (Dissertation) |
| Datum | 25 April 2016 |
| Begutachter (Erstgutachter) | Prof. Dr. Luise Blank und Prof. Dr. Michael Hinze |
| Tag der Prüfung | 14 April 2016 |
| Institutionen | Mathematik > Prof. Dr. Luise Blank |
| Stichwörter / Keywords | variable metric methods, projected gradient method, global convergence, abstract convergence analysis, optimization in Banach space, topology optimization, phase field model |
| Dewey-Dezimal-Klassifikation | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Status | Veröffentlicht |
| Begutachtet | Ja, diese Version wurde begutachtet |
| An der Universität Regensburg entstanden | Ja |
| URN der UB Regensburg | urn:nbn:de:bvb:355-epub-337156 |
| Dokumenten-ID | 33715 |
Downloadstatistik
Downloadstatistik