Inhalt
In diesem Seminar sollen ausgewählte (grundlegende oder vertiefende) Themen der nichtlinearen Optimierung vorgestellt werden.
Themenvorschläge und Literatur:
-
Konvexe Funktionen und Subdifferential (GK2 Kap. 2.1-2, 6.3)
-
Subgradienten- und Bundle-Verfahren (GK2 Kap. 6.5-6)
-
Ableitungsfreie Verfahren (KEL Kap. 6-7)
-
Inexakte Trust-Region-Newton-Verfahren (GK1 Kap. 14.7)
-
Nichtlineares CG-Verfahren (GK1 Kap. 13)
-
Limited-Memory-BFGS-Verfahren (GK1 Kap. 12)
-
Innere-Punkte-Verfahren (GK2 Kap. 4.1-2)
-
Aktive-Mengen-Strategie (GK2 Kap. 5.1)
-
Parameterabhängige Optimierungsprobleme (ALT Kap. 7.4)
-
Fritz-John-Bedingungen und Constraint Qualifications (GK2 Kap. 2.2.5-6; Originalarbeit)
-
Optimalitätsbedingungen im Banachraum (GER Kap. 2.3)
- ALT
-
W. Alt: Nichtlineare Optimierung, Springer 2011.
- GK1
-
C. Geiger, C. Kanzow: Numerische Verfahren zur Lösung unrestringierter Optimierungsaufgaben, Springer 1999.
- GK2
-
C. Geiger, C. Kanzow: Theorie und Numerik Restringierter Optimierungsaugaben, Springer 2002.
- GER
-
M. Gerdts: Optimal Control of ODEs and DAEs, de Gruyter, 2012.
- KEL
-
C.T. Kelley: Iterative Methods for Optimization, SIAM 1999.