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
(k ) (k )
a13 x 3 ...... a1n x n
(k )
x2
( k 1)
1
a 22
(k ) (k )
b2 a 21 x1 a 23 x 3 ...... a 2 n x n
(k )
.........................................................
xn
( k 1)
1
a nn
(k )
bn a n1 x1 a n 2 x 2
(k )
...... a n , n 1 x n 1
(k )
Método de Jacobi
Desta forma
0 a12 / a11 ...... a1n / a11
a21 / a22 0 ....... a2 n / a22
F
........ ......... ....... .........
a / a an 2 / ann ....... 0
n1 nn
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
d (3) MAX xi(3) xi( 2 ) 0.032
critério de parada
1 i n
Sistemas de Equações Lineares
Método de Gauss-Seidel
x kj 1
Ao kse
1
calcular
k 1
usa-se todos os valores
x1 ,..., x j 1
que já foram calculados e os
k k
x j 1 ,..., xn
valores restantes.
Métodos Iterativos – Gauss-Seidel
Descrição do Método
Seja o seguinte sistema de equações:
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:
1
x1 b1 a12 .x2 a13 .x3 a1n 1.xn 1 a1n .xn
a11
1
x2 b 2 a 21.x1 a 23 .x 3 a 2n 1.x n 1 a 2n .x n
a 22
1
x3 b 3 a 31.x 2 a 32 .x 2 a 3n 1.x n 1 a 3n .x n
a 33
1
xn 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:
k 1
x1
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
se xik 1 0
1Máx . xik 1
in
M Rk 1
0 se xik 1 xik 0
xik 1 0
1 se k
xi 0
Fim do processo iterativo - valor de MRk+1 pequeno o bastante para a
precisão desejada.
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.
Métodos Iterativos – Gauss-Seidel
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 aii , 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