O Algoritmo do Elipsóide
08 Agosto 2013 ·
- Quem: Arkadi Nemirovski
- Onde: FGV - Praia de Botafogo, 190, sala 317
- Quando: 08 de Agosto de 2013 às 16:00h
O “Algoritmo do Elipsóide” (1976) é um método de minimização para funções convexas sobre domínios convexos. Ele é a base para a maioria dos resultados relativos à resolução eficiente de problemas convexos em geral e, em particular, para o famoso resultado de Leonid Khachiyan (1978), que mostrou que problemas de programação linear com dados racionais podem ser resolvidos em tempo polinomial. Nesta palestra, o algoritmo do Elipsóide será descrito juntamente com seus “ancestrais e descendentes” e será esboçada a prova do resultado de Khachiyan.
O seminário será realizado em inglês.
Biografia
Arkadi Nemirovski é um dos fundadores da moderna abordagem, baseada em complexidade, para otimização. Recebeu três dos prêmios de maior prestígio em Matemática Aplicada:
-
Prêmio Fulkerson (1982), pela invenção do método do Elipsóide e suas consequências para a Programação Linear.
-
Prêmio Dantzig (1991), por suas contribuições à Programação Matemática, notadamente em otimização convexa.
-
Prêmio Von Neumann (2003), por seu trabalho no estudo dos métodos de pontos interiores e em otimização robusta.
Observação para visitantes
- A presença é gratuita e não exige confirmação.
- A FGV não permite a entrada de pessoas vestindo bermuda e/ou chinelos.