Seminário de Otimização – 10/10/2019 às 10h:15m
Seminário de Otimização
Título: Um algoritmo geométrico para o problema de inclusão no envoltório convexo
Expositor: Rafaela Filippozzi (UFSC)
Resumo: O problema de inclusão no envoltório convexo consiste em determinar
se um certo ponto pertence ao envoltório convexo de um conjunto de n pontos em R^m.
Este problema encontra importantes aplicações em geometria computacional e programação linear.
Apresentamos um estudo teórico e prático de um Algoritmo Geométrico proposto recentemente,
que tem como base um teorema de separação chamado de Dualidade de Distâncias.
Explorando conceitos de otimização contínua estabelecemos a relação de tal algoritmo com o clássico algoritmo de Frank-Wolfe.
Experimentos computacionais indicam que o algoritmo geométrico apresenta bons resultados em comparação a algoritmos clássicos de otimização para
reformulações lineares e quadráticas do problema.
Local: Auditório Airton Silva, Departamento de Matemática, Sala MTM007 (Térreo)
Data: Quinta-feira, 10 de outubro de 2019 – Horário: 10h:15m
Maiores informações
<AQUI>