A new wavelet-based Algebraic Multigrid Method: Part II – Parallel Algorithm

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
Exacta v. 5, n. 2

Downloads

Published

2008-08-08

How to Cite

Pereira, F. H., & Nabeta, S. I. (2008). A new wavelet-based Algebraic Multigrid Method: Part II – Parallel Algorithm. Exacta, 5(2), 301–310. https://doi.org/10.5585/exacta.v5i2.1179

Issue

Vol. 5 No. 2 (2007): (Jul-Dez)

Section

Papers

License

Autores que tiverem artigos aceitos para publicação na Revista Exacta concordam com os seguintes termos:

  • A Cessão dos Direitos Autorais da publicação do artigo à Revista Exacta;
  • Os autores que tiverem seus trabalhos aceitos e publicados na Revista Exacta estão sujeitos a Política de Direitos Autorais CC BY NC SA https://creativecommons.org/licenses/by-nc-sa/4.0/;
  • A publicação do artigo pela Revista Exacta, em caráter de exclusividade e em meio eletrônico;
  • A indexação do artigo em bases de dados nacionais e internacionais, diretórios, bibliotecas digitais e bases bibliométricas em que a Revista estiver e vir a estar indexada.