KKT-Bedingungen und Variablentypen verstehen

📋 Kursübersicht

1. KKT Reglerarten
2. KKT Bedingungen
3. Aktive und passive Variablen

📖 1. KKT Reglerarten

🔑 Schlüsselkonzepte & Definitionen

• Primaler Regler: Ein Regler, der die ursprünglichen Variablen des Optimierungsproblems steuert.
• Dualer Regler: Ein Regler, der die Lagrange-Multiplikatoren oder dualen Variablen kontrolliert.
• Komplementäre Slackness: Eine Bedingung, die das Zusammenspiel zwischen primalen und dualen Variablen beschreibt.

📝 Wesentliche Punkte

• KKT Reglerarten unterscheiden sich durch die Variablen, die sie beeinflussen: primal oder dual.
• Primaler Regler optimiert direkt die Entscheidungsvariablen des Problems.
• Dualer Regler arbeitet mit den Lagrange-Multiplikatoren, die die Nebenbedingungen gewichten.
• Komplementäre Slackness verbindet die primalen und dualen Variablen und ist zentral für die KKT-Analyse.

💡 Kernaussage

Das Verständnis der Reglerarten ist entscheidend, um die Steuerung und Lösung von Optimierungsproblemen über die KKT-Bedingungen gezielt zu analysieren.

📖 2. KKT Bedingungen

🔑 Schlüsselkonzepte & Definitionen

• Stationaritätsbedingung: Die Ableitung der Lagrange-Funktion bezüglich der primalen Variablen ist null.
• Primalfeasibilität: Die primalen Variablen erfüllen alle ursprünglichen Nebenbedingungen.
• Dualfeasibilität: Die dualen Variablen (Lagrange-Multiplikatoren) erfüllen die Nichtnegativitätsbedingungen.
• Komplementäre Slackness: see section 1