Kombinacja wypukła

Kombinacja wypukła skończonej liczby elementów v 1 , v 2 , , v n {\displaystyle v_{1},v_{2},\dots ,v_{n}} przestrzeni wektorowej V , {\displaystyle V,} – kombinacja liniowa i = 1 n α i v i {\displaystyle \sum _{i=1}^{n}\alpha _{i}v_{i}} tych elementów taka, że jej współczynniki są nieujemne:

α 1 , , α n 0 {\displaystyle \alpha _{1},\dots ,\alpha _{n}\geqslant 0}

oraz ich suma wynosi 1

i = 1 n α i = 1. {\displaystyle \sum _{i=1}^{n}\alpha _{i}=1.}

Zobacz też

  • sympleks