Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
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...
| Autor: | |
|---|---|
| Formato: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2012 |
| País: | Brasil |
| Recursos: | Universidade de São Paulo (USP) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | portugués |
| OAI Identifier: | oai:teses.usp.br:tde-29032012-141547 |
| Acesso em linha: | http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/ |
| Access Level: | acceso abierto |
| Palavra-chave: | Augmented Lagrangian Lagrangianos aumentados Method nonlinear programming Optimization of surface meshes Otimização de malhas Otimização não-linear |
| 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 |
|---|