Comparativo entre o Método de Gauss-Seidel e os Métodos de Sub e Sobre Relaxação Sucessiva

Resumo

Os sistemas de equações lineares ajudam a solucionar problemas encontrados nas mais distintas áreas de estudos, como por exemplo, economia, engenharia, computacional e outras. Na literatura existem vários métodos numéricos que auxiliam na solução desses sistemas. O conhecimento a cerca das especificações de cada método, permite identificar entre esses, o melhor desempenho de acordo com as caracterı́sticas de cada matriz. Segundo [1], o método de sobre relaxação sucessiva se sobressai em relação aos métodos de sub relaxação e Gauss-Seidel, em termos de tempo para convergência, visto que a demanda de iterações para convergência é expressivamente menor em relação as outras. O objetivo deste trabalho é fazer uma comparação de desempenho entre os métodos de Gauss-Seidel com sub relaxação sucessiva e e Gauss-Seidel com sobre relaxação sucessiva, no intuito de verificar a veracidade dessa afirmação[...]