Combinación convexa

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Dados tres puntos x_1, x_2, x_3 en el plano como se muestra en la figura, el punto P es combinación convexa de los tres puntos, mientras que Q no lo es.
(Q es sin embargo una combinación afín de los tres puntos, así como su envoltura afín es todo el plano.)

Una combinación convexa es una combinación lineal de puntos (los cuales pueden ser vectores, escalares o más en general puntos en un espacio afín) donde todos los coeficientes son no negativos y suman 1. Todas las posibles combinaciones convexas están dentro de la envoltura convexa de los puntos dados. De hecho, la colección de todas la combinaciones convexas de puntos en el conjunto constituye la envoltura convexa del conjunto.

Formalmente, dando un conjunto finito de puntos x_1,x_2,\dots,x_n en un espacio vectorial real, una combinación convexa de esos puntos es un punto de la forma

\alpha_1 x_1+\alpha_2 x_2 + \dots + \alpha_n x_n

donde los numero reales \alpha_i satisface \alpha_i\geq 0 y \alpha_1+\alpha_2+\dots+\alpha_n=1