Optimización II

Contenidos:

1. Introducción a la optimización no lineal.
2. Funciones y conjuntos convexos.
3. Problemas de optimización convexos. Mínimos cuadrados, programación lineal y cuadrática, programación semidefinida, minimax.
4. Condiciones de optimalidad, calificación de restricciones y dualidad.
5. Aplicaciones en ingeniería.
6. Optimización sin restricciones. Algoritmos y aplicaciones.
7. Optimización con restricciones. Algoritmos y aplicaciones.
8. Métodos de punto interior. Métodos de barrera y funciones de penalización.
9. Métodos de subgradiente, de planos cortantes y del elipsode.
10. Métodos de descomposición primal-dual. Método de las direcciones alternadas.
11. Relajaciones convexas de problemas complejos. Optimización global.