Zentraler Pfad

Ist die Menge aller Lösungen der durch τ>0\tau>0 parametisierten Karush-Kuhn-Tucker Conditions:

C={(xτ,λτ,sτ)∣τ>0}\mathcal{C}=\left\{\left(x_{\tau}, \lambda_{\tau}, s_{\tau}\right) \mid \tau>0\right\}

Wenn die strikte Primal-dual zulässige Menge ungleich der leeren Menge ist, ist der Zentrale Pfad für τ\tau eindeutig bestimmt.

Falls der Zentrale Pfad für ein τ→0\tau\rightarrow0 gegen einen Punkt konvergiert, dann ist dieser Punkt eine Lösung für das Primal-duales pfadfolgendes Innere-Punkte-Verfahren.

Nachbarschaft

Bildschirmfoto 2022-07-18 um 10.44.04.png