Tarea 2

1. Considere el problema mı́n{x21 − x1 x2 + 2x22 − 2x1 + ex1 +x2 }

a) escriba las condiciones necesarias de optimalidad de primer orden. ¿Es esta condición también
suficiente?; ¿por qué?.
b) ¿es x = (0, 0)t una solución?, si no, identifique una dirección d a lo largo de la cual la función
decrece.
c) minimize la función a partir de (0, 0)t en la dirección d obtenida en la pregunta anterior.
2. Considere la función cuadrática f (x) = 12 xt Ax + bt x + c, donde A ∈ Rn×n es simétrica, b ∈ Rn y c ∈ R,
y el problema de minimizar f (x).
a) Determine las condiciones necesarias de segundo orden para este problema.
b) Diga si las condiciones necesarias también son suficientes.
c) Usando Matlab encuentre un ejemplo de una matriz A simétrica para n = 100 donde las condicio-
nes de optimalidad son suficientes (muestre por qué lo son), y encuentre la solución del problema
de minimización de la función f (x) correspondiente). Diga si la solución obtenida es minimizador
local o global.
d ) Usando Matlab encuentre un ejemplo de una matriz A simétrica para n = 100 donde las condi-
ciones de optimalidad no son suficientes. Justifique su resultado.
2
3. Considere el problema min{kAx − bk2 } , A ∈ Rmxn , b ∈ Rm
a) de una interpretación geométrica del problema.
b) escriba una condición necesaria para optimalidad. ¿Es esta condición también suficiente?. Ex-
plique, y diga bajo qué condiciones de A se aplica su respuesta. Observe que A es una matriz
rectangular ası́ que debe tomar en cuenta todas las alternativas para su respuesta.
c) ¿existe una única solución?, ¿por qué?.
d ) ¿puede expresar la solución en forma de ecuación cerrada?. Especifique cualquier suposición que
pueda necesitar.
   
1 −1 0 2
 0 2 −1   1 
e) resuelva el problema propuesto para: A =   0
 , b= 
1 0   1 
1 0 1 0
4. Considere el problema de regresión lineal presentado la primera semana de clase. Para n cualquiera y
(Xi , yi ) con Xi ∈ R2 y yi ∈ R para i = 1, ..., n dados, y usando los resultados que obtuvo en la Tarea
1,
a) Escriba las condiciones de optimalidad.
b) Encuentre, para los datos que se encuentran en el archivo usado en la Introducción del curso
donde el problema de regresión lineal fue presentado, una solución usando las condiciones de
optimalidad. Diga si las condiciones de optimalidad son necesarias y suficientes. Use Matlab para
sus respuestas.
c) Considere el problema de optimización y resuélvalo usando el comando fminunc de Matlab. Com-
pare los resultados obtenidos con los que obtuvo usando las condiciones de optimalidad.
5. Para aproximar una función g en el intervalo [0,1) mediante un polinomio p de grado ≤ n, se minimiza
R1
el criterio: f (a) = 0 (g(x) − p(x))2 dx , donde p(x) = an xn + an−1 xn−1 + · · · + a0
Hállense las ecuaciones satisfechas por los coeficientes óptimos a = (a1 , a2 , . . . , an )
6. Sea f (x) = (x1 − x22 )(x1 − 1/2x22 ). Verifique que en x̂ = (0, 0)T , el valor de λ = 0 es un minimizador
local de φ(λ) = f (x̂ + λd) para todo d ∈ <2 , pero x̂ no es un minimizador local de f .