Modificações globalmente convergentes para o método das assíntotas móveis e solução dos subproblemas via regiões de confiança / Globally convergent modifications to the method of moving asymptotes and the solution of the subproblems using trust regions

AUTOR(ES)
DATA DE PUBLICAÇÃO

2010

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

ASSUNTO(S)

method of moving asymptotes programação não-linear método das assíntotas móveis convergência global parâmetro espectral nonlinear programming global convergence spectral parameter

ACESSO AO ARTIGO

Documentos Relacionados