UM ESTUDO COMPARATIVO ENTRE MÉTODOS ITERATIVOS PARA RESOLUÇÃO DE SISTEMAS LINEARES

Resumo

Um estudo comparativo entre métodos iterativos para resolução de sistemas linearesde grande porte já estabelecidos na literatura e alguns propostos recentemente é apresentadoneste trabalho. Os métodos escolhidos foram: Jacobi-Richardson (JR), Gauss-Seidel(GS), sobre-relaxação sucessiva (SOR), Jacobi-Richardson com relaxação (JOR) e os métodosmodificados de Gauss-Seidel para execução distribuída (DGS) e JOR com relaxação atrasada(DOR). Em todos os experimentos foram utilizados matrizes simétricas diagonalmente dominantesgeradas aleatoriamente. Além disso, implementamos o DGS com a biblioteca MPI(Message Passing Interface) para troca de mensagens, diferente da versão original baseadaem PVM (Parallel Virtual Machine). Neste estudo, foi observado que o método GS é o métodoque converge com mais rapidez. Com relação ao método DGS, se concluiu que o ganho dedesempenho obtido com a versão implementada é um pouco menor do que o ganho obtido coma versão original.