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.
Página del catálogo en este curso