Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conjuntos Convexos
(Material de Clase)
2020
Capı́tulo 1
Por otra parte, convexidad hace innecesario el test del Hessiano de funciones definidas
positivas, que en la práctica puede ser muy difı́cil .
Además, convexidad será usada para establecer las bases matemáticas para un importante
procedimiento de optimización conocido como programación geométrica, y que será el
núcleo para acercarnos a programación no lineal general.
2
Figura 1.1: Conjuntos Convexos
o también
[x, y] = {λy + (1 − λ)x, 0 ≤ λ ≤ 1}
Ejemplo 1.1. Las rectas (lı́neas) en Rn definidas para un punto de paso x y un vector
dirección v como
L = {x + λv; λ ∈ R}
es un conjunto convexo.
H == {x + λv, 0 ≤ λ ∈ R},
es un conjunto convexo.
Ejercicio 1.1. Demuestre que cualquier subespacio lineal M de Rn es un conjunto con-
vexo.
Ejemplo 1.2. Sean x∗ ∈ Rn y α ∈ R, entonces los semiespacios cerrados
F + = {y ∈ Rn ; x∗ . y ≥ α}, F − = {y ∈ Rn ; x∗ . y ≤ α}
Ejercicio 1.2. Demuestre que B(x∗ , r) = {y ∈ Rn ; kx∗ −yk < r} es un conjunto convexo.
\
Ejemplo 1.4. Sea {Ck }k∈N una familia de conjuntos convexos, entonces Ck es conexa.
k∈N
\
Para la demostración, consideremos y, z ∈ Ck , es decir y, z ∈ Ck , ∀k ∈ N, luego para
k∈N
algún 0 ≤ λ ≤ 1 se tiene λy + (1 − λ)z ∈ CK , ∀k ∈ N con lo que se tiene que el segmento
\
que une y y z está contenido en Ck
k∈N
Ejemplo 1.5. Sea A = (Aij )m×n una matriz y b ∈ Rm , entonces el conjunto S de todas
las soluciones x ∈ Rn del sistema de desigualdades lineales Ax ≤ b, es convexo.
Fi− = {x ∈ Rn : a(i) . x ≤ bi }
Ejemplo 1.6. Sean x(1) , x(2) , · · · , x(k) , ∈ Rn , entonces un peso promedio o combina-
ción convexa de x(1) , x(2) , · · · , x(k) es el vector o punto de Rn
X
k X
k
(1) (2) (k) (i)
λ1 x + λ2 x + · · · + λk x = λi x con λi = 1, ∀λi ∈ R+
i=1 i=1
La envolvente convexa de dos puntos de Rn es el segmento de lı́nea que los une, en el caso
de k puntos la envolvente convexa es el polihedro que tiene a dichos puntos como vértices.
Prueba. Ejercicio.