Análisis de convergencia global de un método de restauración inexacta sin el uso de derivadas que utiliza la técnica de filtro inclinado

Abstract

En este trabajo se presenta el estudio de convergencia de un método de restauración inexacta sin derivadas para resolver problemas de optimización no lineal con restricciones de igualdad que utiliza la técnica de fi ltro inclinado. Este método trata a la función objetivo y a la restricción como dos objetivos independientes. Cada iteración del algoritmo está compuesta de dos fases: la de restauración, en la cual se reduce la infactibilidad de las restricciones, y una fase de minimización, en la cual se reduce la función objetivo. En la fase de restauración se emplea un algoritmo Quasi-Newton que utiliza una búsqueda lineal no monótona sin derivadas y en la de minimización se emplea un algoritmo de región de confi anza sin derivadas. Los algoritmos de filtros de nen una región prohibida memorizando pares obtenidos por iteraciones previas y luego evitan pares que estén dominados por los pares memorizados.