Método tipo Newton estabilizado para resolución de problemas degenerados

DAMIÁN FERNÁNDEZ

Rosario, Argentina

Congreso; II Congreso de Matemática Aplicada, Computacional e Industrial; 2009

El estudio de problemas degenerados (aquellos cuya solución posee más de un multiplicador de Lagrange asociado) ha crecido en estos ultimos años gracias a las nuevas herramientas del Análisis Variacional. Mostraremos que una ?estabilización? de los subproblemas Newtonianos, junto con la condición suficiente de segundo orden, nos garantiza un método computacional localmente bien definido y cuya convergencia primal-dual tiene una tasa superlineal/cuadrática inclusive en problemas donde no vale ninguna condición de regularidad de las restricciones (CQ?s). Analizaremos también la versión quasi-Newton, mostrando que las buenas propiedades del método exacto son preservadas.