Direkt zum Inhalt

Lexikon der Mathematik: Minimax-Theorem

Satz über Minimal- bzw. Maximaleigenschaften von Sattelpunkten.

Ist X ⊆ ℝn, U ⊆ ℝm und f : X × U → ℝ eine Funktion, dann heißt ein Punkt (x0, u0) ∈ X × U ein Sattelpunkt von f, falls für alle (x, u) gilt: \begin{eqnarray}f({x}_{0},u)\le f({x}_{0},{u}_{0})\le f(x,{u}_{0}).\end{eqnarray}

Es gilt dann der folgende Satz.

Es seien X ⊆ ℝn und U ⊆ ℝm konvex und kompakt und f : X × U → ℝ eine bezüglich xX konvexe und bezüglich uU konkave stetige Funktion. Ist dann (x0, u0) ein Sattelpunkt von f, so hat f in diesem Sattelpunkt ein Minimum bezüglich x und ein Maximum bezüglich u. Weiterhin gilt: \begin{eqnarray}\mathop{\max }\limits_{u\in U}\mathop{\min }\limits_{x\in X}f(x,u)=\mathop{\min }\limits_{x\in X}\mathop{\max }\limits_{u\in U}f(x,u)=f({x}_{0},{u}_{0}).\\ \end{eqnarray}

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.