Tarea # 1

CO 5412 Optimizaci
on No lineal I
Abril-Julio 2015 (corresponde a Enero-marzo 2015)
1. Sea g : < < una funcion estrictamente creciente, f : < <. Pruebe que
minimizar f (x) es equivalente a minimizar g(f (x)).
2. Resuelva el problema de minimizar f (x) = kAxbk22 , donde A <mn , b <m .
Considere todos los casos posibles e interprete geometricamente.
3. Encuentre los puntos estacionarios de,
f (x) = 2x31 3x21 6x1 x2 (x1 x2 1).
Cuales de esos puntos son minimizadores o maximizadores locales o globales .
4. Pruebe que la funcion f (x) = (x2 x21 )2 + x51 tiene un u
nico punto estacionario
que no es minimizador ni maximizador local.
5. Halle el gradiente y la matriz Hessiana de las siguientes funciones f : <n <
dados por:
(a) f (x) = aT x con a <n .
(b) f (x) = 12 xT Ax + bT x + c, donde A <nn , b |ren y c <.
(c) f (x) = g(x)T g(x) = kg(x)k22 , g : <n <m .
6. Encuentre la solucion de
min

n
X
i=1

donde a1 a2 . . . an reales.

|x ai |2