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