stringtranslate.com

Combinación convexa

Dados tres puntos en un plano como se muestra en la figura, el punto es una combinación convexa de los tres puntos, mientras que no es .
( es sin embargo una combinación afín de los tres puntos, ya que su envoltura afín es el plano entero).
Combinación convexa de dos puntos en un espacio vectorial bidimensional como animación en Geogebra con y
Combinación convexa de tres puntos en un espacio vectorial bidimensional como se muestra en la animación con , . Cuando P está dentro del triángulo . De lo contrario, cuando P está fuera del triángulo, al menos uno de los es negativo.
Combinación convexa de cuatro puntos en un espacio vectorial tridimensional como animación en Geogebra con y . Cuando P está dentro del tetraedro . De lo contrario, cuando P está fuera del tetraedro, al menos uno de los es negativo.
Combinación convexa de dos funciones como vectores en un espacio vectorial de funciones: visualizada en Geogebra de código abierto con y como primera función se define un polinomio. Se eligió una función trigonométrica como segunda función. La figura ilustra la combinación convexa de y como gráfico en color rojo.

En geometría convexa y álgebra vectorial , una combinación convexa es una combinación lineal de puntos (que pueden ser vectores , escalares o, más generalmente, puntos en un espacio afín ) donde todos los coeficientes son no negativos y suman 1. [1] En otras palabras, la operación es equivalente a un promedio ponderado estándar , pero cuyos pesos se expresan como un porcentaje del peso total, en lugar de como una fracción del recuento de los pesos como en un promedio ponderado estándar.

Definición formal

Más formalmente, dado un número finito de puntos en un espacio vectorial real , una combinación convexa de estos puntos es un punto de la forma

donde los números reales satisfacen y [1]

Como ejemplo particular, cada combinación convexa de dos puntos se encuentra en el segmento de línea entre los puntos. [1]

Un conjunto es convexo si contiene todas las combinaciones convexas de sus puntos. La envoltura convexa de un conjunto dado de puntos es idéntica al conjunto de todas sus combinaciones convexas. [1]

Existen subconjuntos de un espacio vectorial que no son cerrados bajo combinaciones lineales pero sí bajo combinaciones convexas. Por ejemplo, el intervalo es convexo pero genera la recta de números reales bajo combinaciones lineales. Otro ejemplo es el conjunto convexo de distribuciones de probabilidad , ya que las combinaciones lineales no conservan ni la no negatividad ni la afinidad (es decir, tienen una integral total de uno).

Otros objetos

Construcciones relacionadas

Véase también

Referencias

  1. ^ abcd Rockafellar, R. Tyrrell (1970), Análisis convexo , Princeton Mathematical Series, vol. 28, Princeton University Press, Princeton, NJ, págs. 11-12, MR  0274683

Enlaces externos