Escolar Documentos
Profissional Documentos
Cultura Documentos
Motivação
Em certos casos, métodos diretos não são
eficientes, por exemplo, quando a matriz dos
coeficientes é uma matriz esparsa (muitos
elementos iguais a zero)
Métodos iterativos são mais econômicos no que
tange a memória dos computadores
Podem ser usados para reduzir os erros de
arredondamento na solução obtida por métodos
exatos
Em alguns casos podem ser aplicados para
resolver conjuntos de equações não lineares
Um método é iterativo quando fornece
uma sequência de aproximações da
solução
Cada uma das aproximações é obtida das
anteriores pela repetição do mesmo
processo
Precisam sempre saber se a sequência
obtida está convergindo ou não para a
solução desejada.
Convergência
Dados uma sequência de vetores x(k) E
x1
( k 1)
1
a11
b1 a12 x 2 a13 x3 ...... a1n x n
(k ) (k ) (k )
x2
( k 1)
1
a 22
b2 a 21 x1 a 23 x3 ...... a 2 n x n
(k ) (k ) (k )
.........................................................
xn
( k 1)
1
a nn
bn a n1 x1 a n 2 x 2 ...... a n ,n 1 x n 1
(k ) (k ) (k )
Método de Jacobi
Desta forma
0 a12 / a11 ...... a1n / a11
a21 / a22 0 ....... a2 n / a22
F
........ ......... ....... .........
a / a an 2 / ann
n1 nn ....... 0
b1 / a11
b2 / a22
d
.......
b / a
n nn
Quando Parar?
Se a sequência xk estiver suficientemente
próximo de x(k-1) paramos o processo
Dada um precisão ε, quando
||x(k) – x|| < ε
Então xk é a solução do sistema linear
0.999
Segue é a solução, pois
x 1.999
( 3)
0.998
Método de Gauss-Seidel
k 1
Ao se calcular xj usa-se todos os valores
k 1 k 1
x1 ,..., x j 1 que já foram calculados e os valores
k k
x j 1 ,..., xn restantes.
Métodos Iterativos – Gauss-Seidel
Descrição do Método
Seja o seguinte sistema de equações:
a11.x1 a12 .x 2 a13.x 3 ... a1n 1.x n 1 a1n 1.x n b1
a n1 .x1 a n 2 .x 2 a n 3 .x 3 ... a n1n 1.x n 1 a nn .x n b n
Métodos Iterativos – Gauss-Seidel
Isolando xi a partir da linha i, tem-
se:
x1
1
b1 a12 .x2 a13.x3 a1n 1.xn 1 a1n .xn
a11
x2
1
b 2 a 21.x1 a 23 .x 3 a 2n 1.x n 1 a 2n .x n
a 22
x3
1
b 3 a 31.x 2 a 32 .x 2 a 3n 1.x n 1 a 3n .x n
a 33
xn
1
b n a n1.x1 a n2 .x 2 ... a nn 1.x n 1
a nn
Métodos Iterativos – Gauss-Seidel
O processo iterativo é obtido a partir das equações, fazendo:
xk 1
1
1
a11
b1 a12 .x 2k a13 .x3k ... a1,n 1 .x nk1 a1n .x nk
x k 1
2
1
a 22
b2 a 21.x1k 1 a 23 .x3k ... a 2,n 1 .x nk1 a 2 n .x nk
x3k 1
1
a33
b3 a31.x1k 1 a32 .x 2k 1 ... a3,n 1 .x nk1 a3n .x nk
x nk 1
1
a nn
bn a n1 .x1k 1 a n 2 .x 2k 1 ... a n ,n 1 .x nk11
Métodos Iterativos – Gauss-Seidel
Critério de Parada
Diferença relativa entre duas iterações consecutivas.
Define-se por diferença relativa a expressão:
xik 1 xik
Máx. se xik 1 0
1in xik 1
k 1
MR
0 se xik 1 xik 0
xik 1 0
1 se k
xi 0
Métodos Iterativos – Gauss-Seidel
Exemplo: Resolva: 5x y z 5
3x 4 y z 6
3x 3 y 6 z 0
Solução:
com M Rk 5.10 2.
x
1
5 y z
5
y 6 3 x z
1
4
z 3 x 3 y z x y
1 1
6 2
Métodos Iterativos – Gauss-Seidel
xk M xk yk M yk zk M zk M Rk
-1 - 0 - 1 - -
0,8 2,25 0,65 1 -0,725 2,379 2,379
1,015 0,212 0,92 0,293 -0,967 0,250 0,293
1,009 0,006 0,985 0,066 -0,997 0,030 0,066
1,002 0,007 0,998 0,0013 -1 0,003 0,0013
x = 1,002 y = 0,998 z = -1
1 n i 1 n
a1 j
1
1 e i
aii
( aij j )
j 1
aij
a11 j 2 j i 1
para i = 2, 3, ..., n.
n - ordem do sistema linear que se deseja resolver
aij - são os coeficientes das equações que compõem o sistema.
a
j 1
ij a ii , para i=1, 2, 3, ..., n.
j i
Método de Gauss-Seidel -
Critério das Linhas
Exemplo: O sistema do exemplo anterior satisfaz o
critério das linhas e essa verificação pode ser feita
de maneira quase imediata, observando-se que:
2 x1 x2 0.2 x3 0.2 x4 0.4
0.6 x1 3 x2 0.6 x3 0.3 x4 7.8
0.1 x1 0.2 x2 x3 0.2 x4 1.0
0.4 x1 1.2 x2 0.8 x3 4 x4 10 .0