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.

im Postscript-Format / PostScript

Strukturoptimierung ist momentan stark auf Diskretisierungsmethoden angewiesen. In einfachen Fällen, wie die Simulation von Rahmen und Stabwerke, wo eine Diskretisierung nicht notwendig ist, werden nur die Dehnung oder die Stauchung der Stäbe betrachtet, und die Verbindungen sind frei, wie Kugelgelenke, um die Biegungen der Stäbe zu vermeiden. In dieser Dissertation wird eine diskretisierungsfreie Methode zur Modellierung und Optimierung eines Rahmens entwickelt, die die Biegung der Balken sowie die Dehnung oder Stauchung zusammen betrachtet, wobei starre Verbindungen angenommen werden. Starre Verbindungen entstehen, wenn die Balken zusammen geschweißt oder mit mehrere Nieten verbunden sind. Die Optimierungsprobleme, sowohl das Zustands- und als auch das Entwurfsproblem, sind durch die gesamte elastische Energie und die Arbeit der äußeren Kräfte gegeben. Für das Problem der optimalen Größeneinteilung wird darüber hinaus eine topologische Sensitivität zur Einführung neuer Balken zwischen zwei beliebigen Punkten auf dem Rahmen diskutiert. / Structural optimisation currently relies heavily on methods based on discretisation. In simpler cases like the simulation of frames and trusses, where discretisation is not necessary, only the elongation or compression is considered and the joints are free, like ball and socket joints, in order to avoid bending the trusses. In this dissertation a discretisation free method for the modelling and optimisation of frames is developed which considers bending of the beams along with compression or elongation with joints between the beams being rigid. Rigid joints are commonly the result of welding two beams together or connecting them using mutiple rivets. The optimisation problems, both state and design optimisation, are formulated via the total elastic energy and the work done by external forces. Moreover, for the optimal sizing problem a topological sensitivity for introduction of new beams between any two arbitrary positions in the frame is discussed.

In dieser Arbeit beweisen wir für Optimierungsprobleme in L0-Moduln relevante Resultate und untersuchen Anwendungen für die Darstellung von Präferenzen. Im ersten Kapitel geht es um quasikonkave, monotone und lokale Funktionen von einem L0-Modul X nach L0, die wir robust darstellen. Im zweiten Kapitel entwickeln wir das Ekeland’sche Variationsprinzip für L0-Moduln, die eine L0-Metrik besitzen. Wir beweisen eine L0 -Variante einer Verallgemeinerung des Ekeland’schen Theorems. Der Beweis des Brouwerschen Fixpunktsatzes für Funktionen, die auf (L0)^d definiert sind, wird in Kapitel 3 behandelt. Wir definieren das Konzept des Simplexes in (L0)^d und beweisen, dass jede lokale, folgenstetige Funktion darauf einen Fixpunkt besitzt. Dies nutzen wir, um den Fixpunktsatz auch für Funktionen auf beliebigen abgeschlossenen, L0 -konvexen Mengen zu zeigen. Eine allgemeinere Struktur als L0 ist die bedingte Menge. Im vierten Kapitel behandeln wir bedingte topologische Vektorräume. Wir führen das Konzept der Dualität für bedingte Mengen ein und beweisen Theoreme der Funktionalanalysis darauf, unter anderem das Theorem von Banach-Alaoglu und Krein-Šmulian. Im fünften Kapitel widmen wir uns der Darstellung mit wandernden konvexen Mengen. Wir zeigen danach, wie die Transitivität für diese Darstellungsform beschrieben werden kann. Abschließend modellieren wir die Eigenschaft, dass die Transitivität einer Relation nur für ähnliche Elemente gesichert ist und diskutieren Arten der Darstellung solcher Relationen. / In this thesis, we prove results relevant for optimization problems in L0-modules and study applications to order theory. The first part deals with the notion of an Assessment Index (AI). For an L0 -module X an AI is a quasiconcave, monotone and local function mapping to L0. We prove a robust representation of these AIs. In the second chapter of this thesis, we develop Ekeland’s variational principle for L0-modules allowing for an L0-metric. We prove an L0-Version of a generalization of Ekeland’s theorem. A further application of L0 -theory is examined in the third chapter of this thesis, namely an extension of the Brouwer fixed point theorem to functions on (L0)^d . We define a conditional simplex, which is a simplex with respect to L0 , and prove that every local, sequentially continuous function has a fixed point. We extend the fixed point theorem to arbitrary closed, L0-convex sets. A more general structure than L0 -modules is the concept of conditional sets. In the fourth chapter of the thesis, we study conditional topological vector spaces. We examine the concept of duality for conditional sets and prove results of functional analysis: among others, the Banach-Alaoglu and the Krein-Šmulian theorem. Any L0 -module being a conditional set allows to apply all results to L0 -theory. In the fifth chapter, we discuss the property of transitivity of relations and its connection to certain forms of representations. After a survey of common representations of preferences, we attend to relations induced by moving convex sets which are relations of the form that x is preferred to y if and only if x − y is in a convex set depending on y. We examine in which cases such a representation is transitive. Finally, we exhibit nontransitivity due to dissimilarity of the compared object and discuss representations for relations of that type.

Nichtglatte Optimierungsprobleme in reflexiven Banachräumen treten in vielen Anwendungen auf. Häufig wird angenommen, dass alle vorkommenden Nichtdifferenzierbarkeiten durch Lipschitz-stetige Operatoren wie abs, min und max gegeben sind. Bei solchen Problemen kann es sich zum Beispiel um optimale Steuerungsprobleme mit möglicherweise nicht glatten Zielfunktionen handeln, welche durch partielle Differentialgleichungen (PDG) eingeschränkt sind, die ebenfalls nicht glatte Terme enthalten können. Eine effiziente und robuste Lösung erfordert eine Kombination numerischer Simulationen und spezifischer Optimierungsalgorithmen. Lokal Lipschitz-stetige, nichtglatte Nemytzkii-Operatoren, welche direkt in der Problemformulierung auftreten, spielen eine wesentliche Rolle in der Untersuchung der zugrundeliegenden Optimierungsprobleme. In dieser Dissertation werden zwei spezifische Methoden und Algorithmen zur Lösung solcher nichtglatter Optimierungsprobleme in reflexiven Banachräumen vorgestellt und diskutiert. Als erste Lösungsmethode wird in dieser Dissertation die Minimierung von nichtglatten Operatoren in reflexiven Banachräumen mittels sukzessiver quadratischer Überschätzung vorgestellt, SALMIN. Ein neuartiger Optimierungsansatz für Optimierungsprobleme mit nichtglatten elliptischen PDG-Beschränkungen, welcher auf expliziter Strukturausnutzung beruht, stellt die zweite Lösungsmethode dar, SCALi. Das zentrale Merkmal dieser Methoden ist ein geeigneter Umgang mit Nichtglattheiten. Besonderes Augenmerk liegt dabei auf der zugrundeliegenden nichtglatten Struktur des Problems und der effektiven Ausnutzung dieser, um das Optimierungsproblem auf angemessene und effiziente Weise zu lösen. / Non-smooth optimization problems in reflexive Banach spaces arise in many applications. Frequently, all non-differentiabilities involved are assumed to be given by Lipschitz-continuous operators such as abs, min and max. For example, such problems can refer to optimal control problems with possibly non-smooth objective functionals constrained by partial differential equations (PDEs) which can also include non-smooth terms. Their efficient as well as robust solution requires numerical simulations combined with specific optimization algorithms. Locally Lipschitz-continuous non-smooth non-linearities described by appropriate Nemytzkii operators which arise directly in the problem formulation play an essential role in the study of the underlying optimization problems. In this dissertation, two specific solution methods and algorithms to solve such non-smooth optimization problems in reflexive Banach spaces are proposed and discussed. The minimization of non-smooth operators in reflexive Banach spaces by means of successive quadratic overestimation is presented as the first solution method, SALMIN. A novel structure exploiting optimization approach for optimization problems with non-smooth elliptic PDE constraints constitutes the second solution method, SCALi. The central feature of these methods is the appropriate handling of non-differentiabilities. Special focus lies on the underlying structure of the problem stemming from the non-smoothness and how it can be effectively exploited to solve the optimization problem in an appropriate and efficient way.