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

Este trabalho se destina a analise empirica do metodo multigrid algebrico como precondicionador do metodo do Residuo Minimo Generalizado (GMRES). Os algoritmos sao executados em um conjunto de matrizes do repositorio de matrizes esparsas SuiteSparse Matrix Collection 5 , relacionadas a aplicacoes variadas e armazenadas no formato Compressed Sparse Row (CSR). Os resultados numericos sao comparados aos do precondicionador Gauss-Seidel e aos do metodo GMRES sem precondicionador, mostrando que o uso do multigrid algebrico como precondicionador permite a convergencia para um numero maior de matrizes em tempo computacional expressivamente menor.