Métodos secuenciales y paralelos de optimización basados en búsqueda directa

Abstract

Se proponen dos versiones de métodos de Búsqueda Directa, y para cada uno de ellos se muestran variantes de implementación en entornos paralelos. Los métodos fueron probados con el Problema Inverso Aditivo de Valores Singulares. Se realiza una comparación de los resultados experimentales siguiendo diferentes puntos de vista: tiempo de ejecución, convergencia y precisión de la solución, haciendo el análisis del comportamiento de los métodos para diferentes tamaños del problema. Los resultados arrojados por los métodos de Búsqueda Directa se comparan, además, con los obtenidos por métodos basados en derivadas. Se muestran también las soluciones obtenidas por los métodos paralelos, y se analizan según la ganancia de velocidad y la escalabilidad.

Keywords

• búsqueda directa
• métodos de optimización
• métodos paralelos
• valores singulares