![Page 1: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/1.jpg)
OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM
MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA
DOUTORANDA: Fabiane de Oliveira, M.Sc.ORIENTADOR: Carlos Henrique Marchi, Dr. Eng.CO-ORIENTADOR: Marcio Augusto Villela Pinto, Dr. Sc.
Programa de Pós-graduação em Engenharia Mecânica PG-MEC - UFPRCuritiba – 17/04/2008
1º SEMINÁRIO DO PROJETO MULTIGRID
OTIMIZAÇÃO DO MÉTODO MULTIGRID PARA PROBLEMAS DE MECÂNICA COMPUTACIONAL
![Page 2: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/2.jpg)
2
DADOS COMPUTACIONAIS
Hardware:Máquina: CFD7 do LENA 1;Processador Core2 Duo;2.66 GHz e 8 GB de RAM;
Software:Linguagem: FORTRAN/95;Versão 9.1 INTEL;Projeto console – releasePrecisão dupla, Windows xp 64 bits;
![Page 3: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/3.jpg)
3
DADOS DO MODELO MATEMÁTICO E NUMÉRICO
Equação de Laplace;Condições de contorno de Dirichlet; Discretização: Método das diferenças finitas; Aproximação: CDS.
![Page 4: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/4.jpg)
4
DADOS DO MULTIGRID
Algoritmo: Full Approximation Scheme (FAS);Restrição: Injeção, meia ponderação, ponderação
completa;Prolongação: Interpolação bilinear;Solver: MSI, Gauss-Seidel e ADI;Malhas uniformes e malhas anisotrópicas;Razão de engrossamento: r = 2;Razões de aspecto: 4, 16, 1024, 4096, 16384 entre
outras.
![Page 5: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/5.jpg)
5
EQUAÇÃO GOVERNANTE
Equação de Laplace 2D
yx CyCxy
T
x
T
0e0,02
2
2
2
0),0(),()0,(,),(
yTyCTCT
C
xsenCxT xx
xy
![Page 6: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/6.jpg)
6
OTIMIZAÇÃO DO ITI E DOS ROTEIROS
Malhas uniformes;Roteiros:
ITI totalmente constante;ITI dinâmico;ITI constante na restrição e na prolongação;Dente-de-serra;Hortmann.
![Page 7: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/7.jpg)
7
ITI TOTALMENTE CONSTANTE
Figura: ITI totalmente constante para ITI = 4 e L = 6
![Page 8: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/8.jpg)
8
ITI TOTALMENTE CONSTANTE
O número ótimo de iterações internas é igual a 3; Dado um N, o uso de poucos níveis conduz a
um maior tempo de CPU; O número ótimo de níveis é igual ao número
máximo; Um padrão de comportamento nos parâmetros
estudados (número de iterações internas e número de níveis) pode ser determinado somente a partir de problemas de tamanho 129x129;
Recomenda-se usar ITI = 3 e L = Lmax.
![Page 9: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/9.jpg)
9
ITI DINÂMICO
Figura: ITI dinâmico para L = 6
![Page 10: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/10.jpg)
10
ITI DINÂMICO
O número de iterações internas é maior na restrição do que na prolongação;
O número de iterações internas na prolongação varia entre 1, 2 e 3;
Na malha mais grossa o número de iterações internas é igual a 1;
O cálculo do resíduo demanda muito tempo de CPU;O melhor algoritmo obtido para iti dinâmico foi com o
uso de uma tolerância interna de 0,01. Tolerâncias internas muito pequenas fazem com que o número de iterações internas seja muito alto e em conseqüência aumente o tempo de CPU, por outro lado tolerâncias internas grandes reduzem demasiadamente o número de iterações internas, aumentando o número de ciclos e consequentemente também o tempo computacional.
![Page 11: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/11.jpg)
11
ITI DINÂMICO X ITI CONSTANTE
Figura : Tempo de CPU x N
104 105 106
0,1
1
10
100
Tol_d=0,01 Tol_d=0,1 Told_=0,2 ITI totalmente constante
Tem
po d
e C
PU
N
![Page 12: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/12.jpg)
12
ITI CONSTANTE NA RESTRIÇÃO E NA PROLONGAÇÃO
Figura: ITI totalmente constante na restrição e na prolongação
![Page 13: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/13.jpg)
13
ITI CONSTANTE NA RESTRIÇÃO E NA PROLONGAÇÃO
Para os problemas testados a soma do número de iterações internas para a restrição e prolongação é igual a 6;
Iti_p = 3 com iti_r = 3 é melhor entre os algoritmos de iti_p e iti_r fixos.
![Page 14: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/14.jpg)
ALGORITMO DE HORTMANN
E
SUAS VARIAÇÕES
![Page 15: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/15.jpg)
15
HORTMANN
Figura: Hortmann para L = 6
![Page 16: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/16.jpg)
16
HORTMANN MODIFICADO
Figura: Hortmann modificado para L = 6
![Page 17: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/17.jpg)
17
HORTMANN MODIFICADO INVERSO
Figura: Hortmann modificado para L = 6
![Page 18: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/18.jpg)
18
HORTMANN MODIFICADO COM ITI_P CONSTANTE
Figura: Hortmann modificado variando iti_p para L = 6
![Page 19: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/19.jpg)
19
HORTMANN E SUAS VARIAÇÕES
Figura : Tempo de CPU x N
104 105 106
0,1
1
10
100
Hortmann Hortmann modificado Hortmann modificado inverso Hortmann modificado inverso com iti_p=3
Tem
po d
e C
PU
N
![Page 20: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/20.jpg)
DENTE DE SERRA
E
SUAS VARIAÇÕES
![Page 21: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/21.jpg)
21
DENTE DE SERRA TIPO I
Figura: Dente-de-serra (tipo I) para L = 6
![Page 22: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/22.jpg)
22
DENTE DE SERRA TIPO II
Figura: Dente-de-serra (tipo II) para L = 6
![Page 23: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/23.jpg)
23
DENTE DE SERRA TIPO II MODIFICADO
Figura: Dente-de-serra (tipo II) modificado para L = 6
![Page 24: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/24.jpg)
24
COMPARAÇÕES ENTRE OS ALGORTIMOS
Figura : Tempo de CPU x N
104 105 106
0,1
1
10
100
Dente-de-serra tipo II modificado Hortmann modificado ITI_p = 3 ITI dinâmico com tol = 0,01 ITI totlamente constante
Tem
po d
e C
PU
N
![Page 25: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/25.jpg)
25
COMPARAÇÕES ENTRE OS ALGORTIMOS
Figura : Tempo de CPU x N
104 105 106
10-1
100
101
Dente-de-serra tipo II modificado Hortmann modificado ITI_p =3 ITI toalmente constante
Tem
po d
e C
PU
N
![Page 26: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/26.jpg)
26
ITI TOTALMENTE CONSTANTESOLVERS
Figura : Tempo de CPU x N
104 105 106
0,1
1
10
100
MSI Gauss-Seidel ADI
Tem
po d
e C
PU
N
![Page 27: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/27.jpg)
27
ITI TOTALMENTE CONSTANTETIPOS DE RESTRIÇÃO
Figura : Tempo de CPU x N
104 105 106
0,1
1
10
Injeção Meia ponderação Ponderação completa
Tem
po d
e C
PU
N
![Page 28: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/28.jpg)
28
ANISOTROPIA
Analisar diversos tipos de anisotropia geométrica;
Propor um método que otimize a convergência do multigrid em problemas anisotrópicos.
![Page 29: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/29.jpg)
29
ALGORITMOS
Engrossamento padrão para o problema isotrópico;
Engrossamento padrão para o problema anisotrópico;
Semi-engrossamento (MULDER, 1989);
Semi-engrossamento seguido de engrossamento padrão (ZHANG, 2002).
![Page 30: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/30.jpg)
30
ANISOTROPIA TIPO I
yhxh
yNxN
yCxC Figura: Anisotropia Tipo I
![Page 31: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/31.jpg)
31
ANISOTROPIA TIPO II
yNxN
yCxC
yhxh
Figura: Anisotropia Tipo II
![Page 32: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/32.jpg)
32
ANISOTROPIA TIPO III
yNxN
yCxC
yhxh
Figura: Anisotropia Tipo III
![Page 33: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/33.jpg)
33
ANISOTROPIA TIPO IV
yNxN
yCxC
yhxh
Figura: Anisotropia Tipo IV
![Page 34: OTIMIZAÇÃO DA SOLUÇÃO DA EQUAÇÃO DE LAPLACE 2D COM MULTIGRID GEOMÉTRICO, COM E SEM ANISOTROPIA GEOMÉTRICA DOUTORANDA: Fabiane de Oliveira, M.Sc. ORIENTADOR:](https://reader036.vdocuments.com.br/reader036/viewer/2022081507/552fc10b497959413d8c311d/html5/thumbnails/34.jpg)
34
RESULTADOS ESPERADOS
Reduzir significativamente o tempo de CPU necessário para resolver a equação de Laplace bidimensional em malhas estruturadas uniformes e uniformes por direção com alta razão de aspecto;
Estabelecer um procedimento com o intuito de aumentar a taxa de convergência em problemas com anisotropia geométrica, diminuindo desta forma o tempo de CPU.