MATE 4706 Optimización Convexa 2

El propósito de este curso es estudiar dos aspectos importantes de la optimización convexa:

1. Métodos numéricos (demostrar que el problema de aproximar la solución a un problema de optimización convexa con precisión muy alta es de complejidad POLINOMIAL) y discutir algunas implementaciones eficientes.

2. El rol de la optimización convexa en la aproximación de problemas combinatorios (el algoritmo de Goemans-Williamson y las jerarquías de aproximación de Lasserre y Parrilo para problemas de momentos).

Se discutirán además muchas aplicaciones de la optimización convexa que resultan de estos dos aspectos.

Créditos

4