29 marzo, 2021
10:00 am

Título:  Algoritmos de desglose fortalecidos

Ponente: Francisco J. Aragón Artacho (Universidad de Alicante)

Profesor Organizador: Lola Cánovas y Juan Parra

Fecha: Lunes 29 de marzo de 2021 a las 10:00 horas.

Lugar:  Online.

 PINCHA AQUÍ PARA VER EL SEMINARIO

Abstract: Cuando un problema de optimización posee cierta estructura, ya sea en la función objetivo o en las restricciones, suele resultar beneficioso aprovecharla. En esta charla nos centraremos en los algoritmos de desglose, que son métodos numéricos basados en la utilización por separado de ciertas partes del problema para resolver iterativamente problemas más sencillos que el original. Un ejemplo son los algoritmos de proyección: con el objetivo de encontrar un punto en la intersección de una familia de conjuntos, se define una sucesión de puntos basada en las proyecciones individuales sobre cada uno de los conjuntos. Además de recordar algunos de los principales algoritmos de desglose, presentaremos una metodología, basada en la noción de «fortalecimiento» de un operador, que permite obtener nuevos algoritmos para calcular el resolvente de la suma de operadores monótonos. Mostraremos algunas aplicaciones de los nuevos algoritmos obtenidos, como por ejemplo para la reducción de ruido de imágenes.