Uma nova abordagem baseada em wavelets para o método multigrid algébrico: parte I – Algoritmo seqüencial

Resumo

Neste trabalho, apresenta-se uma nova abordagem baseada em wavelets para o método multigrid algébrico, a qual consiste em utilizar uma variação da transformada discreta wavelet para construir a hierarquia de matrizes na fase de montagem do método multigrid, eliminando algumas dificuldades presentes na abordagem convencional. O método proposto foi aplicado na resolução de sistemas lineares relacionados à equação de Poisson bidimensional, e os resultados comparados àqueles obtidos com o uso de algumas das mais atuais e avançadas abordagens do método multigrid algébrico tradicional.