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

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.