Dr. Raúl Tintaya
Departamento de Ingeniería Matemática
Universidad de Concepción, Chile
Muchos problemas de optimización consisten en minimizar una función convexa sobre un conjunto con estructura propia, como el símplex de probabilidades o un cono de matrices. En estos contextos, la distancia euclídea no refleja bien la geometría del problema. El método de mirror descent, introducido por Nemirovski y Yudin, la reemplaza por una geometría de Bregman adaptada al conjunto. Su combinación con la aceleración de Nesterov da lugar a dinámicas inerciales rápidas que respetan las restricciones, aunque sus trayectorias oscilan alrededor de la solución. En esta charla estudiaremos una corrección de gradiente aplicada a la variable dual, antes de regresar al espacio primal, que amortigua estas oscilaciones sin usar segundas derivadas y mantiene la factibilidad por construcción. Nos centraremos en una función de Lyapunov que proporciona la tasa $\mathcal{O}(1/t^2)$ y convergencia de la trayectoria.
| Jueves 19 Noviembre 2026 | 12:30 Hrs. | Auditorio Profesor Alamiro Robledo H. Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción |