Scribd
Cargar
232 vistas2 páginas

Propiedades de Conjuntos Convexos

Este documento resume las propiedades de los conjuntos convexos y demuestra que conjuntos como Rn, semiespacios cerrados y conjuntos definidos por desigualdades matriciales son conjuntos convexos. Explica que un conjunto es convexo si para cualquier par de puntos dentro del conjunto, el segmento que los une también está dentro del conjunto.

Cargado por

Reach
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
232 vistas2 páginas

Propiedades de Conjuntos Convexos

Este documento resume las propiedades de los conjuntos convexos y demuestra que conjuntos como Rn, semiespacios cerrados y conjuntos definidos por desigualdades matriciales son conjuntos convexos. Explica que un conjunto es convexo si para cualquier par de puntos dentro del conjunto, el segmento que los une también está dentro del conjunto.

Cargado por

Reach
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

⭕

Conjuntos Convexos
Conjunto convexo
Un conjunto C es convexo si ∀x1 , x2 ∈ C tenemos que αx1 + (1 − α)x2 ∈ C para α ∈ [0, 1]. Es decir,
que el segmento de recta que los une también esta en C .

Ejemplo

Convexidad de Rn
Demuestre que Rn es un conjunto convexo.
Recordemos que una base para Rn es la base canónica de tal suerte que cualquier punto xk en Rn se
puede expresar como combinación lineal de los vectores canónicos ej .
n
Esto significa que xk = (x1k , ..., xnk ) = ∑j=i xjk ej .
Si tomamos x1 , x2 ∈ R, tenemos que si x = αx1 + (1 − α)x2 , entonces
n n
x = α ∑ xj1 ej + (1 − α) ∑ xj2 ej
j=1 j=1
n
= ∑(αxj1 + (1 − α)xj2 )ej
j=i

Eso significa que x ∈ Rn y Rn es un conjunto convexo.

Conjuntos Convexos 1
Convexidad de un semiespacio cerrado H
Demuestre que un semiespacio cerrado H = x ∈ Rn ∣aT x ≥ b es un conjunto convexo.
Tomemos dos puntos cualesquiera x1 , x2 ∈ H tal que x3 = αx1 + (1 − α)x2 . De este modo tenemos
que demostrar que x3 ∈ H .

Vemos que como x1 ∈ H ⟹ aT x1 ≥ b y como x2 ∈ H ⟹ aT x2 ≥ b


Ahora, tomamos

aT x3 = aT (αx1 + (1 − α)x2 )
= aT αx1 + aT (1 − α)x2
= αaT x1 + (1 − α)aT x2
≥ αb + (1 − α)b
≥ (α + 1 − α)b
≥b

Entonces tenemos que aT x3 ≥b


∴ x3 ∈ H
De esta manera vemos que en efecto, los semiespacios formados por un hiperplano son conjuntos
convexos.

Convexidad general
Demuestre que el conjunto P = x ∈ Rn ∣Ax ≤ b es un conjunto convexo.
Tomemos x1 , x2 ∈ P , entonces Ax1 ≤ b y Ax2 ≤ b.
Si tomamos un x = αx1 + (1 − α)x2 vemos que

Ax = A(αx1 + (1 − α)x2 )
= A(α)x1 + A(1 − α)x2
= (α)(Ax1 ) + (1 − α)(Ax2 )
≤ αb + (1 − α)b
= b

por lo que x ∈ P y por lo tanto, P es convexo.

Conjuntos Convexos 2

También podría gustarte