Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Kuhn-Tucker-Bedingung


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Ist $ x_*$ ein lokales Minimum einer skalaren Funktion $ f$ unter den Nebenbedingungen $ g_i(x)\ge 0$ und sind die Gradienten der aktiven Gleichungen $ g_i(x_*)=0$, $ i\in I$, linear unabhängig, dann existieren Lagrange-Multiplikatoren $ \lambda_i\ge0$, so dass

$\displaystyle \operatorname{grad}f(x_*) = \sum_{i\in I}
\lambda_i\,\operatorname{grad}\,g_i(x_*)\,
.
$

Für ein lokales Maximum ist entsprechend $ \lambda_i\le0$.

\includegraphics[width=0.5\linewidth]{bild_kuhn_tucker}
Geometrisch bedeutet die Kuhn-Tucker Bedingung für ein Minimum, dass der Gradient der Zielfunktion in dem durch die Gradienten der aktiven Nebenbedingungen aufgespannten Kegel (gestrichelt) liegt.

Die Indexmenge $ I$ lässt sich auch implizit durch die Bedingungen

$\displaystyle \lambda^{\operatorname t}g(x_*) = 0\,, \qquad \lambda \geq 0 \,,
$

festlegen. Ist $ g_k(x_*)>0$, so folgt $ \lambda_k=0$, d.h. die nichttrivialen Multiplikatoren entsprechen den aktiven Nebenbedingungen.

Beispiele:


[Erläuterungen] [Verweise]

  automatisch erstellt am 19.  8. 2013