Estudo Comparativo entre a Implementação Sequencial e Paralela dos Métodos Gauss-Jacobi e Gauss-Seidel

Abstract

Este artigo tem como objetivo analisar e comparar a diferença de tempo de resposta dos métodos numéricos conhecidos como Gauss-Seidel e Gauss-Jacobi, utilizando abordagens de programação sequencial e paralela em suas implementações. Além disso, será apresentado um método numérico híbrido como opção de paralelização do método Gauss-Seidel, proposto para a resolução de problemas de sistemas lineares que satisfazem o critério das linhas. Testes foram realizados para evidenciar que existem casos em que o método de Gauss-Seidel sequencial pode ser mais eficiente que a execução paralela do método de Gauss-Jacobi.