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

Authors

  • Felipe Silva Universidade Tecnológica Federal do Paraná
  • Iara Silva Universidade Tecnológica Federal do Paraná
  • Erikosn Morais Universidade Tecnológica Federal do Paraná

DOI:

https://doi.org/10.5753/reic.2020.1713

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.

Downloads

Não há dados estatísticos.

Downloads

Published

2020-07-21

Como Citar

Silva, F., Silva, I., & Morais, E. (2020). Estudo Comparativo entre a Implementação Sequencial e Paralela dos Métodos Gauss-Jacobi e Gauss-Seidel. Revista Eletrônica De Iniciação Científica Em Computação, 18(2). https://doi.org/10.5753/reic.2020.1713

Issue

Section

Algoritmos e Teoria da Computação, Linguagens de Programação, e Otimização e Pes