Profesor: Santiago Laplagne

Puntaje: 3 puntos Licenciatura / 3 puntos Posgrado

Correlatividades: Algebra Lineal

Carga horaria: 4 horas semanales          

Carreras:    
Licenciatura en Matemática (Or. Pura y Aplicada)
Doctorado en Matemática

Breve descripción del curso:

Programa

1. Introducción a la programación semidefinida. Problema primal y dual.
2. Aplicaciones a optimización combinatoria: maxcut.
3. Aplicaciones a optimización convexa: volumen mínimo de elipsoide circunscripta.
4. Aplicaciones a análisis de datos: completar datos faltantes por mínimo rango.
5. Polinomios positivos y sumas de cuadrados. Teorema de Hilbert.
6. Optimización por suma de cuadrados. Soluciones aproximadas y exactas.
7. Relajación de Parrilo-Lasserre.
8. El cono de suma de cuadrados.