A new wavelet-based Algebraic Multigrid Method: Part I - Sequential Algorithm

Authors

  • Fabio Henrique Pereira Uninove
  • Sílvio Ikuyo Nabeta

DOI:

https://doi.org/10.5585/exacta.v5i1.1033

Keywords:

Método multigrid algébrico. Métodos iterativos. Sistemas lineares esparsos. Transformada discreta wavelet.

Abstract

In this work, it is introduced a new wavelet-based algorithm for Algebraic Multigrid Method (WAMG) using a variation of the standard implementation of discrete wavelet transforms. This new approach eliminates the grid coarsening process in traditional AMG setup phase simplifying its implementation on distributed memory machines. The WAMG method is used as a “black box” solver in some numerical problems concerning the two dimensional Poisson equation. The numerical results compare the efficiency of the new approach with some of the most advanced and current AMG algorithms.

Downloads

Download data is not yet available.

Author Biographies

Fabio Henrique Pereira, Uninove

Pós-doutorando do Laboratório de Eletromagnetismo Aplicado, Departamento de Engenharia de Energia e Automação Elétricas da Escola politécnica – USP.

Sílvio Ikuyo Nabeta

Prof. Dr. do Laboratório de Eletromagnetismo Aplicado, Departamento de Engenharia de Energia e Automação Elétricas da Escola politécnica – USP
Exacta v. 5, n. 1

Downloads

Published

2007-06-30

How to Cite

Pereira, F. H., & Nabeta, S. I. (2007). A new wavelet-based Algebraic Multigrid Method: Part I - Sequential Algorithm. Exacta, 5(1), 93–103. https://doi.org/10.5585/exacta.v5i1.1033

Issue

Vol. 5 No. 1 (2007): (Jan-Jun)

Section

Papers
Crossref
Scopus
Google Scholar
Europe PMC

Most read articles by the same author(s)