000459440 001__ 459440 000459440 005__ 20250613102915.0 000459440 0247_ $$2URN$$aurn:nbn:de:hbz:82-opus-51320 000459440 0247_ $$2HSB$$a199910371081 000459440 0247_ $$2OPUS$$a5132 000459440 0247_ $$2Laufende Nummer$$a33435 000459440 037__ $$aRWTH-CONV-145349 000459440 041__ $$aEnglish 000459440 082__ $$a510 000459440 1001_ $$0P:(DE-82)033151$$aDorsch, Dominik$$b0$$eAuthor 000459440 245__ $$aStratified optimality theory : a tool for the theoretical justification of assumptions in finite-dimensional optimization$$cDominik Dorsch$$honline, print 000459440 246_3 $$aStratifizierte Optimalitätstheorie$$yGerman 000459440 260__ $$aAachen$$bPublikationsserver der RWTH Aachen University$$c2014 000459440 300__ $$aIX, 173 S. 000459440 3367_ $$0PUB:(DE-HGF)11$$2PUB:(DE-HGF)$$aDissertation / PhD Thesis$$bphd$$mphd 000459440 3367_ $$02$$2EndNote$$aThesis 000459440 3367_ $$2DRIVER$$adoctoralThesis 000459440 3367_ $$2BibTeX$$aPHDTHESIS 000459440 3367_ $$2DataCite$$aOutput Types/Dissertation 000459440 3367_ $$2ORCID$$aDISSERTATION 000459440 3367_ $$0PUB:(DE-HGF)3$$2PUB:(DE-HGF)$$aBook$$mbook 000459440 4900_ $$aMathematik 000459440 500__ $$aDruckausg.: Dorsch, Dominik: Stratified optimality theory 000459440 502__ $$aZugl.: Aachen, Techn. Hochsch., Diss., 2013$$gFak01$$o2014-02-07 000459440 5203_ $$aDie Minimierung bzw. Maximierung einer Funktion unter Nebenbedingungen ist ein grundsätzliches Problem, das in vielen Wissenschaften wie Biologie, Chemie und Physik, als auch in angewandten Bereichen wie Wirtschaft, Finanzen und Technik auftritt. Somit hatte auch die systematische Untersuchung von nichtlinearen Programmen einen immensen Einfluss auf diese Disziplinen. Im Laufe der letzten Jahrzehnte wurde deutlich, dass bestimmte strukturelle Eigenschaften der Probleme aus Anwendungen es erfordern, entsprechend zugeschnittene mathematische Optimierungsklassen, die diese Eigenschaften befriedigend darstellen, zu untersuchen. Heute gibt es umfassende Theorien, die notwendige- und hinreichende Optimalitätsbedingungen für verschiedene Optimierungsklassen liefern. Darüber hinaus fasst man die Untersuchung von Optimalität im allgemeinen Sinne heute in dem Bereich „Variational Analysis” zusammen. Diese Dissertation beschäftigt sich mit der Frage, ob die Annahmen, die von verschiedenen Optimalitätstheorien verlangt werden, in einem präzisen mathematischen Sinn als „mild” betrachtet werden können. Dies wird dadurch motiviert, dass es in der Praxis nicht möglich ist, Annahmen über die (noch unbekannten) Lösungen zu überprüfen; und es daher wünschenswert wäre zu gewährleisten, dass die Annahmen zumindest für eine „ausreichend” reichhaltige Teilklasse von Problemen erfüllt sind. Um die Frage zu beantworten, statten wir die gegebenen Nebenbedingungsmengen mit einer Stratifizierung, d.h. einer Partition bestehend aus Mannigfaltigkeiten, aus. Diese zusätzliche geometrische Struktur erlaubt es Ergebnisse aus der Differential-Topologie anzuwenden, wodurch wir in der Lage sind Optimalitätsbedingungen, die für eine dichte und offene Teilmenge von Probleminstanzen gelten, zu beweisen. Die vorgestellte Theorie wird mit Hilfe klassischer Objekte aus der „Variational Analysis” wie Tangential- und Normalkegeln entwickelt. Jedoch ermöglicht uns die gegebene Stratifizierung ferner, neue Objekte zu definieren, die speziell für stratifizierte Mengen zugeschnitten sind, und somit stärkere Eigenschaften haben als die klassischen Objekte. Schließlich wenden wir unsere Theorie exemplarisch auf semidefinite nichtlineare Programmierung, Mathematische Programme mit verschwindenden Nebenbedingungen und verallgemeinerte Nash-Gleichgewichts-Spiele an. Unsere geometrischen Sicht hilft uns neue Erkenntnisse über strukturelle Eigenschaften dieser besonderen Problemklassen zu gewinnen. Schließlich können wir auch neue lokale Lösungsalgorithmen mit vielversprechenden Konvergenzeigenschaften definieren.$$lger 000459440 520__ $$aThe minimization or maximization of a function subject to constraints is a fundamental problem which occurs in many sciences like biology, chemistry, and physics, as well as in applied fields like economics, finance, and engineering. Thus, the systematic study of Nonlinear Programs has naturally had an immense impact on those disciplines. However, over the last decades it became evident that specific structural properties of the problems arising in applications call for problem tailored mathematical optimization classes which represent these properties satisfactory. Nowadays, comprehensive theories provide necessary and sufficient optimality conditions for different optimization classes. In addition, the treatment of optimality in a broader setting is today subsumed under the field of “Variational Analysis”. This dissertation is concerned with the question whether assumptions being imposed by different optimality theories can be considered to be “mild” in some precise mathematical way. This is motivated by the fact that, in practice, it is impossible to verify assumptions at the (yet unknown) solutions and, hence, it would be desirable to guarantee that they are at least fulfilled for a “sufficiently” rich set of problem instances. In order to answer the question we endow the given constraint set with a stratification, i.e., a partition into manifolds. This additional geometric structure opens the field for results from Differential Topology and, as a consequence, we are able to prove optimality conditions which hold for a dense and open subset of problem instances. The presented theory is developed in terms of classical objects from Variational Analysis like tangent and normal cones. However, the given stratification enables us, furthermore, to introduce new objects which are specifically tailored to stratified sets and, thus, have stronger properties than the classical ones. We apply our theory exemplary to Nonlinear Semidefinite Programming, Mathematical Programs with Vanishing Constraints, and Generalized Nash Equilibrium Problems. Our geometric point of view helps us to gain new insights about structural properties of these particular problem classes. Finally we are even able to define new local solution algorithms with promising convergence properties.$$leng 000459440 591__ $$aGermany 000459440 653_7 $$2ger$$aOptimalitätsbedingung / Stratifikation / Semidefinite Optimierung / Nichtlineare Optimierung 000459440 7001_ $$0P:(DE-82)007957$$aGünzel, Harald$$b1$$eThesis advisor 000459440 8564_ $$uhttps://publications.rwth-aachen.de/record/459440/files/5132.pdf 000459440 909CO $$ooai:publications.rwth-aachen.de:459440$$pdnbdelivery$$popenaire$$popen_access$$purn$$pdriver$$pVDB 000459440 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess 000459440 9201_ $$0I:(DE-82)110000_20140620$$k110000$$lFachgruppe Mathematik$$x0 000459440 9201_ $$0I:(DE-82)114510_20140620$$k114510$$lLehrstuhl für Mathematik C (Analysis)$$x1 000459440 961__ $$c2014-12-17$$x2014-12-17$$z2012-02-20 000459440 970__ $$aHT018366699 000459440 9801_ $$aFullTexts 000459440 980__ $$aphd 000459440 980__ $$aI:(DE-82)110000_20140620 000459440 980__ $$aI:(DE-82)114510_20140620 000459440 980__ $$aVDB 000459440 980__ $$aUNRESTRICTED 000459440 980__ $$aConvertedRecord 000459440 980__ $$abook