Colóquio MAP
“Condições sequênciais de otimalidade para métodos de pontos interiors”
Prof. Gabriel Haeser, IME/USP
Dia: 10 de novembro, sexta-feira, das 16h. às 17h.
Local: Auditório Antonio Gilioli – Sala 247/262 Bloco A, IME-USP - Café às 15h30 na sala 265 A (Chefia do MAP).
Resumo da apresentação:
Condições sequenciais de otimalidade tem se mostrado úteis para a análise de convergência de algoritmos para otimização não linear nos últimos anos. Apresentaremos uma nova condição deste tipo, sem hipóteses de regularidade, que inclui uma curiosa complementaridade de segunda-ordem e que é satisfeita por métodos de pontos interiores e de Lagrangianos aumentados. Em seguida, discutiremos propriedades das sequencias duais geradas por métodos de pontos interiores. Mostraremos que o controle da taxa de redução da viabilidade é essencial para a limitação destas sequências, bem como para a validade da complementaridade estrita. Nossos experimentos numéricos corroboram a teoria, mostrando que o popular software IPOPT tem a tendência de gerar sequenciais duais divergentes, o que implica em dificuldades numéricas e aumento do número de iterações.
Transmissão online: http://www.ime.usp.br/comunicacao/eventos/cat.listevents/
