Programação não linear sem derivadas

Autor(es)

Lucas Garcia Pedroso

• 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: 2009-08-28

Membros da banca

José Mario Martínez Pérez; Roberto Andreani; Orizon Pereira Ferreira; Elizabeth Wegner Karas; Yuan Jin Yun

• Orientador: Maria Aparecida Diniz Ehrhardt; José Mario Martínez Pérez

Resumo

Neste trabalho propomos um algoritmo Lagrangiano Aumentado sem derivadas para o problema geral de otimização. Consideramos o método introduzido por Andreani, Birgin, Martínez e Schuverdt, eliminando os cálculos de derivadas inerentes ao algoritmo através de modificações adequadas no critério de parada. Foram mantidos os bons resultados teóricos do método, como convergência sob a condição de qualificação CPLD e a limitação do parâmetro de penalidade. Experimentos numéricos são apresentados, entre os quais destacamos um exemplo de problema sem derivadas baseado na simulação de áreas de figuras no plano. (AU)

• Processo FAPESP: 04/15635-2 - Programação não-linear sem derivadas
• Beneficiário: Lucas Garcia Pedroso
• Modalidade de apoio: Bolsas no Brasil - Doutorado