Próxima palestra do curso de Biometria

21 de junho, 14h
Local LDI3 - Depato de Bioestatistica - IB


Palestrante: Daniela R. Cantane (Depto de Bioestatistica, IB)
Título: Métodos para solução de problemas de otimização

Resumo: Os métodos mais importantes para solucionar problemas de otimização linear são o método Simplex e o método de pontos interiores, mas para uma boa performance destes métodos, a solução eficiente dos seus sistemas lineares é de fundamental importância. Com o objetivo de desenvolver alternativas eficientes para implementação do método Simplex, utiliza-se técnicas de atualização da decomposição LU da base em conjunto com reordenamento estático nas colunas da matriz para aperfeiçoar a solução dos sistemas lineares oriundos do método Simplex. Códigos computacionais dos métodos de pontos interiores são alternativas eficientes para solução de problemas de grande porte para problemas lineares. Na busca desta eficiência, três linhas de pesquisa se destacam: a redução do número de iterações para obtenção da convergência do método, a redução do tempo computacional por iteração por meio da solução eficiente dos sistemas lineares necessários para calcular as direções e o desenvolvimento de métodos específicos para problemas de otimização com exploração da sua estrutura particular.