Portal de Eventos Científicos da UTFPR (EVIN), XXIV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Comparação dos métodos iterativos Gauss-Jacobi e Gauss-Seidel
Felipe Gimenez da Silva, Erikson Freitas de Morais, Iara da Cunha Ribeiro da Silva

Última alteração: 2020-05-21

Resumo


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 de apresentar 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. Também contém os passos  que foram seguidos para a elaboração de cada um dos testes, e seus respectivos resultados, para provar que existe casos onde o método de Gauss-Seidel sequencial pode ser mais eficiente que a execução paralela do método de Gauss-Jacobi.


Palavras-chave


Paralelismo; Métodos numéricos; Método híbrido paralelo

Texto completo: PDF