Precondicionador multigrid algébrico para métodos iterativos não estacionários na solução de sistemas lineares de grande porte

Henrique Gomes de Jesus, Marcelo Torres Pereira Carrion, Maria Claudia Silva Boeres, Lucia Catabriga

Resumo


Este trabalho se destina à análise empírica do método multigrid algébrico como precondicionador do método do Resíduo Mínimo Generalizado (GMRES). Os algoritmos são executados em um conjunto de matrizes do repositório de matrizes esparsas SuiteSparse Matrix Collection 5 , relacionadas a aplicações variadas e armazenadas no formato Compressed Sparse Row (CSR). Os resultados numéricos são comparados aos do precondicionador Gauss-Seidel e aos do método GMRES sem precondicionador, mostrando que o uso do multigrid algébrico como precondicionador permite a convergência para um número maior de matrizes em tempo computacional expressivamente menor.

Palavras-chave


Métodos multigrid. Multigrid algébrico. Métodos iterativos. Precondicionadores.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2020.007.01.0417

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato