Direkt zum Inhalt

Lexikon der Mathematik: Basis zu einer Ecke

ist für eine Ecke \(\overline{x}\) eines Polyeders \begin{eqnarray}P=\{x\in {{\rm{{\mathbb{R}}}}}^{n}|A\cdot x=b,x\ge 0\}\end{eqnarray}mit Rang A = m < n jede Basis des ℝm, die aus Spalten von A zusammengesetzt ist und jedenfalls diejenigen solchen Spalten enthält, welche zu positiven Komponenten von \(\overline{x}\) gehören.

Für eine nicht-entartete Ecke ist diese Basis eindeutig festgelegt; für entartete Ecken gibt es mehrere Basen. Der Begriff Basis zu einer Ecke tritt meist innerhalb der linearen Optimierung auf.

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.