Escolar Documentos
Profissional Documentos
Cultura Documentos
Mtodos Iterativos
a cada iteraco:
Mtodos Iterativos
Mais um vetor
vetor
soluco
inicial X
soluco X
Novo vetor
soluco X
ltimo
vetor
soluco
x 01
x 11
x 12
x1
x 02
x 12
x 22
x2
x 03
x 04
x 0n
x 13
x 14
x 1n
x 23
x 24
x n2
x3
x4
xn
Mtodos Iterativos
Notaco:
xk
i
| xik - xik-1 |
Mtodos Iterativos
Mtodos utilizados:
Gauss-Jacobi
Gauss-Seidel
C: matriz n x
n
g: vetor n x 1
Conhecido
x(0)
(aproximao
inicial)
obtm-se
consecutivamente os vetores:
x1=Cx 0 +g,
x2=Cx 1 +g,
primeira aproximao
segunda aproximao, etc .
k=0, 1, ...
8
obtm-se
xn)
x1 = (1/a11) (b1
... -a2n
x= Cx+g
- a21 /a22 0
.
.
C=
g=
- a1n /a11
...
- a2n /a22
b2 /a22
...
bn /ann )
-1
10
11
10 x1 + 2x2 + 3x3 = 7
Seja o sistema
x1 + 5x2 + x3 = -8
2x1 + 3x2 = 10x3 = 6
0
C=
- 2/10
1/10
-1/5
-1/5 3/10
- 1/5
g=
-7/10
-8/5
-6/10
12
Com
0,7
x0 =
e = 0,05
-1,6
C=
0,6
- 2/10
1/10
-1/5
-1/5 3/10
- 1/5
g=
-7/10
-8/5
-6/10
13
obtemos
= 0,05
0,96
=
-1,86
0,94
x(1) = Cx(0) + g
(1)
(0)
2
| = 0,26
x(2) =
0,9
78
= 0,05
-1,98
0,966
0,9997
x(3) =
-1,9888
0,984
15
Ao se calcular
x k+1
j
16
Mtodos Iterativos
Gauss Seidel
Descrio do Mtodo
an . x 1
1
an . x 2 an . x3 ... an n1 .x n1 ann . xn = bn
2
17
Mtodos Iterativos
Gauss
Isolando x Seidel
a partir da linha i, tem-se:
i
x1 =
1
b1a12 . x 2a13 . x 3a1, n1 . x n1a 1n . x n
a 11
x2 =
1
b2a21 . x 1a23 . x 3a2, n1 . x n1a 2n . x n
a 22
x3 =
1
b3a31 . x 2a32 . x 2a3, n1 . x n1a 3n . x n
a 33
xn =
1
b nan . x 1an . x2 .. .an,n1 . xn1
a nn
18
Mtodos Iterativos
Gauss Seidel
O processo iterativo obtido a partir das equaes, fazendo:
k+1 1
x1 =
a11
k+1 1
x2 =
a22
x3k+1=
1
b3a31 . x1k+1a32 . x2k+1...a3, n1 . x kn1a3n . xnk
a33
k+1 1
xn =
ann
k+1
k+1
bnan1 .x k+1
a
.x
...a
.
x
1
n2 2
n,n1 n1
19
Mtodos Iterativos
Gauss
Seidel
Critrio
de Parada
Mx.
1in
M Rk 1
xik 1
xik 1
se
se
xik 1 0
se
xik 1 xik
xik 0
xik 1 0
xik
Mtodos Iterativos
Gauss Seidel
Exemplo: Resolva:
Soluo:
21
Mtodos Iterativos
Gauss Seidel
x = 1,002
y = 0,998
z = -1
ok
ok
ok
22
Critrios de
Critrios de
OBS:
24
Critrio de Sassenfeld
1=
1
a1j
a11 j=2
i=
aii
i1
aij j
j=1
j=i+1
aij
para i = 2, 3, ..., n.
n - ordem do sistema linear que se deseja resolver
aij - so os coeficientes das equaes que compem o sistema.
Critrio de Sassenfeld
b1
b2
b3
b4
1
1= a12 +a13 +a14
a11
1
2= a211 a23a24
a22
1
3= a311 a322 a34
a33
1
4= a411a42 2a43 3
a44
26
Critrio de Sassenfeld
Exemplo: Mostre que a soluo do sistema linear dado
pelas equaes:
Critrio de Sassenfeld
A
B
1
1= 10.20.2 =0.7
2.0 1.0 -0 .2 0.2 0 .4
2
0.6 3.0 -0 .6 -0.3 -7 .8
1
2= 0.60.70.60.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.10.70.20.440.2 =0.358
1
1
4= 0.40.71.20.440.80.358 =0.2736
4
M menor que 1 a soluo
desse sistema ir convergir usando
i
o mtodo de Gauss-Seidel.
=0 .7
28
a
j 1
j i
ij
aii
29
a11=2a12a13a14=10.20.2=1.4
a22=3a21a23a24=0.60.60.3=1.5
a33=1a31a32a34=0.10.20.2=0.5
a44=4a41a42a43=0.41.20.8=2.4
a
j 1
j i
ij
aii
para i=1, 2, 3, 4.
30
Consideraes Finais
importante saber que:
31
Consideraes Finais
Exemplo:
Seja o sistema:
10x1 +x 2 =23
6x 12x2 =18
a22=2a21=6
porm, ele satisfaz o critrio de Sassenfeld:
1
1= 1=0.1
10
1
2= 60.1 =0.3
2
i =0 .31
Convergncia garantida.
32
Consideraes Finais
Outra observao importante
33
Consideraes Finais
Exemplo:
Seja o sistema:
4x 110x 2=19
5x 13x 2=15