[general_dat] Materia optativa: Optimización Semidefinida 2oC 2025

[Santiago Laplagne]

Hola!

Quería invitarlos a cursar la materia optativa "Optimización Semidefinida"
que vamos a dictar en el 2.o Cuatrimestre de 2025.

Los horarios de la materia son
Lunes de 19 a 21h, clase teórica
Miércoles de 19 a 21h, clase práctica en laboratorio de computación
Ambos días habrá horario extra de consultas de 21 a 22.

Docentes: Santiago Laplagne (profesor) y Pedro Ortiz (auxiliar).

Como correlativa se requiere haber cursado alguna de las siguientes
materias: Álgebra lineal / Matemática 2 (F) / Álgebra Lineal Computacional
/ Métodos Numéricos.

Esta materia otorga 4 puntos para la Licenciatura en Matemática y 96 horas
para la Licenciatura en Ciencias de Datos.
Otorga un puntaje máximo de 4 puntos para doctorado (consultar el puntaje
con la subcomisión de doctorado correspondiente).

La aprobación de la materia es por entrega de ejercicios durante la cursada
y un trabajo final (preparación y exposición de algún tema teórico o
práctico).

Contenido:
La programación semidefinida (SDP) puede considerarse como una extensión de
programación lineal a polinomios, donde las restricciones lineales se
generalizan a restricciones sobre la positividad de matrices. Es la clase
más grande problemas de optimización que podemos resolver eficientemente,
con aplicaciones en optimización combinatoria y convexa, teoría de grafos y
geometría algebraica.

En este curso comenzaremos estudiando los conceptos básicos de SDP e iremos
avanzando hacia desarrollos más actuales. Veremos abundantes ejemplos y
cómo resolverlos implementando algoritmos y utilizando bibliotecas de
software en Python.

Pueden encontrar más información sobre la materia en la página
https://cms.dm.uba.ar/Members/slaplagn/materias/2025-2-optimizacion_semidefinida

Cualquier duda o consulta por favor escríbanme.

Saludos,
Santiago

---
Santiago Laplagne
Profesor Instituto de Cálculo
slaplagne at ic.fcen.uba.ar