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

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
Crossref
Scopus
Google Scholar
Europe PMC
Views
  • Abstract 100
  • PDF (Português (Brasil)) 102

Most read articles by the same author(s)