Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Brandão, Diego Nunes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/87559/0013000008kmd
Idioma: por
Instituição de defesa: Programa de Pós-Graduação em Computação
Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
ALG
Link de acesso: https://app.uff.br/riuff/handle/1/18261
Resumo: In several areas of natural sciences and engineering phenomena are studied with the aid di_erential equations. Adaptive strategies can improve the e-cency of computational processes, since they provide means of increasing the level of detail of the discretized problem only in regions where and when this is needed. This work presents an h-adaptive refinement for use with Finite Element Methods (FEM) which is based on a graph data structure to connect the existing elements of domain discretizations. This structure, named Autonomous Leaves Graph (ALG), was initially proposed for use with Finite Volume discretizations of boundary value problems (BVPs). In this representation, a Modified Hilbert Curve is employed in order to define the total ordering of the mesh. In the case of FEM, for each element swept, the mesh nodes generate a contribution which is stored in a chained list. In order to solve the linear systems arising from the FEM discretization of BVPs, an iterative method based on minimization of functionals is utilized. Numerical results show e_ectiveness and e_ciency of integrating ALG concepts to the FEM framework.
id UFF-2_0f9f9715929ac36fb40fce54c2c92c66
oai_identifier_str oai:app.uff.br:1/18261
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafoRefinamento-hALGMétodo dos elementos finitosMalhas não-conformesEquações diferenciais parciaisComputer scienceRefinementALGMethod of the finite elementsNot-in agreement meshesPartial distinguishing equationsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn several areas of natural sciences and engineering phenomena are studied with the aid di_erential equations. Adaptive strategies can improve the e-cency of computational processes, since they provide means of increasing the level of detail of the discretized problem only in regions where and when this is needed. This work presents an h-adaptive refinement for use with Finite Element Methods (FEM) which is based on a graph data structure to connect the existing elements of domain discretizations. This structure, named Autonomous Leaves Graph (ALG), was initially proposed for use with Finite Volume discretizations of boundary value problems (BVPs). In this representation, a Modified Hilbert Curve is employed in order to define the total ordering of the mesh. In the case of FEM, for each element swept, the mesh nodes generate a contribution which is stored in a chained list. In order to solve the linear systems arising from the FEM discretization of BVPs, an iterative method based on minimization of functionals is utilized. Numerical results show e_ectiveness and e_ciency of integrating ALG concepts to the FEM framework.Estratégias adaptativas podem ser de grande valia no processo de obtenção, por elementos finitos, das soluções computacionais de problemas oriundos de várias áreas da engenharia. Este trabalho apresenta uma implementação hadaptativa do Método dos Elementos Finitos (MEF) baseada em uma estrutura de dados do tipo grafo para conectar os elementos presentes na discretização do domínio. Tal estrutura, inicialmente proposta para uso em discretizações por volumes finitos, é denominada ALG (Autonomous Leaves Graph). Nesta representação, uma curva de Hilbert modificada é empregada para definir a ordenação total dos elementos da malha. No caso do MEF, para cada elemento percorrido, os nós da malha geram contribuição que é armazenada em uma lista encadeada. Para a solução dos sistemas lineares resultantes da discretização por elementos finitos, um método iterativo de minimização de funcionais é empregado. Resultados numéricos mostram a viabilidade da integração de tais técnicas, ALG e MEFPrograma de Pós-Graduação em ComputaçãoComputaçãoKischinhevsky, MauricioCPF:32807411022http://lattes.cnpq.br/9411400439288461Moura, Carlos Antonio deCPF:00656544022http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783143H6Montenegro, Anselmo AntunesCPF:37768904222http://lattes.cnpq.br/3518240071127311Brandão, Diego Nunes2021-03-10T20:44:03Z2009-03-122021-03-10T20:44:03Z2008-07-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/18261ark:/87559/0013000008kmdporCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T20:44:03Zoai:app.uff.br:1/18261Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202021-03-10T20:44:03Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
title Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
spellingShingle Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
Brandão, Diego Nunes
Refinamento-h
ALG
Método dos elementos finitos
Malhas não-conformes
Equações diferenciais parciais
Computer science
Refinement
ALG
Method of the finite elements
Not-in agreement meshes
Partial distinguishing equations
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
title_full Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
title_fullStr Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
title_full_unstemmed Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
title_sort Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
author Brandão, Diego Nunes
author_facet Brandão, Diego Nunes
author_role author
dc.contributor.none.fl_str_mv Kischinhevsky, Mauricio
CPF:32807411022
http://lattes.cnpq.br/9411400439288461
Moura, Carlos Antonio de
CPF:00656544022
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783143H6
Montenegro, Anselmo Antunes
CPF:37768904222
http://lattes.cnpq.br/3518240071127311
dc.contributor.author.fl_str_mv Brandão, Diego Nunes
dc.subject.por.fl_str_mv Refinamento-h
ALG
Método dos elementos finitos
Malhas não-conformes
Equações diferenciais parciais
Computer science
Refinement
ALG
Method of the finite elements
Not-in agreement meshes
Partial distinguishing equations
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Refinamento-h
ALG
Método dos elementos finitos
Malhas não-conformes
Equações diferenciais parciais
Computer science
Refinement
ALG
Method of the finite elements
Not-in agreement meshes
Partial distinguishing equations
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description In several areas of natural sciences and engineering phenomena are studied with the aid di_erential equations. Adaptive strategies can improve the e-cency of computational processes, since they provide means of increasing the level of detail of the discretized problem only in regions where and when this is needed. This work presents an h-adaptive refinement for use with Finite Element Methods (FEM) which is based on a graph data structure to connect the existing elements of domain discretizations. This structure, named Autonomous Leaves Graph (ALG), was initially proposed for use with Finite Volume discretizations of boundary value problems (BVPs). In this representation, a Modified Hilbert Curve is employed in order to define the total ordering of the mesh. In the case of FEM, for each element swept, the mesh nodes generate a contribution which is stored in a chained list. In order to solve the linear systems arising from the FEM discretization of BVPs, an iterative method based on minimization of functionals is utilized. Numerical results show e_ectiveness and e_ciency of integrating ALG concepts to the FEM framework.
publishDate 2008
dc.date.none.fl_str_mv 2008-07-08
2009-03-12
2021-03-10T20:44:03Z
2021-03-10T20:44:03Z
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 https://app.uff.br/riuff/handle/1/18261
dc.identifier.dark.fl_str_mv ark:/87559/0013000008kmd
url https://app.uff.br/riuff/handle/1/18261
identifier_str_mv ark:/87559/0013000008kmd
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1848091217926029312