PD3 1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Universidad Nacional de Ingeniería

Facultad de Ciencias Ciclo 2022-I


Escuela Profesional de Matemática

Curso:Análisis Convexo
Profesores: Frank Navarro, Eladio Ocaña.

Práctica dirigida 2
Sección única

1. Sea f : Rn → R := R ∪ {±∞} y λ ∈ R. Se cumplen las siguientes relaciones :


Seλ (f );
S S
dom(f ) = λ∈R Sλ (f ) = λ∈R
f ));
dom(f ) = projRn (epi(f )) = projRn (epi(f
λ < µ ⇒ Seλ (f ) ⊂ Sλ (f ) ⊂ Seµ (f ) ⊂ Sµ (f );
λ < µ y (x, λ) ∈ epi(f ) ⇒ (x, µ) ∈ epi(f );
f (x) = ı́nf[λ : (x, λ) ∈ epi(f )] = ı́nf [λ : x ∈ Sλ (f )];
h i
f )] = ı́nf λ : x ∈ Seλ (f ) ;
f (x) = ı́nf[λ : (x, λ) ∈ epi(f
f1 ≤ f2 ⇔ epi (f1 ) ⊃ epi (f2 ) ⇔ Sλ (f1 ) ⊃ Sλ (f2 ) para todo λ ∈ R;
f1 ≤ f2 ⇔ epi
f (f1 ) ⊃ g epi (f2 ) ⇔ S fλ (f2 ) para todo λ ∈ R;
fλ (f1 ) ⊃ S
Sλ (f ) × {λ} = epi (f ) ∩ [Rn × {λ}] para todo λ ∈ R;
epi (f ) [Rn × {λ}] para todo λ ∈ R.
T
Seλ (f ) × {λ} = g

2. Sean f, g : Rn → R.

Si f y g son sci en x0 , entonces f + g, mı́n(f, g) y kf , para todo k > 0, son sci en x0 .


Si {fi }i∈I es una familia de funciones sci en x0 , entonces la función supi∈I fi denida
por (supi∈I fi ) (x) = supi∈I fi (x) para todo x, es sci en x0 .

3. Sea f : Rn → R, demostrar las siguientes propiedades:


i) f es convexa si y solo si epi(f
f ) es convexo.
ii) f es convexa si y solo si para todo x, y ∈ Rn y para todo t ∈] 0, 1[, se cumple
f (tx + (1 − t)y) ≤ tf (x) + (1 − t)f (y).

iii) f es convexa si y solo si para todo x ∈ Rn y para todo d ∈ Rn , la función de una


variable real fx,d denida por fx,d (t) = f (x + td), es convexa.
iv) Si f es convexa, entonces dom (f ) = projRn ( epi (f )) es convexo; y para todo
λ ∈ R, Sλ (f ) es convexo.
v) Si f es convexa, entonces f¯ es convexa.
vi) Si f es convexa y λ > 0, entonces λf es convexa.
vii) Si f : Rn → R es convexa y k : R → R convexa creciente, entonces la composición
k ◦ f es convexa.
viii) Si f y g son convexas, entonces f + g es convexa.
ix) Si {fi }i∈I es una familia de funciones convexas, entonces la función supi∈I fi es
convexa.
4. Suponga que f : Rn → R es una función convexa acotada superiormente. Demuestre que
f es constante.

5. Suponga que g es una función real en R tal que


Z 1  Z 1
g f (x)dx ≤ g(f (x))dx
0 0

para cada función integrable f en [0, 1]. Demuestra que g es convexa.


(b) Utilice la desigualdad de Jensen para mostrar la desigualdad media aritmética-geométrica:
1
(x1 x2 · · · xn )1/n ≤ (x1 + x2 + . . . + xn ) donde xi > 0, i = 1, 2, . . . , n.
n

6. Suponga que f : R → (−∞, +∞] es convexa y estrictamente convexa en el interior de su


dominio. Demuestre que f es estrictamente convexa. Proporcione un ejemplo que muestre
que esto es falso si R se reemplaza con R2 .
7. Suponga que f : R → (−∞, +∞] es convexa y propia. Demuestre que

lı́m f (t)/t existe en (−∞, +∞]


t→+∞

8. Suponga f : R → (0, ∞), y considere las siguientes tres propiedades.


(a) 1/f es cóncava.
(b) f es log-convexa, es decir, log ◦f es convexa.
(c) f es convexa.
Demostrar que (a) ⇒ (b) ⇒ (c), pero el recíproco de cada una de estas implicaciones es falsa .
9. Suponga que h : I → (0, ∞) es una función diferenciable. Demostrar las siguientes armaciones.
(a) 1/h es cóncava ⇔ h(y) + h0 (y)(y − x) ≥ (h(y))2 /h(x), para todo x, y en I .
(b) 1/h es afín ⇔ h(y) + h0 (y)(y − x) = (h(y))2 /h(x), para todo x, y en I .
(c) 1/h es cóncava ⇒ h es log-convexa ⇒ h es convexa.
(d) Si h es dos veces diferenciable, entonces: 1/h es cóncava ⇔ hh00 ≥ 2 (h0 )2 .
10. Sea I ⊂ R un intervalo abierto, f : I → R convexa y x0 ∈ I . Si f−0 (x0 ) ≤ λ ≤ f+0 (x0 ), entonces

f (x) ≥ f (x0 ) + λ (x − x0 ) para todos x ∈ I

Además, f+0 (x0 ) = máx {λ : λ (x − x0 ) ≤ f (x) − f (x0 ) , para todo x ∈ I}.


11. Demuestra que una función convexa f : [0, +∞) → R con f (0) ≤ 0 tiene la siguiente propiedad:

f (x) + f (y) ≤ f (x + y)

para todo x, y .
12. Demostrar para una función convexa en [a, b] (donde a < b ) cumple con la Desigualdad de
Hadamard   Z b
a+b 1 f (a) + f (b)
f ≤ f (x)dx ≤
2 b−a a 2

13. Muestre que para un conjunto convexo A ⊆ X = Rn y una función f : A → R que tiene un
epígrafo convexo, el conjunto solución de la desigualdad f (x) ≤ γ es un conjunto convexo en
X para cada número real γ . Haz lo mismo para la desigualdad estricta f (x) < γ .

14. Determinar si la función f : [1, +∞[→ R, dada por f (x) = − x − 1, es continua, convexa,
estrictamente convexa, fuertemente convexa, y coerciva.
15. Considere la función f : R → R dada por f (x) = 21 (máx{x, 0})2 .
(a) Determine si f es convexa, fuertemente convexa y coerciva .
(b) Lo mismo que en (a) para la función f 0 .
16. Determine para que valores de p ∈ N la función fp : I → R, dada por fp (x) = xp para todo
x ∈ I , es convexa y fuertemente convexa cuando:
(a) I = R;
(b) I = [−α, α], con α > 0.
17. Considere la función f : R2+ 7→ R dada por

si x1 ≥ 0 y x2 = 0

0,

f (x) = 1, si x1 = 0 y x2 > 0
si x1 > 0 y x2 > 0
 x1
1− ,

x2

Determine si f es convexa y continua sobre su dominio.


18. Considere el conjunto.
1
C = {(x, y) ∈]1, +∞[2 : (x − 1)(y − 1) ≥
4
Determine si la función f : C → R, dada por f (x, y) = 1
x
+ 1
y
− 1
xy
, es convexa sobre C .

19. Sea f : R2 → R tal que f (x, y) = x2 (1 + ey ).


(a) Hallar el conjunto convexo abierto mas grande C ⊂ R2 sobre el cual f es convexa.
(b) Determine si f es fuertemente convexa y/o coerciva sobre C .

20. Determine si la siguiente función f : R × R+ → R es convexa:


x21
(
x2
, si x2 > 0
f (x) =
0, si x2 = 0

21. Conside la función


f (x, y, z) = (2z − y)2 + (x − y)2 + (x − 1)2 .

(a) Determine si f es convexa, strictamente convexa o fuertemente convexa sobre R3 .


(b) Determine si f es coerciva sobre R3 .
22. Considere la función cuadrática f de n variables. Es decir, considere una función de la forma
f (x) = x> Cx + c> x + γ , donde C ∈ Sn , c ∈ Rn y γ ∈ R. Utilice el criterio de segundo orden
para mostrar que la función f (x) es convexa si y sólo si C es semidenida positiva. Además,
demuestre que f es estrictamente convexa si y sólo si C es denida positiva.
23. Demostrar mediante condiciones de segundo orden que la función ln (ex1 + · · · + exn ) es convexa
.
24. Sea f ∈ C 2 (Rn ) y x̄ ∈ Rn . Determine si las siguintes armaciones son verdaderas o falsas,
justicando su respuesta:
(a) Si ∇2 f (x̄) es semidenida positiva, entonces f es convexa sobre una vecindad convexa de
x̄.
(b) Si ∇2 f (x̄) es denida positiva, entonces f es convexa sobre una vecindad convexa de x̄.

Lima, 30 de Setiembre del 2022

También podría gustarte