IMT3400: Fundamentos de Algoritmos, Combinatoria y Optimización
Esta es la página oficial del curso IMT3400, primer semestre de 2024, ofrecido por el Instituto de Ingeniería Matemática y Computacional de la Pontificia Universidad Católica de Chile
Equipo Docente
Profesor: Cristóbal Guzmán
Ayudantes: Juan Pablo Flores
Horario
Cátedras: Lunes y Miércoles, 8:20-9:30 Sala 2 de la Facultad de Matemáticas (a partir del 25 de Marzo)
Ayudantías: Viernes 9:40-10:50 Sala AP002
Información del curso
La información relativa a las normativas del curso se encuentra en este link
Existe una versión preliminar de los apuntes del curso. Consultar al profesor para recibir una copia.
Contenidos
Geometría convexa (en dimensión finita)
Topología y convexidad
Funciones convexas
Teoría de dualidad
Aplicaciones al cálculo de variaciones
Introducción al transporte óptimo
Evaluaciones
3 interrogaciones
Interrogación 1: viernes 5 de Abril, 17:30-20:00
Interrogación 2: viernes 17 de Mayo, 17:30-20:00
Interrogación 3: lunes 17 de Junio, 17:30-20:003-4 tareas
1 examen final: lunes 1 de Julio, 08:20-10:50
1 proyecto final
Evaluaciones
Otros
Slides clase 1
Ayudantías
Información de Interés
Libros
Nemirovski: Information-Based Complexity of Convex Programming
Rothvoss: Asymptotic Convex Geometry
Barvinok: A Course in Convexity
Rudin: Functional Analysis
Brezis: Functional Analysis, Sobolev Spaces and Partial Differential Equations
Borwein, Lewis: Convex Analysis and Nonlinear Optimization
Rockafellar: Convex Analysis
Hiriart-Urruty, Lemaréchal: Fundamentals of Convex Analysis
Ekeland, Témam: Convex Analysis and Variational Problems
Villani: Optimal Transport: Old and New