Otimização

As atividades na área no IMPA começaram nos anos 70 com o grupo então denominado de Pesquisa Operacional. Atualmente, os interesses de pesquisa do grupo se concentram em otimização contínua e áreas correlatas.

 

Entre os tópicos específicos de pesquisa, mencionamos:

  • Métodos iterativos para otimização convexa ou viabilidade convexa de grande porte, com aplicações em reconstrução de imagens a partir de projeções (por exemplo, tomografia computadorizada)
  • Métodos computacionais para problemas de complementariedade não linear e desigualdades variacionais
  • Algoritmos de otimização paralela
  • Generalizações do método de ponto proximal para otimização convexa e desigualdades variacionais monótonas (incluindo recentemente casos não convexos e não monótonos)
  • Novas abordagens para dualidade em programação não linear
  • Métodos não monótonos para otimização não linear

 

Recentemente, foram adicionados três novos temas: novas teorias de regularidade em dimensão finita (particularmente, 2-regularidade), extensões de operadores monótonos maximais, generalizando o epsilon-;subdiferencial de uma função convexa, e otimização em espaços de Banach.

Consulte também: Optimization at IMPA

 

Pesquisadores