Uma nova abordagem baseada em wavelets para o método Multigrid Algébrico: Parte II - Algoritmo Paralelo

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 Al...

Full description

Bibliographic Details
Main Authors: Fabio Henrique Pereira, Sílvio Ikuyo Nabeta
Format: Article
Language:Portuguese
Published: Universidade Nove de Julho 2007-01-01
Series:Exacta
Online Access:http://www.redalyc.org/articulo.oa?id=81050212
Description
Summary: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.
ISSN:1678-5428
1983-9308