Beruflich Dokumente
Kultur Dokumente
A
x
b
Ax b
onde:
matriz de coeficientes n n
vetor de variveis n 1
vetor independente (constantes) n 1
Ax b
x C x g (x ) ,
C
g
( x)
em um processo iterativo
(1)
( 2)
Cx
(o)
g (x
(o )
(1)
g (x
(1)
Cx
(k )
Cx
( k 1)
g (x
( k 1)
Forma Geral
x
( k 1)
(x
(k )
Os mtodos de soluo de sitemas lineares iterativos podem ser considerados como uma
generalizao do Mtodo de Iterao Linear para a soluo de razes.
Observao
Se a sequncia de aproximao x ( o ) , x (1) , x ( 2 ) , ......, x ( k ) tal que
(k )
lim x C g , ento a soluo do sistema A x b .
k
Teste de Parada
Como em todos os processos iterativos, necessitamos de um critrios para a
parada do processo.
a) Mximo desvio absoluto:
( k )
max xi( k )
i 1, n
Desta forma, dada uma preciso o vetor x ( k ) ser escolhido como soluo aproximada
da soluo exata, se (k ) , ou dependendo da escolha, (kR ) .
3.5.1
..................................................................
..................................................................
a n1 x1 a n 2 x 2 a n 3 x 3 ............a nn x n bn
Supondo aii 0, i 1,2,..., n , isola-se o vetor
diagonal da matriz de coeficientes.
x1( k 1)
1
(b1 a12 x 2( k ) a13 x 3( k ) .......... a1n x n( k ) )
a11
x 2( k 1)
1
(b2 a 21 x1( k ) a 23 x 3( k ) .......... a 2 n x n( k ) )
a 22
x n( k 1)
1
(bn a n1 x1( k ) a n 2 x 2( k ) .......... a nn 1 x n( k1) )
a nn
0
a /a
21
22
C
a n1 / a nn
x Cx g
a12 / a11
a13 / a11
a 23 / a 22
a n 2 / a nn
, onde:
a1n / a11
a 2 n / a 22
a n3 / a nn
b1 / a11
b /a
g 2 22
bn / a nn
( k 1)
Cx
(k )
(6 2 x1( k ) 3 x 2( k ) )
10
x1( k 1)
x 2( k 1)
x3( k 1)
0 2 1
10 10
C 1
0 1
5
5
210 310 0
Soluo para k=0
(1)
Cx
(0)
g x (1)
7
10
g 8
5
6 10
2
1
0
10
10
1
x
0
5
5
0
210 310
0,96
1
x 1,86
0,94
7
0,7 10
1,6 8
5
0,6 6 10
Clculo de (R1) :
x1(1) x1( 0 ) 0,7 0,96 0,26
x 2(1) x 2( 0 ) 1,86 1,6 0,26
x3(1) x3( 0 ) 0,6 0,94 0,34
(R1)
0,34
max x
i 1, 3
(1)
i
0,34
0,1828
1,86
Para k=1:
x
( 2)
0,978
1,98
0,966
(R2 )
0,12
0,0606
1,98
Para k=2:
x
( 2)
0,9994
1,9888
0,99984
0,9994
x 1,9888
0,9984
(R3)
0,0324
0,0163
1,9888
e seja:
j 1
j k
a kj
a kk
convergente para a
Observe que esta uma condio suficiente, se for satisfeita o mtodo converge, entretanto
se no for satisfeita nada se pode afirmar.
Exemplo 1:
Seja a matriz do exemplo dado anteriormente:
(2 1)
1
0,3 1
10
10 2 1
(1 1)
A 1 5 1
2
0,4 1
5
2 3 10
(2 3)
3
0,2 1
10
Tem-se a convergncia garantida para qualquer vetor inicial.
Exemplo 2:
Seja o sistema de equaes lineares:
x1 x 2 3
x1 3 x 2 3
1
1 1
1
1
2
3
2 3 2
x 3
5 x1 2 x 2 2 x3 3
0 x1 6 x 2 8 x3 6
(3 1)
4 1
1
1 3 1
(5 2)
A 5 2 2
2
3,5 1
2
0 6 8
(0 6)
3
0,75 1
8
As condies do teorema no so satisfeitas. Uma soluo possvel permutar
as equaes. Seja no exemplo permutar a primeira equao com a Segunda equao:
( 2 2)
0,8 1
1
5 2 2
(1 1)
A 1 3 1
2
0,66 1
3
0 6 8
( 0 6)
3
0,75 1
8
As condies passam a ser satisfeitas e a convergncia garantida para
qualquer vetor inicial. Este tipo de procedimento nem sempre possvel.
A L D U
Onde:
L Matriz Triangular Inferior
D Matriz Diagonal
U Matriz Triangular Superior
0
a
21
L a31
a n1
0
a32
0
0
a n 2 a nn 1
d11
0
D 0
0
0
d 22
0
0
d 33
0
0
0
d nn
0 a12
0 0
U 0 0
0 0
a13
a 23
0
a1n
a 2 n
a n1n
0
0
(L D U )x b
Lx Dx U x b
D x b (L U ) x
Dx
x
3.5.2
( k 1)
( k 1)
b (L U ) x
(k )
D 1 b D 1 ( L U ) x
(k )
Ax b
escrito na
x Cx g
1
(b1 a12 x 2( k ) a13 x3( k ) a14 x 4( k ) .......... a1n x n( k ) )
a11
x 2( k 1)
1
(b2 a 21 x1( k 1) a 23 x3( k ) a 24 x 4( k ) .......... a 2 n x n( k ) )
a 22
x3( k 1)
1
(b3 a 31 x1( k 1) a 32 x 2( k 1) a 34 x 4( k ) .......... a 2 n x n( k ) )
a 22
x n( k 1)
1
(bn a n1 x1( k 1) a n 2 x 2( k 1) a n 3 x3( k 1) .......... a nn 1 x n( k11) )
a nn
x1( k 1)
x 2( k 1)
x3( k 1)
x
1
0,75
0,875
Clculo de (R1) :
x1(1) x1( 0 ) 1,0 0 1,0
x 2(1) x 2( 0 ) 0,75 0,0 0,75
x3(1) x3( 0 ) 0,875 0 0,875
(1)
R
max (i1)
i 1, 3
max x
i 1, 3
(1)
i
1,0
1,0
1,0
( 2)
1,025
0,95
0,9875
( 2)
R
max (i2 )
i 1, 3
max x
i 1, 3
( 2)
i
0,20
0,1957
1,025
( 3)
1,0075
0,9912
0,9993
( 3)
R
max (i3)
i 1, 3
max x
i 1, 3
( 3)
i
0,0412
0,0408
1,0075
1,0075
x 0,9912 soluo com erro menor que 0,05.
0,9993