Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...

Details

Autor(en) / Beteiligte
Titel
Minimization of Lipschitzian piecewise smooth objective functions
Ort / Verlag
Paderborn
Erscheinungsjahr
2017
Verknüpfte Titel
Beschreibungen/Notizen
  • Tag der Verteidigung: 04.09.2017
  • ger: Nichtglattheit ist eine typische Eigenschaft vieler Optimierungsprobleme, die ihren Ursprung sowohl in industriellen als auch in akademischen Anwendungen haben. Bekannte Beispiele sind Minimax-Probleme aus der Robusten Optimierung sowie die Umformulierung beschränkter Optimierungsprobleme in unbeschränkte Probleme indem man die Beschränkungen als nichtglatten Strafterme additiv zur Zielfunktion hinzufügt. Obwohl es viele Veröffentlichungen zur nichtglatter Analysis und Optimierung gibt, sind nur wenige Software-Pakete verfügbar. Daher ist das Ziel dieser Dissertation die Entwicklung und Implementierung eines Algorithmus zur Lösung unbeschränkter, nichtkonvexer und nichtglatter Optimierungsprobleme. Es wird angenommen, dass alle Nichtdifferenzierbarkeiten der Zielfunktion durch den Absolutbetrag verursacht werden. Dies umfasst auch Funktionen wie die Minimums- und Maximumsfunktion.Die Idee des entwickelten Optimierungsalgorithmus LiPsMin ist die Minimierung einer zusammengesetzten stückweise differenzierbaren Funktionen durch wiederholtes Generieren einer stückweisen Linearisierung. Dieses lokale Modell wird durch einen quadratische Term überschätzt. Die Minimierung des lokalen Modells profitiert von den zusätzlichen Informationen, die durch Strukturausnutzung gewonnen werden. Die Untersuchung von LiPsMin wird durch Konvergenzergebnisse bzgl. optimaler Punkte erster Ordnung abgerundet. Abschließend wird die numerische Effizienz des Algorithmus untersucht.
  • eng: Nonsmoothness is a typical characteristic of numerous optimization problems originating from both real world and scientific applications. Well known examples from practical optimization are minimax problems used in robust optimization and the reformulation of a constrained optimization problem by adding nonsmooth penalty terms of constraint violations to the original function. Although there are plenty of publications dealing with nonsmooth analysis and optimization, there are only a few software tools available for nonsmooth optimization problems. Therefore, the purpose of this thesis is to develop, implement, and examine an algorithm for unconstrained, nonconvex, and nonsmooth optimization problems. It will be assumed that all nondifferentiabilities occurring in the objective function are caused by the absolute value and those functions that can be expressed in terms of the absolute value as the maximum and minimum function. The idea of the developed optimization method LiPsMin is the minimization of composite piecewise differentiable objective functions via successive piecewise linearization overestimated by a quadratic term. The minimization of the resulting local quadratic subproblem benefits from additional information obtained by exploiting the structure of the underlying piecewise linearization. Convergence results of LiPsMin towards first order optimal points are developed and the numerical performance of the algorithm is investigated.
Sprache
Englisch
Identifikatoren
OCLC-Nummer: 1106714456, 1106714456
Titel-ID: 990019223670106463
Format
viii, 109 Seiten; Diagramme

Lade weitere Informationen...