Modificações globalmente convergentes para o método das assíntotas móveis e solução dos subproblemas via regiões de confiança

Autor(es)

Mael Sachine

• 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: 2010-08-30

Membros da banca

Sandra Augusta Santos; Clovis Caesar Gonzaga; Paulo José da Silva e Silva; José Mario Martínez Pérez; Francisco de Assis Magalhães Gomes Neto; Ademir Alves Ribeiro

• Orientador: Márcia Aparecida Gomes Ruggiero; Sandra Augusta Santos

Resumo

Neste trabalho propomos modificações globalmente convergentes para o Método das Assíntotas Móveis (MMA), baseadas no parâmetro espectral para a construção das aproximações das funções originais e na relaxação da condição conservadora. A informação de segunda ordem presente no parâmetro espectral é incluída nas aproximações racionais da função objetivo e das restrições não-lineares no início de cada iteração, de modo a melhorar a qualidade dos modelos. A condição conservadora é relaxada por meio de uma seqüência forçante controlada somável, de maneira que a convergência global é mantida. Também, propomos uma nova estratégia para resolver os subproblemas MMA por meio do problema dual, usando uma técnica de região de confiança. Os experimentos numéricos realizados comprovam a eficiência das estratégias propostas. Ainda, por trabalharmos com um problema aumentado associado à formulação padrão para o problema de programação não-linear com restrições de desigualdade, estabelecemos relações entre os pontos KKT do problema aumentado e os pontos correspondentes do problema original associado (AU)

• Processo FAPESP: 06/52846-7 - Metodos para problemas de otimizacao estrutural globalizados via regioes de confianca.
• Beneficiário: Mael Sachine
• Modalidade de apoio: Bolsas no Brasil - Doutorado