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

Abstract

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.