Um méodo de Lagrangianos aumentados e sua aplicação em otimização de malhas (2012)
- Authors:
- Autor USP: MAZZINI, ANA PAULA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO NÃO LINEAR; OTIMIZAÇÃO NÃO LINEAR; PROGRAMAÇÃO MATEMÁTICA
- Keywords: Augmented Lagrangian; Lagrangianos aumentados; Method nonlinear programming; Optimization of surface meshes; Otimização de malhas; Otimização não-linear
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2012
- Data da defesa: 17.02.2012
-
ABNT
MAZZINI, Ana Paula. Um méodo de Lagrangianos aumentados e sua aplicação em otimização de malhas. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/. Acesso em: 19 abr. 2024. -
APA
Mazzini, A. P. (2012). Um méodo de Lagrangianos aumentados e sua aplicação em otimização de malhas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/ -
NLM
Mazzini AP. Um méodo de Lagrangianos aumentados e sua aplicação em otimização de malhas [Internet]. 2012 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/ -
Vancouver
Mazzini AP. Um méodo de Lagrangianos aumentados e sua aplicação em otimização de malhas [Internet]. 2012 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
