Documente Academic
Documente Profesional
Documente Cultură
Convexidad
1.
Conjuntos convexos
m
\
i=1
Hi ,
Hi = {x xi ci }.
48
4. Convexidad
Definici
on 4.4. Sea K un conjunto convexo cerrado. Un hiperplano de
apoyo para K es un hiperplano
P = {x Rn : x x0 = c}
tal que P K 6= y
K HP = {x Rn : x x0 c}.
x K.
Como (uk ) es acotada, entonces existe una subsucesion que converge por el
Teorema de Bolzano-Weierstrass. Para simplificar, supongamos que u k u.
Sea
P = {x Rn : (x x0 ) u = 0}.
entonces y K y
En otras palabras, |y yk
|2
|y yk | |zk yk |.
|zk yk |2 . Ademas
por lo que, si t 6= 0,
49
1. Conjuntos convexos
|uk u| <
2(|x x0 | + 1)
|yk x0 | < .
4
|(x x0 ) u (x zk ) uk |
|(x x0 ) u (x x0 ) uk | + |(x x0 ) uk (x zk ) uk |
+ 2|x0 yk | < + 2 = ,
2
2
4
donde tambien hemos usado el hecho que |z k yk | |x yk |. Por lo tanto,
como (x zk ) uk 0,
(x x0 ) u (x x0 ) u (x zk ) uk .
Corolario 4.6. Sea K un conjunto convexo cerrado, K 6= R n . Entonces K
es la intersecci
on de semiespacios cerrados.
Demostraci
Ton. Para cada x K, tomamos un hiperplano de apoyo P x
con x Px K. Entonces
\
K=
H Px .
xK
Definici
on 4.7. Una combinaci
on convexa de x 1 , . . . , xm Rn es una combinacion lineal
m
X
ti xi
i=1
tal que
ti 0,
i = 1, . . . , m,
m
X
ti = 1.
i=1
Ejemplo 4.8. El vector (1 t)x + ty, t [0, 1], es una combinacion convexa
de x y y: t, 1 t 0 y (1 t) + t = 1.
Proposici
on 4.9. K Rn es convexo si, y s
olo si, es cerrado bajo combinaciones convexas.
50
4. Convexidad
Demostraci
on. Si K es cerrado bajo combinaciones convexas, entonces es
convexo simplemente por la definicion de convexidad y el ejemplo 4.8.
P
Sea K convexo, x1 , . . P
. , xm K, y t1 , . . . , tm 0 tales que
ti = 1.
Queremos demostrar que m
t
x
K.
Esto
lo
haremos
por
inducci
on en
i=1 i i
m: si m = 2, (1 t)x1 + tx2 K por la definicion de convexo.
Entonces
y, por induccion,
t1
t2
tm1
+
+ ... +
=1
1 tm 1 tm
1 tm
t1
t2
tm1
x1 +
x2 + . . . +
xm1 K.
1 tm
1 tm
1 tm
Entonces, como K es convexo,
x
=
t1 x1 + . . . + tm1 xm1 + tm xm = (1 tm )
x + tm xm K.
La siguiente proposicion implica que, en toda combinacion convexa, solo
n + 1 puntos son suficientes.
Proposici
on 4.10. Sea S Rn , y sea x la combinaci
on convexa de puntos
en S. Entonces x es la combinaci
on convexa de a lo m
as n + 1 puntos de S
Demostraci
on. Supongamos que
x=
m
X
i=1
ti xi ,
ti 0,
m
X
ti = 1,
i=1
x1 xm , x2 xm , . . . , xm1 xm
son linealmente dependientes, as que existen c 1 , c2 , . . . , cm1 , no todos cero,
tales que
c1 (x1 xm ) + c2 (x2 xm ) + . . . + cm1 (xm1 xm ) = 0.
Sea cm = (c1 + c2 + . . . + cm1 ). Entonces
c1 x1 + c2 x2 + . . . + cm1 xm1 + cm xm = 0
m
X
i=1
ci = 0.
51
1. Conjuntos convexos
t1
tm
y si = ti ci . Como ti /ci para todo ci 6= 0, si 0 y
m
X
si =
m
X
i=1
i=1
ti
si xi =
i=1
i0 6=0
(ti ci )xi =
m
X
ci = 1.
i=1
ti xi
ci xi = x,
x0
x0
0simplejo
x1
1simplejo
x2
x2
x3
x0
x1
2simplejo
x0
x1
3simplejo
52
2.
4. Convexidad
Funciones Convexas
Definici
on 4.12. Sea K Rn convexo y f : K R. Decimos que f es
convexa si, para x1 , x2 K y t [0, 1],
i=1
Vease el ejercicio 7.
Proposici
on 4.14. f : K R es convexa si, y s
olo si, K + es convexo.
Demostraci
on. Supongamos que F es convexa y sean (x 1 , z1 ), (x2 , z2 )
+
K . Entonces z1 f (x1 ) y z2 f (x2 ), y queremos, para t [0, 1],
t(x1 , z1 ) + (1 t)(x2 , z2 ) = (tx1 + (1 t)x2 , tz1 + (1 t)z2 )K + ,
es decir,
Entonces K + es convexo.
La siguiente proposicion nos sera de utilidad mas adelante. Primero definimos, para c R, el conjunto
Kc = {x K : f (x) c},
53
2. Funciones Convexas
c
x
Kc
Proposici
on 4.15. Si f es convexa en K, entonces cada K c es convexo.
Demostraci
on. Sean x1 , x2 Kc . Entonces f (x1 ) c, f (x2 ) c. Como f
es convexa, para t [0, 1],
f (tx1 + (1 t)x2 ) tf (x1 ) + (1 t)f (x2 ) tc + (1 t)c = c,
por lo que entonces tx1 + (1 t)x2 Kc .
Entonces f es convexa.
Ahora estudiaremos la continuidad de las funciones convexas. Primero,
observemos que no todas las funciones convexas son continuas.
54
4. Convexidad
xou
2r
Figura 3. El rect
angulo de la demostraci
on del teorema 4.19.
55
2. Funciones Convexas
(4.1)
y
(4.2)
f (x0 )
t
1
f (x) +
f (x0 u).
t+1
t+1
De (4.1) obtenemos
f (x) (1 t)f (x0 ) + tM,
por lo que
De (4.2),
f (x0 )
t
1
f (x) +
M,
t+1
t+1
as que
t(f (x0 ) M ) f (x) f (x0 ).
Entonces
|M f (x0 )|
|x x0 |.
r
o
r
.
|M f (x0 )| + 1
(4.3)
para todo x, x0 K.
Demostraci
on. Supongamos que f es convexa, y sea h = x x 0 . Como f
es convexa, para t (0, 1]
f (x0 + th) (1 t)f (x0 ) + tf (x0 + h),
por lo que
f (x0 + th) f (x0 ) t(f (x0 + h) f (x0 )).
56
4. Convexidad
y
as que
t f (x0 ) + Df (x0 )(x1 x0 ) + (1 t) f (x0 ) + Df (x0 )(x2 x0 )
= f (x0 ) + Df (x0 ) tx1 + (1 t)x2 x0 = f (x0 ).
3.
57
Demostraci
on. Demostraremos esta proposicion por induccion en n. Cuando n = 1, K es un intervalo cerrado, y la proposicion es cierta porque, si
x [a, b], entonces
bx
xa
x=
a+
b.
ba
ba
Suponemos entonces que el resultado es cierto para n 1. Sea K R n
convexo y compacto. Primero, tomemos x 0 TK. Sea P un hiperplano
de apoyo a K tal que x0 K P . Pero K P puede ser identificado
con un subconjunto convexo en Rn1 (ejercicio 11). Por induccion, x0 es
combinacion convexa de puntos extremos de K P , que a su vez son puntos
extremos de K (ejercicio 12).
Si x0 K 0 , sea L una recta que contiene a x0 . Entonces, como K es
convexo y compacto,
L K = {x1 , x2 },
m
X
ti xi ,
i=1
donde
donde
i ti
m
X
i=1
ti f (xi )
m
X
ti M = M,
i=1
58
4. Convexidad
i6j
k
X
ti f (xi ) = M.
i=1
Ejercicios
1. Muestra que si P es un hiperplano de apoyo del conjunto convexo cerrado
K, entonces P K K.
4. Sea x una combinacion convexa de x 1 , . . . , xm , y cada xj una combinacion convexa de yj1 , . . . , yjmj . Muestra que x es una combinacion convexa de de todos los yjk .
5. Sea S Rn . Sea S la cerradura convexa de S: el conjunto de todas las
combinaciones convexas de puntos en S.
a) Muestra que S es convexo; y
b) Muestra que si K es convexo y S K, entonces S K.
6. Demuestra el lema 4.20.
59
Ejercicios
P
7. Muestra que si f : K R es convexa y ri=1 ti xi es una combinacion
convexa de x1 , . . . , xr K, entonces
r
r
X
X
ti f (xi ).
ti xi
f
i=1
i=1