Anda di halaman 1dari 25

Universidade Federal de Pernambuco

Centro de Tecnologia e Geociências


Departamento de Engenharia Mecânica
XVIII CONIC

IMPLEMENTAÇÃO DE TÉCNICAS DE MULTIGRID EM


MALHAS NÃO-ESTRUTURADAS PARA SOLUÇÃO DO
ESCOAMENTO MONOFÁSICO EM MEIOS POROSOS
USANDO LINGUAGEM ORIENTADA A OBJETO C++

Jorge Luiz Paes Barreto Bezerra


Paulo Roberto Maciel Lyra
ÍNDICE
 Introdução
 Metodologia
 Geração da seqüência de malhas com o Gmsh
 Gerenciamento de dados com o FMDB.
 Octree.
 Interpolação Linear.
 Resultados e discussão
 Seqüência de malhas.
 Desempenho da busca Octree.
 Desempenho da Interpolação linear
 Conclusões
 Trabalhos futuros
 Agradecimentos
INTRODUÇÃO
 Simulação Computacional:
 Equações diferenciais.
 Solução numérica.
 Convergência.
INTRODUÇÃO
 Multigrid:
 Aceleração da convergência.
 Amortecimento dos erros (Freqüência).
INTRODUÇÃO
 Multigrid
 Geração de seqüências de malhas.
 Transferência de dados entre malhas
 Algoritmos de Prolongamento e Restrição.
 Solução nos diferentes níveis.
INTRODUÇÃO
 Construção das ferramentas auxiliares:
 Gmsh.
 Geração da seqüência de malhas.
 FMDB.
 Montagem e busca na Octree.

 Linguagem orientada a objetos C++.


 Interpolação linear (Prolongação).
METODOLOGIA
Geração da sequência de malhas com o Gmsh

 O Gmsh.
 Extensões.
 Geração de malhas.
 Automatização para geração de uma

seqüência de malhas.
 Utilização no Multigrid Geométrico.
METODOLOGIA
Gerenciamento de Dados com FMDB

 Entidades topológicas.
 Estrutura de Dados.

 Malhas não-estruturadas.

 Mapeamento.

 Acesso e Manipulação rápida.


METODOLOGIA
Octree

 Algoritmos de busca.
 Decomposição do Espaço.

 Estrutura Hierárquica.
 “Filhos” e “folhas”.
METODOLOGIA
Octree

Extração dos
Busca dos nós dos
Elementos elementos
(Triângulos encontrados
Criação da
Octree ou
Tetraedros)
Formação
da
Estrutura
de Dados
Criação das
dos Malhas.
Objetos
das
Malhas
METODOLOGIA
Interpolação Linear

 Algoritmos de Prolongação.
 União com a busca Tipo Octree.

 Coordenadas de Área ou de Volume.


RESULTADOS
Sequência de Malhas

Seqüência de 4 (quatro) malhas não-aninhadas.


RESULTADOS
Desempenho da Busca Octree

Tempo de busca em uma malha fixa de 806.622 elementos em diferentes malhas.


RESULTADOS
Desempenho da Busca Octree

Tempo de busca de uma malha fixa com 404.454 nós em diferentes malhas.
RESULTADOS
Desempenho da Interpolação Linear
Prolongamento Restrição

Erro associado à interpolação da função f(x,y) = 10, a) Malha com 188 nós b)
Malha com 98 nós, a partir de uma malha com 132 nós.
RESULTADOS
Desempenho da Interpolação Linear
Prolongamento Restrição

Erro associado à interpolação da função f(x,y) = 2x – y, a) Malha com 188 nós b)


Malha com 98 nós, a partir de uma malha com 132 nós.
RESULTADOS
Desempenho da Interpolação Linear
Prolongamento Restrição

Erro associado à interpolação da função f(x,y) = 4x2 – 3y2, a) Malha com 188 nós
b) Malha com 98 nós, a partir de uma malha com 132 nós.
RESULTADOS
Desempenho da Interpolação Linear
Prolongamento Restrição

Erro associado à interpolação da função f(x,y) = 2y3 – 3x3, a) Malha com 188 nós
b) Malha com 98 nós, a partir de uma malha com 132 nós.
RESULTADOS
Desempenho da Interpolação Linear
Prolongamento Restrição

Erro associado à interpolação da função f(x,y) = 4y4 – 3x4, a) Malha com 188 nós
b) Malha com 98 nós, a partir de uma malha com 132 nós.
CONCLUSÕES
 Automatização da construção da seqüência de
malhas não-estruturadas.
 Busca octree tornando viável a transferência de
dados entre as malhas.
 Interpolação linear com resultados satisfatórios.
TRABALHOS FUTUROS
 Implementação de diferentes alternativas de
transferência de dados intermalhas:
 Interpolação Quadrática, campo linear (f(x) = 2x -y):
TRABALHOS FUTUROS
 Implementação de diferentes alternativas de
transferência de dados intermalhas:
 Interpolação Adaptativa:
TRABALHOS FUTUROS
 Transferência alternativas de dados intermalhas,
do tipo prolongamento:
 Interpolação Conservativa (Prolongamento).
 Algoritmos de restrição (full weighting).

 Implementação da técnica de multigrid no


programa de simulação de escoamentos
multifásicos.
AGRADECIMENTOS
 Ao Doutor Rogério Soares pela grande assistência
dada.
 Ao CNPQ pela ajuda financeira.

 Ao PIBIC-UFPE pela confiança depositada.


OBRIGADO PELA ATENÇÃO!