Vous êtes sur la page 1sur 3

Universidad Nacional de Ingenierı́a

Facultad de Ciencias
Escuela Profesional de Matemática Ciclo 2017-1
[Curso CM-224A: Introducción al Análisis Convexo]
[Tema: Conjuntos convexos y sus propiedades topológicas]
[Prof: E. Ocaña, C. Torres]

Segunda Práctica Dirigida

1. Pruebe que si C es convexo, entonces C + C = 2C.

2. Sea A : Rn → Rm una aplicación afı́n, es decir, A(αx + (1 − α)x0 ) = αA(x) + (1 − α)A(x0 ), donde
x, x0 ∈ Rn y α ∈ R. Si C ⊂ Rn es convexo, entonces A(C) ⊂ Rm es convexo. Si D ⊂ Rm es
convexo, entonces A−1 (D) = {x ∈ Rn : A(x) ∈ D} es convexo en Rn .

3. Sean A0 , A1 , · · · , Am matrices n × n simétricas. Para cada x = (ξ1 , · · · , ξn ), sean A(x) = A0 +


Xm
ξi Ai y C = {x ∈ Rn : A(x) es semidefinida positiva}. Mostrar que C es un conjunto convexo
i=1
y cerrado.

4. Dar dos conos cerrados y convexos K1 y K2 en R3 tal que K1 +K2 no es cerrado. (Sug. Comenzar
desde dos conjuntos en R2 ).

5. Sean A, B, C ⊂ Rn satisfaciendo A + C ⊂ B + C. Muestre que, si A y B son convexos, B es


cerrado y C es acotado entonces A ⊂ B. Además, pruebe que el resultado es falso si B no es
convexo.

6. Sean X1 y X2 subconjuntos no vacı́os de Rn , y sea X = co(X1 )+ cono(X2 ). Probar que cada x en


X k m
X
X puede ser representado de la forma x = αi xi + αi yi . Donde m es un entero positivo
i=1 i=k+1
(m ≤ +1), los vectores x1 , · · · , xk están en X1 , los vectores yk+1 , · · · , ym están en X2 , y los
m
X
escalares α1 , · · · , αm son no negativos tal que αi = 1. Además, los vectores x2 − x1 , · · · , xk −
i=1
x1 , yk+1 , · · · , ym son linealmente independientes.

7. Pruebe que todos los conjuntos convexos abiertos de Rn son homeomorfos, es decir existe una
biyección continua con inversa continua entre dos conjuntos convexos abiertos.

8. (Teorema de Helly) Sea {Ci }i∈I una familia de conjuntos convexos contenidos en Rn , donde I tie-
ne como mı́nimo n+1 elementos. Si toda subfamilia de n+1 conjunto tiene intersección no vacı́a,
entonces toda la familia tiene intersección no vacı́a. (Sug. Utilise el Teorema de Caratheodory).

9. Sea A ⊂ Rn con más de n + 2 elementos. Pruebe que existen A1 , A2 ⊂ Rn tal que A1 ∩ A2 = ∅,


A1 ∪ A2 = A y co(A1 ) ∩ co(A2 ) = ∅.

10. Si A ⊂ B y aff(A) = aff(B) entonces ri(A) ⊂ ri(B). Muestre que la condición aff(A) = aff(B)
es necesaria y suficiente.

11. Si S ⊂ Rn , entonces aff(S̄) = aff(S).

12. Si S ⊂ Rn , entonces co(S) = co(S).

13. Si C es convexo, entonces las fronteras relativas de C, de ri(C) y de C̄ coinciden.

14. Si C, D ⊂ Rn son convexos, entonces pruebe que ri(C) + ri(D) = ri(C + D).
15. Sean x ∈ C y y ∈ ri(C). Entonces el segmento semi abierto ]x, y] = {αx + (1 − α)y : 0 ≤ α < 1}
esta contenido en ri(C).

16. Sean A : Rn → Rm una aplicación afı́n y C ⊂ Rn convexo. Entonces

i. ri(A(C)) = A(ri(C)).
ii. Si D ⊂ Rm es convexo satisfaciendo A−1 (ri(D)) 6= ∅, entonces ri(A−1 (D)) = A−1 (ri(D)).

17. Sean dos conjuntos convexos C1 y C2 tales que ri(C1 ) ∩ ri(C2 ) 6= ∅. Entonces

i. ri(C1 ∩ C2 ) = ri(C1 ) ∩ ri(C2 ).


ii. C1 ∩ C2 = C1 ∩ C2 .

18. Sea C ⊂ Rn no vacı́o. Probar que ri(C) = int(C + S⊥ ) ∩ C. Donde S es el subespacio paralelo a
aff(C).

19. Sea C un conjunto convexo no vacio. Probar que, x ∈ ri(C) si y sólo si para cada x̄ ∈ aff(C),
existe al menos un γ > 0 tal que x + γ(x − x̄) ∈ C.

20. Sea C un conjunto convexo no vacio. Probar que, cono(C) = aff(C) si y sólo si 0 ∈ ri(C).

21. Sean C1 y C2 dos conjuntos convexos no vacı́os tales que C1 ⊂ C2 .

i. Dar un ejemplo mostrando que ri(C1 ) no necesariamente es un subconjunto de ri(C2 ).


ii. Asumiendo que aff(C1 ) = aff(C2 ), probar que ri(C1 ) ⊂ ri(C2 ).
iii. Asumiendo que ri(C1 ) ∩ ri(C2 ) 6= ∅, probar que ri(C1 ) ⊂ ri(C2 ).
vi. Asumiendo que C1 ∩ ri(C2 ) 6= ∅, probar que ri(C1 ) ∩ ri(C2 ) 6= ∅.

22. Sea C ⊂ Rn no vacı́o.

i. Si C es convexo y compacto, y el origen no esta en la frontera relativa de C, entonces


cono(C) es cerrado.
ii. Dar ejemplos que muestren que la afirmación en (i) falla si C no es acotado o si el origen
esta en la frontera relativa.
iii. Si C es compacto y el origen no esta en la frontera relativa de co(C), entonces cono(C) es
cerrado. (Sug. Use (i.) y cono(C) = cono(co(X))).

23. Sea C un cono convexo no vacı́o. Probar que, C y ri(C) son también conos convexos.

24. Sean C1 y C2 conjuntos convexos. Probar que, C1 ∩ri(C2 ) 6= ∅ si y sólo si ri(C1 ∩aff(C2 ))∩ri(C2 ) 6=
∅.

25. Sea C = {x ∈ R3 : −1 ≤ x1 ≤ 1, −1 ≤ x2 ≤ 1, x3 = 0}. Halle el interior y la frontera relativa de


C.

26. Sea Ci ⊂ Rni convexo, para cada i = 1, · · · , k. Entonces, ri(C1 × · · · × Ck ) = ri(C1 ) × · · · × ri(Ck ).

27. Dado A ⊂ Rn se\ define CA = {D ⊂ Rn : A ⊂ D y D es convexo y cerrado}. Pruebe que CA es


no vacı́o y que D ∈ CA .
D∈CA

28. Dado A ⊂ Rn , pruebe que co(A) =


T
D∈CA D.

29. Un conjunto A ⊂ Rn es llamado radial en xr ∈ A si para cualquier y ∈ Rn existe r > 0 tal que
para todo t ∈] − r, r[, ty ∈ (A − x). Dicho xr es llamado punto radial. Pruebe que si C ⊂ Rn
es convexo con int(C) 6= ∅, entonces punto interior es un punto radial.

30. Determine la cápsula cónica en cada uno de los siguientes casos: (a) A = Q×[0, 1], (b) B = N×N
y (c) C = {(x, y) ∈ R2 : x+y = 1}. Determine el menor cono convexo de los conjuntos anteriores.
31. ¿cono(Q × Q) = R2 ?

32. Sean K1 , K2 dos conos convexos de Rn . Pruebe que K1


T T
K2 = t∈[0,1] (tK1 + (1 − t)K2 ) .

33. Sea A ⊂ Rn un conjunto abierto. Pruebe que cono(A) es abierto.

34. Sean A y B dos conjuntos no vacios de Rn . Pruebe que cono(A + B) = cono(A) + cono(B).

35. Sean K1 , K2 dos conos convexos de Rn . Pruebe que K1 + K2 = con (K1 K2 ) .


S

UNI, 29 de marzo de 2017.

Vous aimerez peut-être aussi