Vous êtes sur la page 1sur 12

UNIVERSIDADE FEDERAL DO NORTE DO ESPITIRO SANTO

DEPARTAMENTO DE COMPUTAO E ELETRNICA


ALGORITMO NUMRICOS I
1 SEMESTRE DE 2017
PROF. LEONARDO J. SILVESTRE
GRFICOS DO PRIMEIRO TRABALHO PRTICO

Introduo
Este documento tem como objetivo apresentar a comparao dos
mtodos de resoluo de sistemas lineares utilizando os mtodos diretos e os
mtodos iterativos passados em sala.
Desenvolvimento
Foram implementados, na linguagem de programao Python, os
mtodos diretos eliminao de Gauss e a eliminao de Gauss com
pivoteamento; para os mtodos iterativos foram o mtodo de Jacobi e Gauss-
Seidel. Na gerao dos grficos foi utilizado a biblioteca matlibplot. Para estes
mtodos foram utilizados os sistemas lineares passados para testes de ordem
3, 10, 20 e 100. O grfico da Figura 1 apresenta o tempo, em segundos, que cada
mtodo levou para resolver cada sistema.
Para mais testes as prximas figuras mostram o desempenho dos
mtodos iterativos em diferentes situaes, assim, segue que:

Figura 1
Com = 105 e 0 = 0 foi comparado a quantidade de iteraes que
cada mtodo usa para resolver os sistemas. O resultado mostrado na
Figura 2.

Figura 2
Com = 1015 e 0 = 0 tambm foi comparado a quantidade de
iteraes que cada mtodo usa para resolver os sistemas. O resultado
mostrado na Figura 3.

Figura 3
Com a inteno de continuar comparando os mtodos iterativos fazemos
mais testes com os mesmos sistemas e mtodos usados nos testes acima,
porm variando o psilon entre = 105 e = 1015. Assim, temos que:
Para um sistema de tamanho 3:

Figura 4
Para um sistema de tamanho 10:

Figura 5
Para um sistema de tamanho 20:

Figura 6
Para um sistema de tamanho 100:

Figura 7
Prosseguindo com mais testes, as seguintes figuras apresentam grficos da
relao da quantidade de iteraes, 10 valores diferentes para o valor do x
inicial e = 1015 onde:
Para um sistema de tamanho 10, temos:

Figura 8
Para um sistema de tamanho 20, temos:

Figura 9
Para um sistema de tamanho 100, temos:

Figura 10

Por ltimo temos uma figura que apresenta o erro alcanado por cada
mtodo quando satisfez a condio de parada, ou seja, menor que =
15 0
10 onde = 0:
Grfico gerado utilizando sistemas de tamanho 3,10, 20 e 100

Figura 11

Concluso
Analisando os resultados apresentados no grfico da Figura 1 podemos
ver que para sistemas pequenos os dois mtodos diretos levam quase o mesmo
tempo para achar a soluo, porm quando resolvemos um sistema linear maior
a eliminao de Gauss sem pivoteamento mostra exigir bem menos tempo
computacional para chegar a soluo. Isso se d devido ao tempo que a
eliminao de Gauss com pivoteamento gasta para encontrar o piv de cada
linha.
Analogamente para os mtodos iterativos, analisamos os grficos das
outras figuras e podemos ver que o mtodo de Gauss-Seidel se mostra bem
mais eficaz do que o mtodo de Jacobi. Podemos perceber a diferena devido a
quantidade de iteraes necessrias pelos dois mtodos para resolver cada
sistema, onde o mtodo de Gauss-Seidel utiliza bem menos iteraes do que o
mtodo de Jacobi devido a pequena diferena de que o mtodo de Gauss-Seidel
usa os valores mais atuais dos termos independentes para encontrar a soluo
e assim convergindo mais rapidamente soluo.

Vous aimerez peut-être aussi