Lerninhalte |
- Konvexität: Definition, Eigenschaften und Charakterisierung konvexer Mengen und konvexer Funktionen, Verallgemeinerungen der Konvexität
- Optimierungsprobleme mit linearen Nebenbedingungen: Kegel der zulässigen Richtungen, Optimalitätskriterien 1. und 2. Ordnung, Satz von Karush-Kuhn-Tucker, allgemeines Verfahren des zulässigen Abstieges, Verfahren des steilsten Abstiegs, Verfahren des projizierten Gradienten, Verfahren der Teilraumoptimierung, Anwendungen
- Optimierungsprobleme mit nichtlinearen Nebenbedingungen: Strafverfahren, Lagrange-Funktion und die Karush-Kuhn-Tucker Bedingungen, Regularitätsbedingungen, Optimalitätskriterien 1. und 2. Ordnung, Sattelpunkts- und Dualitätssätze, Abstiegs- und Barriereverfahren
- große lineare Optimierungsprobleme: Komplexität der Simplex-Methode, das Innere-Punkte-Verfahren von Karmarkar, Transformation auf Karmarkar-Normalform |