edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Paulo Mbunga
Titel: Ein einparametrischer Zugang zur Lösung von Vektoroptimierungsproblemen in halbgeordneten endlichdimensionalen Räumen
Gutachter: Christian Tammer; Jan-J. Rückmann; Jürgen Guddat
Erscheinungsdatum: 13.07.2007
Volltext: pdf (urn:nbn:de:kobv:11-10078870)
Fachgebiet(e): Mathematik
Schlagwörter (ger): Vektoroptimierung, Parametrische Optimierung, Kurvenverfolgungsmethoden, streng monoton wachsend skalarisierende Funktion, strukturelle Stabilität
Schlagwörter (eng): Multiobjective optimization, parametric optimization, pathfollowing methods, strongly monotonically increasing function, structural stability
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Zitationshinweis: Mbunga, Paulo: Ein einparametrischer Zugang zur Lösung von Vektoroptimierungsproblemen in halbgeordneten endlichdimensionalen Räumen; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 13.07.2007, urn:nbn:de:kobv:11-10078870
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.

Abstract (ger):
Im Mittelpunkt unserer Untersuchungen steht das mehrkriterielle Optimierungsproblem, in einer beliebigen nichtleeren Menge eines halbgeordneten endlich dimensionalen Raumes. Zu dessen Lösung betrachten wir ein Dialogverfahren, in dem der Entscheidungsträger in jedem Schritt seine Wünsche äußert. Bei der Bestimmung einer Lösung, die den Entscheidungsträger zufriedenstellt, müssen wir ein im Allgemeinen nichtkonvexes und nicht triviales skalares Optimierungsproblem lösen. Zur Lösung dieses Problems haben wir zwei Klassen einparametrischer Optimierungsprobleme (Einbettungen) konstruiert. Mit Hilfe der Projektion auf den konvexen Ordungskegel haben wir gezeigt, dass diese Einbettungen wohldefiniert sind. Im Gegensatz zu der in der Literatur untersuchten Standardeinbettung, sind die in dieser Arbeit betrachteten Einbettungen durch die Skalarisierungen der Vektoroptimierungsprobleme mittels streng monotoner skalarisierender Funktionen motiviert. Diese Untersuchung wird unter dem Gesichtspunkt der Theorie der einparametrischen Optimierungsprobleme für den Fall eines beliebigen spitzen polyedrischen Ordnungskegels durchgeführt. Sie umfasst z.B. Fragestellungen nach der Art der Singularitäten, die für die verschiedenen Einbettungen auftreten können, nach den Bedingungen, unter denen eine Zusammenhangskomponente in der Menge stationärer oder verallgemeinerter kritischer Punkte mit Hilfe von Kurvenverfolgungsmethoden numerisch beschrieben werden kann und nach den hinreichenden Bedingungen für die Existenz einer Lösungskurve. Anschließend haben wir das von Guddat und Jongen eingeführte Konzept der strukturellen Stabilität eines skalaren Optimierungsproblems in der Vektoroptimierung verallgemeinert und einen Zusammenhang zur strukturellen Stabilität eines Minimaxproblems erstellt. Dieses Minimaxproblem steht in starker Beziehung zur Skalarisierungsmethode der Vektoroptimierungsprobleme.
Abstract (eng):
In this work we consider the multiobjective optimization in a subset of a partially orded finite dimensional space. In order to solve this problem we use a dialogue procedure in which the decision maker has to determine in each step the aspiration and reservation level expressing his wishes (goals). This leads to an optimization problem which is not easy to solve in the nonconvex case. We solve it proposing two classes of one-parametric optimization problems (embeddings). Using the projection in the ordering cone, we show that these embeddings are well defined, i.e. the corresponding constraint sets depending on real-valued parameters are not empty. Contrary to the very known standard embedding the proposed embeddings are motivated by the use of strongly monotonically increasing functions, which play an important role by the scalarization of multiobjective optimization problems. The two classes of embeddings are investigated from the point of view of parametric optimization considering a pointed polyhedral cone. This investigation includes the determination of the kind of singularities which can appear, the conditions under which a connected component in the set of stationary or generalized critical point can be numerically described using pathfollowing methods and a solution curve may exist. Finally, we extend the concept of structural stability by Guddat and Jongen to the multiobjective optimization problems and establish a connection to the problem of Minimax type, which is related to the scalarization of multiobjective optimization problems.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 2 Zugriffe PDF: 10 Zugriffe Startseite: 2 Zugriffe PDF: 22 Zugriffe Startseite: 4 Zugriffe PDF: 4 Zugriffe Startseite: 2 Zugriffe PDF: 5 Zugriffe Startseite: 3 Zugriffe PDF: 15 Zugriffe Startseite: 2 Zugriffe PDF: 13 Zugriffe Startseite: 7 Zugriffe PDF: 32 Zugriffe PDF: 12 Zugriffe PDF: 16 Zugriffe Startseite: 2 Zugriffe PDF: 10 Zugriffe Startseite: 2 Zugriffe PDF: 36 Zugriffe PDF: 13 Zugriffe PDF: 17 Zugriffe PDF: 15 Zugriffe PDF: 21 Zugriffe PDF: 11 Zugriffe Startseite: 2 Zugriffe PDF: 42 Zugriffe Startseite: 1 Zugriffe PDF: 30 Zugriffe Startseite: 2 Zugriffe PDF: 29 Zugriffe PDF: 35 Zugriffe Startseite: 4 Zugriffe PDF: 35 Zugriffe Startseite: 3 Zugriffe PDF: 29 Zugriffe Startseite: 2 Zugriffe PDF: 22 Zugriffe Startseite: 1 Zugriffe PDF: 13 Zugriffe Startseite: 1 Zugriffe PDF: 14 Zugriffe Startseite: 4 Zugriffe PDF: 15 Zugriffe Startseite: 4 Zugriffe PDF: 24 Zugriffe PDF: 25 Zugriffe Startseite: 4 Zugriffe PDF: 21 Zugriffe Startseite: 1 Zugriffe PDF: 27 Zugriffe PDF: 28 Zugriffe Startseite: 5 Zugriffe PDF: 40 Zugriffe Startseite: 2 Zugriffe PDF: 21 Zugriffe PDF: 26 Zugriffe Startseite: 3 Zugriffe PDF: 27 Zugriffe Startseite: 2 Zugriffe PDF: 18 Zugriffe PDF: 19 Zugriffe Startseite: 3 Zugriffe PDF: 16 Zugriffe
Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Oct
14
Monat Jul
11
Aug
11
Sep
11
Oct
11
Nov
11
Dec
11
Feb
12
Apr
12
May
12
Jun
12
Jul
12
Aug
12
Sep
12
Oct
12
Nov
12
Dec
12
Jan
13
Feb
13
Mar
13
Apr
13
May
13
Jun
13
Jul
13
Aug
13
Sep
13
Oct
13
Nov
13
Dec
13
Jan
14
Feb
14
Mar
14
Apr
14
May
14
Jun
14
Jul
14
Aug
14
Sep
14
Oct
14
Startseite 2 2 4 2 3 2 7     2 2           2 1 2   4 3 2 1 1 4 4   4 1   5 2   3 2   3
PDF 10 22 4 5 15 13 32 12 16 10 36 13 17 15 21 11 42 30 29 35 35 29 22 13 14 15 24 25 21 27 28 40 21 26 27 18 19 16

Gesamtzahl der Zugriffe seit Jul 2011:

  • Startseite – 70 (1.84 pro Monat)
  • PDF – 808 (21.26 pro Monat)
 
 
Generiert am 21.11.2014, 17:27:57