Objeto de conferencia
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
Registro en:
issn:2618-3277
Autor
Olea, María Mercedes
Vignau, Raúl Pedro
Schuverdt, María Laura
Institución
Resumen
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. Sociedad Argentina de Informática e Investigación Operativa