Esquema de engrossamento com agregação dupla de pares para o precondicionador Multigrid Algébrico

Autores

  • Henrique Gomes de Jesus Universidade Federal do Espírito Santo
  • Maria Claudia Silva Boeres Universidade Federal do Espírito Santo
  • Lucia Catabriga Universidade Federal do Espírito Santo

DOI:

https://doi.org/10.5540/03.2021.008.01.0405

Palavras-chave:

Métodos multigrid, Multigrid algébrico, Double Pairwise Aggregation, Métodos iterativos. Precondicionadores

Resumo

Este trabalho se destina à análise empírica do método multigrid algébrico (AMG) como pre condicionador do método do Res ́ıduo Mínimo Generalizado (GMRES) utilizando uma estratégia de engrossamento  conhecida  como  agregação  dupla  de  pares  (DPA,  do  inglês  -Double Pairwise Aggregation).  Esta estratégia consiste em aplicar um algoritmo de matchingem grafos duas vezes  em  cada  nível  da  hierarquia  a  fim  de  produzir  os  operadores  de  restrição  e  interpolação.   O esquema de engrossamento DPA é testado em um conjunto de matrizes do repositório de matriz esses parsas SuiteSparse Matrix Collection, relacionadas a variadas aplicações.  O AMG como pre-condicionador, empregando tanto a técnica de engrossamento DPA quanto as clássicas,  é comparado ao precondicionador ILU, ressaltando vantagens e desvantagens de cada escolha..

Downloads

Não há dados estatísticos.

Downloads

Publicado

2021-12-20

Edição

Seção

Trabalhos Completos