Академический Документы
Профессиональный Документы
Культура Документы
Lineares Parte II
Motivao
2
Motivao
3
Anlise estrutural
Biologia estrutural
Motivao
4
Esparsas
Motivao
5
Mtodo Iterativos
6
Mtodo Iterativos
7
x1(0)
x(0)
2
(0)
x3
(0)
x n
x1(1)
x(1)
2
(1)
x3
(1)
x n
x1(2)
x(2)
2
(2)
x3
(2)
x n
x1(k)
x(k)
2
(k)
x3
(k )
x n
Mtodo Iterativos
8
Mtodo Iterativos
9
C: matriz, n x n; e
g: vetor, n x 1.
Mtodos a estudar
Gauss-Jacobi
Gauss-Seidel
Mtodo de Gauss-Jacobi
Conhecida a estimativa inicial, x(0), obtm-se
consecutivamente os vetores:
(1)
Cx(0) g,
(primeira aproxima o)
x (2) Cx(1) g,
(segunda aproxima o)
e, analogamente,
x2 = (1/a22) (b2 - a21 x1 - ... -a2n xn)
a21 a22
a23 a22
0
a a
n1 nn an2 ann an3 ann
a1n a11
a2n a22
a
a
3
n
33
b1
a
11
b
2
a22
e g b3
a33
bn
a
nn
Critrio de Parada
d(k)
d(k)
max x
(k )
i
Exemplo (a)
Seja o sistema:
10 x1 2x 2 3x 3 7
x1 5x 2
x3 8
2x1 3x 2 10x 3 6
Determinao de C e g
0
C -1/5
-1/5
- 2/10 - 3/10
0
-1/5
3/10
0
7
10
8
g
5
6
10
Exemplo (a)
Assim, considerando como estimativa inicial:
0,7
x 0 - 1,6
0,6
e = 0,05, obtm-se:
x(1) Cx(0)
0,84
g 1,34
0,94
Exemplo (a)
Assim:
x(2) Cx(1)
0,150
0,91
(2)
0,7315
g 1,244 dr
0,030
1,244
e, analogamente:
x(3) Cx(2)
0,4422
0,32
(3)
0,2046
g 1,5640 dr
0,1968
1,5640
Exemplo (a)
Igualmente:
x(4) Cx(3)
0,3282
0,1544
(4)
0,1049
g 1,4722 dr
0,0424
1,4722
e, finalmente:
x(5) Cx(4)
0,3929
0,0647
(5)
0,0424
g 1,5259 r
1,5259
0,0927
Mtodo de Gauss-Seidel
20
Mtodo de Gauss-Seidel
Similarmente ao mtodo de Gauss-Jacobi, conhecida a
Descrio I
Descrio II
x1
1
b1 a12 .x2 a13 .x 3 a1n 1.x n 1 a1n.x n
a11
x2
1
b2 a21.x1 a23 .x 3 a2n 1.x n 1 a2n.x n
a22
x3
1
b3 a31.x2 a32 .x2 a3n 1.x n 1 a3n.x n
a33
xn
1
bn an1.x1 an2 .x2 ann 1.x n 1
ann
Descrio III
x1k 1
1
b1 a12 .x2k a13 .x k3 ... a1,n 1.x kn 1 a1n .x kn
a11
x2k 1
1
b2 a21.x1k 1 a23 .x k3 ... a2 ,n 1.x kn 1 a2n .x kn
a22
x k3 1
1
b3 a31.x1k 1 a32 .x2k 1 ... a3 ,n 1.x kn 1 a3n .x kn
a33
k 1
n
Mtodo de Gauss-Seidel
24
Mtodo de Gauss-Seidel
Critrio de Parada I
k 1
R
Mx.
1in
x ki 1 x ki
k 1
,
se
x
0
i
k 1
xi
, se x ki 1
x ki 0
x ki 1 0
, se
x ki
0
Critrio de Parada II
Exemplo (b)
Resolver:
5x y z 5
3x 4 y z 6
3x 3y 6z 0,
com
MRk 5.10 2.
Soluo:
1
5 y z
5
1
6 3x z
y
4
1
1
z
3x 3y z x y
6
2
x
Exemplo (b)
Quadro de resultados do processo iterativo
M yk
zk
M zk
M Rk
2,25
0,65
-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
xk
M xk
-1
0,8
x = 1,002
yk
y = 0,998
z = -1
Exemplo (b)
Verificao (substituio no sistema)
x = 1,002
y = 0,998
z = -1
Critrios de Convergncia
Processo iterativo Convergncia para a soluo
exata no garantida para qualquer sistema.
Necessidade de determinao de certas condies
que devem ser satisfeitas por um SEL para a garantia
da convergncia do mtodo.
Critrios de
convergncia
determinao
Critrio de Sassenfeld
Critrio das Linhas
das
condies
de
Critrio de Sassenfeld
Sejam as quantidades i dadas por:
1
1
a11
j2
a1 j
1
i
aii
para i = 2, 3, ..., n
i 1
j 1
aij j
j i1
aij
Critrio de Sassenfeld
Este critrio garante que o mtodo de Gauss-Seidel
convergir para um dado SEL se a quantidade M,
definida por:
M max
1in
i
for menor que 1 (M<1).
Critrio de Sassenfeld
Exemplo (c): Seja A a matriz dos coeficientes e b o
vetor dos termos constantes, dados por:
1
1
a12 a13 a14
a11
1
a21 1 a23 a24
a22
1
a31 1 a32 2 a34
a33
1
a41 1 a42 2 a43 3
a44
Critrio de Sassenfeld
Exemplo (c): Seja A a matriz dos coeficientes e b o
vetor dos termos constantes, dados por:
b1
b2
b3
b4
1
a12 a13 a14
a11
1
a21 1 a23 a24
a22
1
a31 1 a32 2 a34
a33
1
a41 1 a42 2 a43 3
a44
Critrio de Sassenfeld
Exemplo (c):
2,0 x1
0,6 x1
x2 0,2 x 3 0,2 x 4
0,1 x1 0,2 x2
0,4 x1
0,4
x 3 0,2 x 4
1,0
Critrio de Sassenfeld
Exemplo (c): Soluo
2.0
1.0 - 0.2
0.2
0.4
0.6
3.0 - 0.6 - 0.3 - 7.8
1
1 0,2 0,2 0,7
- 0.1 - 0.2
1.0
0.2
1.0
2
1
0.4
1.2
0.8
4.0 - 10.0
2 0,6 0,7 0,6 0,3 0,44
3
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
M max i 0,7
1in
M < 1 Convergncia da
soluo do sistema a partir do
mtodo de Gauss-Seidel
ij
j 1
ji
ij
j 1
ji
aii para i 1, 2, 3, 4.
Consideraes finais
38
Consideraes finais
39
Consideraes finais
40
x2 23
6 x1 2 x2 18
1
2
6 0,1 0,3
2
Consideraes finais
41
Consideraes finais
42
43
Dvidas???
Referncias Bibliogrficas
44
Referncias Bibliogrficas
45