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
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.