Seminário de Otimização & Problemas Inversos – 26/06/2023 às 14 horas
Seminário de Otimização & Problemas Inversos
Título: Um algoritmo para minimização em variedades de Stiefel
Douglas S. Gonçalves (UFSC)
Resumo: Discutiremos sobre um algoritmo para minimização de funcionais não-lineares sobre variedades de Stiefel. Mais especificamente, vamos considerar problemas de otimização nos quais a variável de decisão é uma matriz n por p (p < n) com colunas ortonormais. Com base na transformação de Cayley, a abordagem consiste em uma busca não-monótona sobre um arco viável ao longo de uma direção de descenso suficiente. Além de mostrar que pontos limite da sequência gerada pelo algoritmo são estacionários, destacamos o custo computacional de O(np^2) + O(p^3) por iteração, que é interessante quando p << n. Por fim, iremos reportar resultados numéricos em três classes do problema e comparar com algoritmos bem estabelecidos na literatura. Este é um trabalho em conjunto com Juliano B. Francisco.
Palestrante: Douglas S. Gonçalves (UFSC)
Data: Segunda-feira, 26 de Junho , 14h
Local: Auditório Airton Silva do Departamento de Matemática
Maiores informações: http://mtm.ufsc.br/~maicon/seminar