Visualisierung der KKT-Bedingungen
Proseminar
Die Karush–Kuhn–Tucker-Bedingungen (KKT-Bedingungen) sind eine Reihe von notwendigen Bedingungen erster Ordnung, unter denen die Lösung eines nichtlinearen Optimierungsproblems optimal ist, wenn das Problem sowohl Gleichheits- als auch Ungleichheitsbeschränkungen enthält.
Die KKT-Bedingungen gelten an einem lokalen Optimum nur unter Regularitätsannahmen (Nebenbedingungsqualifikationen) wie der Slater-Bedingung. Bei konvexen Problemen, die eine solche Bedingung erfüllen, sind sie notwendig und hinreichend für globale Optimalität, was sie zu einem zentralen Konzept der Optimierungstheorie macht.
Das Ziel dieses Proseminars ist es, ein geometrisches Verständnis der KKT-Bedingungen zu entwickeln und zu verstehen, wie und warum sie optimale Lösungen charakterisieren.
Kerndaten