Return to search

Über einparametrische Optimierungsprobleme (spezielle Einbettungen) und einparametrische Variationsgleichungen

In dieser Arbeit werden zwei parametrische Aufgaben untersucht, Optimierungsprobleme und Variationsungleichungen. Beide Probleme werden unter der urspruenglich fuer einparametrische Optimierungsprobleme definierten Regularitaet im Sinne von Jongen, Jonker und Twilt betrachtet. Unter der oben genannten Regularitaet bezueglich Optimierungsproblemen werden zwei spezielle Einbettungen studiert. Ausgehend von der Kenntnis eines inneren Punktes des zulaessigen Bereiches eines Optimierungsproblems P wird eine Einbettung definiert, deren parametrische zulaessige Menge fuer t<1 in Inneren von P ist. Fuer t=0 ist die Loesung trivial und fuer t=1 wird das Problem P erzeugt. Die Erreichbarkeit des Parameterwertes t=1 bei der Benutzung von Kurvenverfolgungsverfahren mit Spruengen wird eroertert. Durch die Unterscheidung der verschiedenen Richtungen in t, in denen ein Rueckkehrpunkt auftreten kann, wird bewiesen, dass die genannte Methode erfolgreich ist (bei erfolgreichen Spruengen). Fuer diese Einbettung wird die Voraussetzung der Regularitaet untersucht und ein Rechtfertigungssatz bewiesen. Durchgefuehrt wird ein kurzer Vergleich mit einer aehnlichen Homotopie in der Literatur. Fuer die zweite untersuchte Einbettung (eine Penalty-Einbettung aus der Literatur) wird ein Satz zur Rechtfertigung der Regularitaetsvoraussetzung bewiesen. Die Regularitaet im Sinne von Jongen, Jonker und Twilt wird fuer den Fall von Variationsungleichungen definiert und die 5 Typen neu beschrieben. Die Unterschiede zu den Typen bei Optimierungsproblemen ergeben sich aus der Tatsache, dass die Symmetrie der Hessematrix der Lagrangefunktion bezueglich x verloren geht. Das erfordert die sorfaeltige Umformulierung einiger Bedingungen. Auss erdem musste bei den Beweisen der lokalen Eigenschaften (geometrische Struktur, Aenderung der charakteristischen Groessen) diese neue Situation beruecksichtigt werden. Ebenfalls wird der generische Charakter dieser Regularitaet nachgewiesen. Aussagen ueber die Existenz verbindender Kurven zwischen t=0 und t=1 unter der Voraussetzung der Regularitaet werden angefuehrt. Die gesamte Betrachtung der genannten Regularitaet fuer einparametrische Variationsungleichungen und die daraus resultierenden Schluss folgerungen liefern einen nuetzlichen Beitrag zur Untersuchung von Variationsungleichungen. / We consider two types of one-parametric problems: optimization problems and variational inequalities. Both are studied in relationship with the regularity approach due to Jongen, Jonker and Twilt (JJT-regularity), which was defined initially only for one-parametric optimization problems. The properties of two special embeddings are analysed under the assumption of JJT-regularity. Given an optimization problem P, the first embedding analysed is defined with use of an interior point of the feasible set. It holds for this embedding, that the parametric feasible set for tglobal approach. Statements concerning the existence of solution curves connecting problems (for instance t=0 and t=1) under the defined regularity are studied in the last section. The consideration of JJT-regularity for the case of variational inequalities is a new and usefull aspect for the study of this problem.

Identiferoai:union.ndltd.org:HUMBOLT/oai:edoc.hu-berlin.de:18452/15010
Date28 January 1999
CreatorsGómez-Bofill, Walter
ContributorsPallaschke, D., Jongen, H. T., Guddat, J.
PublisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Source SetsHumboldt University of Berlin
LanguageGerman
Detected LanguageGerman
TypedoctoralThesis, doc-type:doctoralThesis
Formatapplication/pdf, application/postscript

Page generated in 0.0024 seconds