Convergencia global de un método de restauración inexacta sin derivadas utilizando filtro inclinado

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 filtro inclinado. Este método trata a la función objetivo y a la restricción como dos...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Olea, María Mercedes, Schuverdt, María Laura, Vignau, Raúl Pedro
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2017
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/81883
Aporte de:
Descripción
Sumario: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 filtro 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 confianza sin derivadas. Los algoritmos de filtros definen una región prohibida memorizando pares obtenidos por iteraciones previas y luego evitando pares que estén dominados por los pares memorizados.