Lexikon der Mathematik: Ecke eines Polyeders
Punkt \(\bar{x}\) eines Polyeders
\begin{eqnarray}P:=\{x\in {{\mathbb{R}}}^{n}|Ax\le b\},\end{eqnarray}
der nicht als echte Konvexkombination\begin{eqnarray}\bar{x}=\lambda y+(1-\lambda )z,\,\,\lambda \in (0,1)\end{eqnarray}
zweier verschiedener Punkte y, z ∈ P dargestellt werden kann.
Innerhalb eines Optimierungsproblems ist ein \(\bar{x}\,\in \,P\) genau dann eine Ecke, wenn die zu den aktiven Ungleichungen gehörenden Zeilen von A den Raum ℝn aufspannen.
Copyright Springer Verlag GmbH Deutschland 2017
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.