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.