Otimização

As atividades na área no IMPA começaram nos anos 1970 com o grupo então denominado 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.