Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas Lineares –
Métodos Iterativos
Sistemas de Equações
Lineares (SEL ) – Parte II
Profs.: Tina Andreolla(UTFPR)
Bruno Correia da Nóbrega Queiroz (UFCG)
José Eustáquio Rangel de Queiroz(UFCG)
Marcelo Alves de Barros(UFCG)
Métodos Iterativos
x20 x 12 x 22 x2
x30 x 31 x32 x3
x40 x 14 x 42 x4
xn0 x 1n x n2 xn
Métodos Iterativos
Método de Gauss-Jacobi
Método de Gauss-Jacobi
Método de Gauss-Jacobi
Critério de parada
0,7
Com x0 = e = 0,05
-1,6
0,6
0,96
obtemos
x(1) = Cx(0) + g = -1,86
0,94
|x1(1) – x1(0)| = 0,26
|x2 (1)
– x2 | = 0,26
(0) dr(1) = 0,34/ (max xi(1) )
= 0,1828 >
|x3(1) – x3(0)| = 0,34
0,978
x(2) = dr(1) = 0,12/ 1,98 = 0,0606 >
-1,98
0,966
0,9997
x(3) = -1,9888 dr(1) = 0,0324/ 1,9888 = 0,0163 <
0,984
Curso de Engenharia - UTFPR
Cálculo Numérico
Método de Gauss-Seidel
k 1
• Ao se calcular x j usa-se todos os valores
x1k 1 ,..., x kj11 que já foram calculados e os
k k
x
valores
j 1 ,..., x n restantes.
Descrição do Método
a21 . x1 a 22 . x2 a 23 . x3 ... a 2 n 1 . xn 1 a 2 n 1 . xn b2
an1 . x1 a n2 . x2 a n3 . x3 ... an1n 1 . xn 1 ann . xn bn
x1
1
b1 a12 . x2 a13 . x3 a1,n 1 . xn 1 a1n .xn
a11
x2
1
b2 a21. x1 a23 . x3 a2,n 1 . xn 1 a2n . xn
a 22
x3
1
b3 a31 .x2 a32 . x2 a3,n 1 .xn 1 a3n .xn
a33
xn
1
a nn
bn a n1 . x1 a n 2 . x 2 ... a n ,n 1 . x n 1
x1k 1
1
a11
b1 a12 .x 2k a13 .x3k ... a1,n 1 .x nk1 a1n .x nk
x 2k 1
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 k 1
n
1
a nn
bn a n1 .x1k 1 a n 2 .x 2k 1 ... a n ,n 1 .x nk11
Critério de Parada
– Diferença relativa entre duas iterações consecutivas.
– Define-se por diferença relativa a expressão:
xik 1 xik k 1
se x 0
Máx
1in . xik 1 i
M Rk 1
0 se x i
k 1
x k
i 0
– Fim do processoiterativo - valor de MRk+1 pequeno xoikbastante
1
0 para a precisão
desejada. 1 se k
xi 0
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.
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
Verificação (substituição no sistema):
Critério de Sassenfeld
• Sejam as quantidades i dadas por:
1 n 1 i 1 n
1 a1 j e i aij j aij
a11 j 2 aii j 1 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.
Critério de Sassenfeld
• Exemplo: Seja A, a matriz dos coeficientes e b o
vetor dos termos constantes dados por:
1
1 a12 a13 a14
a11
a11 a12 a13 a14 b1
a 21 1 a 23 a 24
1
a 21 a 22 a 23 a 24 b2 2
a 22
a31 a32 a33 a34 b3
a31 1 a32 2 a34
1
a 41 a 42 a 43 a 44 b4 3
a33
a 41 1 a 42 2 a 43 3
1
4
a 44
Curso de Engenharia - UTFPR
Cálculo Numérico
Critério de Sassenfeld
Exemplo: Mostre que a solução do sistema
linear dado pelas equações:
Critério de Sassenfeld
• Solução: critério de Sassenfeld A B
– calcular os valores das quantidades i.
1
1 1 0.2 0.2 0.7
2 2.0 1.0 - 0.2 0.2 0.4
1 0.6 3.0 - 0.6 - 0.3 - 7.8
2 0.6 0.7 0.6 0.3 0.44 - 0.1 - 0.2 1.0 0.2 1.0
3
0.4 1.2 0.8 4.0 - 10.0
1
3 0.1 0.7 0.2 0.44 0.2 0.358
1
1
4 0.4 0.7 1.2 0.44 0.8 0.358 0.2736
4
a
j 1
ij aii , para i=1, 2, 3, ..., n.
j i
Considerações Finais
É importante saber que:
Considerações Finais
Exemplo: 10 x1 x 2 23
Seja o sistema: 6 x1 2 x 2 18
Note que esse sistema não satisfaz o critério das linhas, pois:
a 22 2 a 21 6
1 M max i 0.3 1
1 1 0.1
10 1i 4
1
2 6 0.1 0.3
2 Convergência garantida.
Curso de Engenharia - UTFPR
Cálculo Numérico
Considerações Finais
Considerações Finais
Exemplo:
4 x1 10 x 2 19
Seja o sistema:
5 x1 3 x 2 15