Konvexe Hülle

Die konvexe Hülle einer Menge X

${\mbox{conv}}X=\{\sum _{i=1}^{n}{\alpha _{i}\cdot x_{i}}:x_{i}\in X,\sum _{i=1}^{n}\alpha _{i}=1,{\alpha _{i}}\geq 0\}$

ist die Menge aller Konvexkombinationen von X.

Die konvexe Hülle ist gerade die kleinste konvexe Menge, die alle $X$ enthält.

Weblinks

• Java Applet für Konvexe Hülle

Siehe auch

Konvexität, Konvexkombination