Penalidades exatas para desigualdades variacionais / Exact Penalties for Variational Inequalities
AUTOR(ES)
Thiago Afonso de Andre
DATA DE PUBLICAÇÃO
2007
RESUMO
Esta dissertação busca aproveitar os métodos de penalidades exatas diferenciáveis de programação não-linear para resolver problemas de desigualdades variacionais. Problemas desse tipo têm recebido grande atenção na literatura recentemente e possuem aplicações em diversas áreas como Engenharia, Física e Economia. Métodos de penalidades exatas diferenciáveis foram desenvolvidos nos anos 70 e 80 para resolver problemas de otimização com restrições por meio da solução de problemas irrestritos. Esses problemas são tais que, com uma escolha apropriada do parâmetro de penalização, uma solução do problema original é recuperada após a resolução de um único problema irrestrito. A função a ser minimizada é semelhante a um lagrangiano aumentado clássico, porém uma estimativa do multiplicador é automaticamente calculada a partir do ponto primal. Nesse trabalho, mostramos como acoplar a estimativa de multiplicadores sugerida por Glad e Polak [27] ao lagrangiano aumentado clássico para desigualdades variacionais sugerido por Auslender e Teboulle. Obtivemos assim uma penalidade exata para problemas de desigualdades variacionais. Os resultados mais finos de exatidão foram obtidos no caso de problemas de complementaridade não-linear. Uma característica importante da penalidade proposta é que ela não envolve informações de segunda ordem das funções que definem a desigualdade variacional. Além desses resultados, que formam o núcleo da dissertação, apresentamos uma breve revisão de penalidades não-exatas diferenciáveis , exatas não-diferenciáveis e exatas diferenciáveis em otimização.
ASSUNTO(S)
penalidades sistemas kkt desigualdades variacionais kkt systems variational inequalities penalties
Documentos Relacionados
- Tópicos em penalidades exatas diferenciáveis
- Strongly nonlinear parabolic variational inequalities
- Teorias variacionais dos sistemas formados por atomos de 4He
- SISTEMA PARA DETERMINAÇÃO DE PENALIDADES PARA DESVIOS DE ESPECIFICAÇÕES EM CONTRATOS DE COMPRA DE CARVÕES SIDERÚRGICOS
- Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso