Optimizacion 1

Hoja de Ejercicios
8 de mayo de 2017

1. Demuestre que una funcion Frechet diferenciable debe ser Gataux diferenciable, pero
lo contrario no.

2. Sea f : Rn R dos veces diferenciable en el conjunto abierto y convexo D Rn . Sea

2 f (x) Lipschitz contnua en x D con constante Lipschitz . Demostrar que para
cualquier x + d D se tiene:
 
f (x + d) [f (x) + f (x)> d + d> 2 f (x)d] kdk3
1
 
 2  6

3. Sean fi (x), i = 1, 2, . . . , m, funciones convexas definidas en un conjunto convexo D

Rn . Pruebe que la funcion:
Xm
g(x) = i fi (x)
i=1
Pm
es tambien una funcion convexa en D, donde i=1 i = 1, i 0, i = 1, 2, . . . , m.

4. Sea a Rn un vector y sea A Rnn una matriz simetrica. Calcule el gradiente y la

hesiana de f1 (x) = a> x y f2 (x) = x> Ax.

5. Suponga que f es una funcion convexa. Demostrar que el conjunto de minimizadores

globales de f es un conjunto convexo.