Globale Optimierung extrem aufwendiger Funktionen mit hochparallelen und sequentiellen Methoden

Godzierz, Michael (2007)
Globale Optimierung extrem aufwendiger Funktionen mit hochparallelen und sequentiellen Methoden.
Technische Universität Darmstadt
Dissertation, Erstveröffentlichung

URL / URN: urn:nbn:de:tuda-tuprints-8513

Kurzbeschreibung (Abstract)

Es wird das globale Minimum einer Funktion gesucht, deren Auswertung extrem aufwendig ist und die zwar differenzierbar sein kann, deren Ableitungen aber nicht verfügbar sind. Die Funktion ist aber bei gleichem Aufwand parallel in etwa 1000 Argumenten auswertbar. Zuerst werden verschiedene klassische Methoden der Interpolation untersucht und gezeigt, wieso die nicht brauchbar sind, sondern die Interpolation mit Radialen Basisfunktionen vorzuziehen ist. Dann werden die bekanntesten Optimierungsverfahren aus der Literatur beschrieben und deren Schwachstellen bezüglich der vorliegenden Problemstellung aufgezeigt. Im dritten Teil werden lokale Suchverfahren dritter und höherer Ordnung beschrieben. Ein Verfahren der Ordnung vier wird hergeleitet und die Konvergenzordnung vier wird bewiesen. Anhand ausführlicher numerischer Untersuchungen wird gezeigt, daß das Halley-Verfahren am besten zur Problemstellung paß. In Kapitel vier werden Verfahren zur Minimierung extrem aufwendiger Funktionen hergeleitet, wobei ein Verfahren die hochparallele Auswertbarkeit nutzt und eines nicht. Es wird die Konvergenz des Verfahrens in einer Dimension bewiesen und die numerische Konkurrenzfähigkeit mit den bisherigen Verfahren gezeigt.

Typ des Eintrags:

Dissertation

Erschienen:

2007

Autor(en):

Godzierz, Michael

Art des Eintrags:

Erstveröffentlichung

Titel:

Globale Optimierung extrem aufwendiger Funktionen mit hochparallelen und sequentiellen Methoden

Sprache:

Deutsch

Referenten:

Dür, Prof.Dr. Mirjam

Berater:

Kiehl, Prof.Dr. Martin

Publikationsjahr:

23 Juli 2007

Ort:

Darmstadt

Verlag:

Technische Universität

Datum der mündlichen Prüfung:

16 Juli 2007

URL / URN:

urn:nbn:de:tuda-tuprints-8513

Kurzbeschreibung (Abstract):

Alternatives oder übersetztes Abstract:

Alternatives Abstract

Sprache

The thesis ist about finding the global minimizer of a function that is extremely costly to evaluate. The function might be differentiable but derivatives are not available. The function might be evaluated at 1000 points at once without rising the effort. At first the classical methods of Interpolation are introduced and it is shown why they are not useful in this case. So Radial Basis Functions will be used. The best known methods so far are being described and weaknesses concernig the given setting are being disclosed. The third part focusses on local serch methods of third and higher order. A method of order four is being deriven and a proof of the order of four is given. On the basis of an extensive numerical investigation Halley's method turns out to be the best one on the given setting. Chapter four introduces methods for minimizing extremely costly functions. One of the methods is designed for highly parallel evaluation and one for the other case. The convergence for one dimension is shown as well as the competitiveness towards the ordinary methods.

Englisch

Freie Schlagworte:

Halley-Verfahren, Verfahren dritter Ordnung, Verfahren vierter Ordnung, extrem aufwendige Funktionen, Response Surface Methoden, Einstufige Methoden

Sachgruppe der Dewey Dezimalklassifikatin (DDC):

500 Naturwissenschaften und Mathematik > 510 Mathematik

Fachbereich(e)/-gebiet(e):

04 Fachbereich Mathematik

Hinterlegungsdatum:

17 Okt 2008 09:22

Letzte Änderung:

26 Aug 2018 21:25

PPN: