Carregar apresentação
A apresentação está carregando. Por favor, espere
1
1º SEMINÁRIO DO PROJETO MULTIGRID
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 - UFPR Curitiba – 17/04/2008 1º SEMINÁRIO DO PROJETO MULTIGRID OTIMIZAÇÃO DO MÉTODO MULTIGRID PARA PROBLEMAS DE MECÂNICA COMPUTACIONAL
2
DADOS COMPUTACIONAIS Hardware: Software: 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 – release Precisão dupla, Windows xp 64 bits;
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.
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, entre outras.
5
EQUAÇÃO GOVERNANTE Equação de Laplace 2D
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.
7
ITI TOTALMENTE CONSTANTE
Figura: ITI totalmente constante para ITI = 4 e L = 6
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.
9
Figura: ITI dinâmico para L = 6
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.
11
ITI DINÂMICO X ITI CONSTANTE
Figura : Tempo de CPU x N
12
ITI CONSTANTE NA RESTRIÇÃO E NA PROLONGAÇÃO
Figura: ITI totalmente constante na restrição e na prolongação
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.
14
ALGORITMO DE HORTMANN E SUAS VARIAÇÕES
15
Figura: Hortmann para L = 6
16
Figura: Hortmann modificado para L = 6
17
HORTMANN MODIFICADO INVERSO
Figura: Hortmann modificado para L = 6
18
HORTMANN MODIFICADO COM ITI_P CONSTANTE
Figura: Hortmann modificado variando iti_p para L = 6
19
HORTMANN E SUAS VARIAÇÕES
Figura : Tempo de CPU x N
20
DENTE DE SERRA E SUAS VARIAÇÕES
21
Figura: Dente-de-serra (tipo I) para L = 6
22
Figura: Dente-de-serra (tipo II) para L = 6
23
DENTE DE SERRA TIPO II MODIFICADO
Figura: Dente-de-serra (tipo II) modificado para L = 6
24
COMPARAÇÕES ENTRE OS ALGORTIMOS
Figura : Tempo de CPU x N
25
COMPARAÇÕES ENTRE OS ALGORTIMOS
Figura : Tempo de CPU x N
26
ITI TOTALMENTE CONSTANTE SOLVERS
Figura : Tempo de CPU x N
27
ITI TOTALMENTE CONSTANTE TIPOS DE RESTRIÇÃO
Figura : Tempo de CPU x N
28
ANISOTROPIA Analisar diversos tipos de anisotropia geométrica;
Propor um método que otimize a convergência do multigrid em problemas anisotrópicos.
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).
30
Figura: Anisotropia Tipo I
31
Figura: Anisotropia Tipo II
32
Figura: Anisotropia Tipo III
33
Figura: Anisotropia Tipo IV
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.
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.