Resoluo de

Sistemas
Lineares
Guilherme Costa De Oliveira
Jonathas Luis Groetares
Ferreira
Renan Pereira Da Costa

Sumrio
Introduo
Definio

e desenvolvimento do

problema
Resultados numricos
Concluses
Referncias

Introduo
2
1.

2.

problemas a serem resolvidos

Encontrar os coeficientes de um
polinmio que melhor se aproxima
funo e resolver o sistema linear
correspondente
Resolver um sistema linear 36x36

Introduo
Para

os dois problemas:

Calcular a matriz inversa

Determinar o condicionamento das
matrizes
Testar o desempenho dos mtodos
aplicados

Definio e desenvolvimento
do problema

Problema 1

Problema 1
Sistema a ser resolvido:

Soluo:

Problema 2
Sistema a ser resolvido:

Mtodo de Gauss
Este mtodo consiste em eliminar sucessivamente as
incgnitas do sistema para, ento, fazer a substituio
dessas incgnitas no sentido .

Mtodo do Elemento Principal

Considerar
a matriz retangular aumentada e escolher o
elemento diferente de zero que contm o maior valor absoluto
, que no pertena ao vetor resposta, este elemento ser
chamado de Elemento Principal. Calcule o novo valor dos
outros elementos em funo do elemento principal com a
frmula:

, onde i q.

Mtodo de Iterao

Mtodo de Seidel

Mtodo de Relaxamento

Resultados

Condicionamento
Problema

m-norma: 4,3156
l-norma: 4,9161
k-norma: 3,8745

Problema

m-norma: 0,1000
l-norma: 0,1000
k-norma: 0,1446

Gauss
Problema

73 somas, 66
multiplicaes
t = 0,002408 s
Erro = 0

Problema

47321 somas,
25938
multiplicaes
t = 0,013239 s
Erro = 0

Elemento Principal
Problema

61 somas, 88
multiplicaes
t = 0,055537 s
Erro = 0

Problema

47916 somas,
47916multiplica
es
t = 0,252705 s
Erro = 0

Iterao
Problema

No converge

Problema

38 somas, 1297
multiplicaes
Iteraes = 2
t = 0,0936 s
Erro = 0

Seidel
Problema

45712 somas,
45712
multiplicaes
Iteraes = 2857
t = 0,027468 s
Erro = 4,9e-06

Problema

7776 somas, 7776

multiplicaes
Iteraes = 2
t = 0,000933 s
Erro = 0

Relaxamento
Problema

29815 somas,
23880
multiplicaes
Iteraes = 5963
t = 1,149258 s
Erro = 4,9e-06

Problema

518 somas, 3060

multiplicaes
Iteraes = 38
t = 0,157202 s
Erro = 0

Comparativo
Tempo de Execuo (tic toc)
Gauss

Element
o
Principal

Iterao

Seidel

Relaxamento

Problema 1

0,002408

0,055537

0,027468

1,149258

Problema 2

0,013239

0,252705

0,0936

0,000933

0,157202

Nmero de Iteraes
Iterao

Seidel

Relaxamento

Problema 1

2857

5963

Problema 2

38

Comparativo
1.4
1.2
1
0.8
0.6
Tempo (s)

0.4
0.2
0

Problema 1
Problema 2

Concluses

Concluses
Justificao

do uso de mtodos devido

ampla aplicao do problema 1 e do
grande porte do problema 2
Mtodos diretos com maior exatido,
porm maior tempo de execuo
O MatLab se mostrou mais uma vez um
excelente software para aplicao de
mtodos numricos

Obrigado!