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)
Mael Sachine
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
http://libdigi.unicamp.br/document/?code=000777477Documentos Relacionados
- Solving the dual subproblem of the Method of Moving Asymptotes using a trust-region scheme
- Using truncated conjugate gradient method in trust-region method with two subproblems and backtracking line search
- The moving frame method through examples
- A globally convergent Newton-GMRES method with a new choice for the forcing term and some stragies to improve GMRES(m)
- Analise de problemas de anisotropia 3D com sub regiões utilizando o metodo dos elementos de contorno