r ‘epas0y 9p ox jp (628) rap! wane] (soma) ening sereunon wo fl yf sooo sn anny (y2)/.~ = yf eno eo opm su" ostomp 0 OPA Pap (son ean roe ‘osoaqay openers wots NOIOVZINLLAOOPTIMIZACION Examen supletorio mayo, 2013 Pregunta 1 5 seessesese-(15 puntos) Sea f : R? + R dada por a eS Tete se considera el problema in, Fx, . P ania, few) , (P) se pide lo siguiente (a) (3 puntos) {BI problema (P) tiene solucién? (b) (3 puntos) Determinar las condiciones necesarias de primer orden para (P) (c) (8 puntos) Determinar las condiciones necesarias y suficientes de segundo orden orden para (P) (4) (3 puntos) Eseriba un esquema de Newton para el problema (P) (¢) (3 puntos) Eseriba un esquema GC para el problema (P) Pregunta 2....-etscesse++ ; : - (5 puntos) Demuestre que las condiciones de Wolfe implican la condicién: (ot! — 247 f(a") Vi (et) > 0, a) donde c* es la aproximacién de la solucién del un problema de minimizacién sin restricciones y f es la funcién objetivo. Pregunta| 1 | 2 | Total Puntos | 15 | 5 | 20 CalifOPTIMIZACION Examen marzo, 2013 Pregunta 1 (5 puntos) Sea f una fimcién objetivo dos veces diferenciable, y ||-|| cualquier norma en R se define la direccién normalizada de descenso més profundo en :e, como p= atgmin {V(2)"v: [fll =) (a) (2 puntos) Demuestre que en la definicién anterior se puede tomar equivalentemente p = argmin {Vf(x)"v: fl) <1) ) (8 puntos) En el casi de la norma euctideana, es claro que la direccién normalizada es p= —¥{(2)/|Vf(2)|lp- Determine la direccién normalizada en el caso de la norma | «I Progunta 2 +. (5 puntos) Considere el problema ‘de minimizar la funcién cuadrética en RY 4a™Px+q'e +r, donde se asume que P es simétrica. (a) (2 puntos) Demuestre que si P no es semidefinida positiva, entonces el problema anterior no esta acotado inferiormente. () (3 puntos) Demuestre que si P es semidefinida positiva, entonces la condicién de optima- lidad del problema anterior Px* = —g no necesariamente tiene solucién, Pregunta| 1 | 2 | Total Puntos | 5 | 5 | 10 Calif,