Um refinamento h-adaptativo de malhas para o método dos elementos finitos utilizando uma estrutura de grafo
| Ano de defesa: | 2008 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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: | |
| 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 |