Uma nova abordagem baseada em wavelets para o método multigrid algébrico: parte II – Algoritmo paralelo

Resumo

Neste trabalho, apresenta-se um novo algoritmo paralelo para o método multigrid algébrico com base em wavelets (PWAMG). Uma variação do algoritmo padrão de paralelização da transformada wavelet discreta é usada na construção de uma hierarquia de matrizes e de operadores de transferência para o método multigrid algébrico. O PWAMG é testado como método iterativo paralelo para a equação de Poisson bidimensional discretizada por malhas de diferenças finitas com diferentes números de nós. Resultados obtidos do programa paralelo são comparados com a versão seqüencial do mesmo método