The penalty/modified barrier Lagrangian function method / O método da função Lagrangiana barreira modificada/penalidade

AUTOR(ES)

Aguinaldo Aparecido Pereira

DATA DE PUBLICAÇÃO

2007

RESUMO

Neste trabalho propomos uma abordagem que utiliza o método de barreira modificada/penalidade para a resolução de problemas restritos gerais de otimização. Para isso, foram obtidos dados teóricos, a partir de um levantamento bibliográfico, que explicitaram os métodos primal-dual barreira logarítmica e método de barreira modificada. Nesta abordagem, as restrições de desigualdade canalizadas são tratadas pela função barreira de Frisch modificada, ou por uma extrapolação quadrática e as restrições de igualdade do problema através da função Lagrangiana. A implementação consiste num duplo estágio de aproximação: um ciclo externo, onde o problema restrito é convertido em um problema irrestrito, usando a função Lagrangiana barreira modificada/penalidade; e um ciclo interno, onde o método de Newton é utilizado para a atualização das variáveis primais e duais. É apresentada também uma função barreira clássica extrapolada para a inicialização dos multiplicadores de Lagrange. A eficiência do método foi verificada utilizando um problema teste e em problemas de fluxo de potência ótimo (FPO).

ASSUNTO(S)

extrapolação quadrática quadratic extrapolation newton method método de pontos interiores método de barreira modificada opf interior point method método de newton modified barrier method fpo

Documentos Relacionados

• Resolução do problema de fluxo de potência ótimo reativo via método da função lagrangiana barreira modificada
• Fluxo de potência ótimo reativo via método da função lagrangiana barreira modificada
• Study and analysis of performance of modified barrier method
• Métodos de penalidade e barreira para programação convexa semidefinida
• Study and implementation of augmented lagrangian and modified barrier methods