Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas

Detalhes bibliográficos
Autor(a) principal: Mazzini, Ana Paula
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/
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
id USP_0d0c7df715bf6eaace46fbf3513b3105
oai_identifier_str oai:teses.usp.br:tde-29032012-141547
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Um método de Lagrangianos aumentados e sua aplicação em otimização de malhasAn augmented Lagrangian method and its application in optimizationAugmented LagrangianLagrangianos aumentadosMethod nonlinear programmingOptimization of surface meshesOtimização de malhasOtimização não-linearMé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 promissoresAugmented Lagrangian methods are frequently used to solve minimization problems subject to general constraints. In particular, we study an augmented Lagrangian method that uses the PHR function, implemented in ALGENCAN, and observe its behavior when applied to solve a problem found in the field of Computer Graphics. The problem we will study and solve is found in the post-processing stage of the surface mesh generation, for which we propose an optimization technique to improve the mesh elements. When it comes to meshing surfaces in \'R POT..3\', triangular meshes parametrizations are widely used in applications of mesh processing. It is often necessary to preserve the surface metric and, thus, minimize the angle and area deformation. The optimization technique we propose aims to improve the distortions imposed by a parametrization onto angles and areas. To assert the efectiveness of the proposed technique, we implemented it in C++ language and used some classic mesh models from the literature to performe numerical experiments. The results were promisingBiblioteca Digitais de Teses e Dissertações da USPAndretta, MarinaMazzini, Ana Paula2012-02-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:31Zoai:teses.usp.br:tde-29032012-141547Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:31Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
An augmented Lagrangian method and its application in optimization
title Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
spellingShingle Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
Mazzini, Ana Paula
Augmented Lagrangian
Lagrangianos aumentados
Method nonlinear programming
Optimization of surface meshes
Otimização de malhas
Otimização não-linear
title_short Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
title_full Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
title_fullStr Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
title_full_unstemmed Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
title_sort Um método de Lagrangianos aumentados e sua aplicação em otimização de malhas
author Mazzini, Ana Paula
author_facet Mazzini, Ana Paula
author_role author
dc.contributor.none.fl_str_mv Andretta, Marina
dc.contributor.author.fl_str_mv Mazzini, Ana Paula
dc.subject.por.fl_str_mv Augmented Lagrangian
Lagrangianos aumentados
Method nonlinear programming
Optimization of surface meshes
Otimização de malhas
Otimização não-linear
topic Augmented Lagrangian
Lagrangianos aumentados
Method nonlinear programming
Optimization of surface meshes
Otimização de malhas
Otimização não-linear
description 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
publishDate 2012
dc.date.none.fl_str_mv 2012-02-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-141547/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257452741918720

Registros relacionados