Corrigiendo sucesiones para obtener multiplicadores de Lagrange

DAMIÁN FERNÁNDEZ

Santa Fe

Congreso; LXIV reunión anual de la Unión Matemática Argentina; 2015

UNL, UMA

Varios métodos computacionales para resolver problema de optimización no lineal generan sucesiones primal-dual que satisfacen de manera aproximada las condiciones de Karush-Kuhn-Tucker. Bajo ciertas hipótesis puede garantizarse que la parte primal de tal sucesión converge a un punto que posee multiplicadores de Lagrange asociados, mientras que la parte dual de tal sucesión puede tender al infinito. Con el fin de controlar la parte dual de la sucesión, mostraremos una estrategia de corrección que garantiza que la parte dual de la sucesión tendrá a los multiplicadores de Lagrange como puntos de acumulación o será no acotada en caso de no existir multiplicadores de Lagrange.