1
tesis de maestría
Publicado 2018
Enlace
Enlace
En este trabajo desarrollamos la teoría clásica de dualidad por medio del lagrangiano clásico, así como la teoría general (basada en la conjugada de Legendre-Fenchel) mediante el lagrangiano aumentado, con el objetivo de eliminar el salto de dualidad que surge cuando tratamos con problemas de optimización no convexos. En particular estudiaremos el lagrangiano aumentado sharp para un problema de optimización DC, es decir, un problema cuya función objetivo o restricciones es la diferencia de dos funciones convexas. Describimos además los algoritmos de subgradiente y de los planos cortantes para el problema dual aumentado. Finalmente describimos una aplicación a un problema de energía y realizamos una reformulación de este, vía el lagrangiano aumentado sharp, además damos algunos resultados iniciales para resolverlo.