Uma verificação de desempenho do método dos gradientes conjugados com redução de banda pelo método Cuthill-Mckee reverso com vértice pseudoperiférico pelo algoritmo de George-Liu

Neste trabalho, implementou-se o método Cuthill-Mckee reverso, iniciando-se por um vértice pseudoperiférico para redução de banda de matrizes esparsas simétricas. A redução de banda consiste em realizar permutações de linhas e colunas de uma matriz inicialmente esparsa, deixando-a com uma estrutura compacta e com coeficientes não nulos próximos à diagonal principal. Analisou-se o desempenho computacional do método dos gradientes conjugados em sistemas de equações lineares modificados pelo Cuthill-Mckee reverso. Verificou-se, nos testes realizados, que, com um sistema de equações lineares alterado pelo Cuthill-Mckee reverso, houve diminuição no tempo de execução do método dos gradientes conjugados