Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas / An augmented Lagrangian method and its application in optimization
AUTOR(ES)
Ana Paula Mazzini
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
17/02/2012
RESUMO
Métodos de Lagrangianos aumentados são muito utilizados para resolver problemas de minimização de funções sujeitas a restrições gerais. Em particular, estudamos um método de Lagrangianos aumentados que utiliza a função PHR, implementado em ALGENCAN, e observamos seu comportamento quando o aplicamos na resolução de um problema encontrado na área de Computação Gráfica. O problema estudado é um problema encontrado na geração de malhas de superfícies, na etapa de pós-processamento, para o qual propomos uma técnica de otimização visando a melhoria dos elementos da malha. Quando se trata de geração de malhas de superfícies em \ R POT. 3\ , parametrizações de malhas triângulares que representam superfícies são usadas em muitas aplicações de processamento de malhas para vários fins. Muitas vezes é necessário preservar a métrica da superfície e, assim, minimizar a deformação do ângulo e da área. A técnica que propomos de otimização visa melhorar as distorções de ângulos e áreas impostas por uma parametrização. Para verificar o comportamento da técnica proposta, implementamo-na em C++ e utilizamos algumas malhas de modelos clássicos da literatura para realizar os experimentos numéricos. Os resultados obtidos foram promissores
ASSUNTO(S)
augmented lagrangian lagrangianos aumentados method nonlinear programming optimization of surface meshes otimização de malhas otimização não-linear
Documentos Relacionados
- Aplicação do Lagrangeano aumentado em otimização estrutural com restrições dinâmicas.
- Aplicação de um método de simulação-otimização na cadeia produtiva de minérios de ferro.
- Otimização por colonia de formigas e sua aplicação em redes opticas
- Clock mesh optimization
- Metodo lagrangiano aumentado regularizado para problemas com voracidade