Inviabilidade em métodos de lagrangiano aumentado

Autor(es)

Leandro da Fonseca Prudente

• Tipo de documento: Tese de Doutorado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
• Data de defesa: 2012-04-05

Membros da banca

José Mario Martínez Pérez; Roberto Andreani; Sandra Augusta Santos; Ernesto Julián Goldberg Birgin; Gabriel Haeser

• Orientador: José Mario Martínez Pérez

Resumo

Algoritmos de programação não-linear práticos podem convergir para pontos inviáveis mesmo quando o problema a ser resolvido é viável. Quando isso ocorre, é natural que o usuário mude o ponto inicial e/ou parâmetros algorítmicos e reaplique o método na tentativa de encontrar uma solução viável e ótima. Desta forma, o ideal é que um algoritmo não só seja eficiente em encontrar soluções viáveis, mas também que detecte rapidamente quando ele está fadado a convergir para um ponto inviável. Na tentativa de atingir esse objetivo, apresentamos modificações em um algoritmo baseado em Lagrangiano aumentado de modo que, no caso de convergência para um ponto inviável, os subproblemas são resolvidos com tolerâncias moderadas e, mesmo assim, as propriedades de convergência global são mantidas. Experimentos numéricos são apresentados (AU)

• Processo FAPESP: 09/00865-6 - Convergência, condições de otimalidade e propriedades em algoritmos para problemas de programação não-linear
• Beneficiário: Leandro da Fonseca Prudente
• Modalidade de apoio: Bolsas no Brasil - Doutorado