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)
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

ACESSO AO ARTIGO

Documentos Relacionados