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

more »

... e 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.