Metodo lagrangiano aumentado regularizado para problemas com voracidade / Regularized augmented lagrangian method for problems with greediness

AUTOR(ES)

Andre Luis Machado Martinez

DATA DE PUBLICAÇÃO

2009

RESUMO

Quando resolvemos problemas de programação não linear por meio de algoritmos que utilizam o Lagrangiano Aumentado, um fenômeno chamado voracidade pode ocorrer. Quando isto ocorre o método busca pontos muito infactíveis com valores de função muito pequenos, em geral, nas primeiras iterações, assim o parâmetro de penalidade cresce excessivamente, de tal forma que prejudica o condicionamento do problema. Neste trabalho ´e sugerida uma abordagem de regularização para superar esta dificuldade. Um método de Lagrangiano Aumentado é definido, com a adição de um termo regularizador que inibe a possibilidade do iterando se afastar demasiadamente do ponto de referência. Provamos convergência e apresentamos exemplos numéricos

ASSUNTO(S)

lagrange functions lagrange otimização matematica nonlinear programming mathematical optimization funções de programação não-linear

Documentos Relacionados

• Um metodo do tipo lagrangiano aumentado com região de confiança
• Saddle point systems with an application to the acceleration of the Augmented Lagrangian
• Problema de contato com atrito utilizando o metodo do lagrangiano aumentado
• An augmented Lagrangian SQP method for solving some special class of nonlinear semi-definite programming problems
• Aplicação do Lagrangeano aumentado em otimização estrutural com restrições dinâmicas.