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
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;
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.
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.
EQUAÇÃO GOVERNANTE Equação de Laplace 2D
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.
ITI TOTALMENTE CONSTANTE Figura: ITI totalmente constante para ITI = 4 e L = 6
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.
Figura: ITI dinâmico para L = 6
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.
ITI DINÂMICO X ITI CONSTANTE Figura : Tempo de CPU x N
ITI CONSTANTE NA RESTRIÇÃO E NA PROLONGAÇÃO Figura: ITI totalmente constante na restrição e na prolongação
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.
ALGORITMO DE HORTMANN E SUAS VARIAÇÕES
Figura: Hortmann para L = 6
Figura: Hortmann modificado para L = 6
HORTMANN MODIFICADO INVERSO Figura: Hortmann modificado para L = 6
HORTMANN MODIFICADO COM ITI_P CONSTANTE Figura: Hortmann modificado variando iti_p para L = 6
HORTMANN E SUAS VARIAÇÕES Figura : Tempo de CPU x N
DENTE DE SERRA E SUAS VARIAÇÕES
Figura: Dente-de-serra (tipo I) para L = 6
Figura: Dente-de-serra (tipo II) para L = 6
DENTE DE SERRA TIPO II MODIFICADO Figura: Dente-de-serra (tipo II) modificado para L = 6
COMPARAÇÕES ENTRE OS ALGORTIMOS Figura : Tempo de CPU x N
COMPARAÇÕES ENTRE OS ALGORTIMOS Figura : Tempo de CPU x N
ITI TOTALMENTE CONSTANTE SOLVERS Figura : Tempo de CPU x N
ITI TOTALMENTE CONSTANTE TIPOS DE RESTRIÇÃO Figura : Tempo de CPU x N
ANISOTROPIA Analisar diversos tipos de anisotropia geométrica; Propor um método que otimize a convergência do multigrid em problemas anisotrópicos.
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).
Figura: Anisotropia Tipo I
Figura: Anisotropia Tipo II
Figura: Anisotropia Tipo III
Figura: Anisotropia Tipo IV
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.