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

Fabio Henrique Pereira; Silvio Ikuyo Nabeta

doi:10.5585/exacta.v5i2.1179

Authors

Fabio Henrique Pereira Uninove
Silvio Ikuyo Nabeta USP

DOI:

https://doi.org/10.5585/exacta.v5i2.1179

Keywords:

Memória distribuída. Multigrid algébrico. Programação paralela transformada. Wavelet discreta.

Abstract

In this work, it is presented a new parallel wavelet- based algorithm for the Algebraic Multigrid Method (PWAMG). A variation of the standard parallel implementation of discrete wavelet transforms is used in the construction of a hierarchy of matrices and of intergrid transfer operators for Algebraic Multigrid. The PWAMG method has been tested as a parallel solver for the two dimensional Poisson equation, for different numbers of finite difference mesh nodes and comparisons are made with the sequential version of this method..

Downloads

Download data is not yet available.

Author Biographies

Fabio Henrique Pereira, Uninove

Pós-Doutorado pela Escola Politécnica da USP; Doutor em Engenharia Elétrica pela Universidade de São Paulo, USP; Mestre em Matématica Aplicada pela Universidade Estadual Paulista Júlio de Mesquita Filho, UNESP.

Silvio Ikuyo Nabeta, USP

Professor do Laboratório de Eletromagnetismo Aplicado, Departamento de Engenharia de Energia e Automação Elétricas da Escola Politécnica – USP. São Paulo – SP