Escolar Documentos
Profissional Documentos
Cultura Documentos
CONVERGNCIA
Nos exemplos e exerccios vistos at agora, todos apresentaram CONVERGNCIA. Todavia, alguns sistemas lineares no apresentam tal caracterstica. Quando tal fato ocorre, o mtodo iterativo de GaussSeidel no resolve tais sistemas. Veja o exemplo abaixo, num sistema que S.P.D. x 10 y 2z 7 2x 10 y z 13 . x y 10z 10 Resolvendo o sistema por G-S temos: x 0 x 10,0 y 2,0z 7,0 y 0, 2x 0 y 0,1z 1,3 . z 0,1x 0,1y 0z 1,0 Da ... x (0 ) Valores iniciais
( 0)
7, 0
1 Iterao
y z (1)
(1)
x ( 3) 3 Iterao y z ( 3)
( 3)
x ( 4) y z ( 4)
( 4)
51,0 12,1 . 7, 4
Nota-se claramente que o sistema estudado NO APRESENTA CONVERGNCIA. Da, no podemos usar o Mtodo iterativo de Gauss-Seidel.
50 Ento, sempre que formos resolver um sistema pelo M.I.G-S, devemos antes verificar se o mesmo CONVERGENTE. Um dos mtodos mais conhecidos o chamado CRITRIO DA SOMA POR LINHAS e o CRITRIO DE SASSENFELD. 1 - CRITRIO DA SOMA POR LINHAS
Seja, por exemplo, A a matriz dos coeficientes de um sistema linear de 3 ordem dada por:
A Temos : S1 a 12 a 11 a 13 a 11 S2 a 21 a 22
a 11 a 21 a 31
a 12 a 22 a 32
a 13 a 23 a 33
a 23 a 22
S3
a 31 a 33
a 32 a 33
x (0 ) , x (1) , x ( 2 ) ,..., x ( n 1) , x ( n ) Se S1 < 1, S2 < 1 e S3 < 1, ento as seqncias y (0 ) , y (1) , y ( 2 ) ,..., y ( n 1) , y ( n ) so CONVERGENTES. z (0 ) , z (1) , z ( 2 ) ,..., z ( n 1) , z ( n ) Exemplos : Verifique as convergncias das seqncias de vetores dos sistemas: 5x y 2z 7 a ) 2x 10 y 7z 9 3x 5 y 9z 15 Resoluo : 5 2 3 1 10 5 2 7 9 a 11 5 a 22 10 a 33 9
O critrio de soma por linhas s vale para dizer se o sistema convergente. Se no for satisfeito, nada podemos concluir !!!
logo
Temos :
S S
1 5 2 10
2 5 7 10
1 5 2 10
2 5 7 10
3 5 9 10
S1
0,6 1,0 A seqncia de vetores CONVERGENTE, pois a matriz A satisfaz o Critrio da soma por linhas.
S2
0,9 1,0
51
3 9
5 9
3 9
5 9
8 9
S3
0,9 1,0
3x y 2 z 4 b ) 2 x 10 y z 10 5x 4 y 11z 12 Resoluo : 3 1 2 10 5 4 2 1 11 a 11 3 a 22 10 a 33 11
logo
Como todos os valores so em MDULO, no usaremos tal notao e escreveremos todos os valores como sendo POSITIVOS ... Temos :
1 3
2 3
3 3
S1
1,0 1,0
A seqncia de vetores PODER ou NO ser convergente, pois a matriz A NO satisfaz o Critrio da soma por linhas.
5x y 2z 131 c) x y 3z 2 2x 10 y 4z 19 Resoluo : 5 1 2 1 1 10 2 3 4 a 11 a 22 a 33 5 1 4
logo
Temos :
S S
1 2 5 1 3 1
3 5 4 1
S1
0,6 1,0
S2
4,0 1,0
A seqncia de vetores PODER ou NO ser convergente, pois a matriz A NO satisfaz o Critrio da soma por linhas.
Resoluo :
Sistema equivalente
5x y 2z 131 2x 10 y 4z 19 ; x y 3z 2
5 2 1
1 10 1
2 4 3
a 11 , logo a 22 a 33
5 10 3
Temos :
S S S
1 2 5 2 4 10 1 1 3
3 5 6 10 2 3
S1
0,6 1,0 A seqncia de vetores CONVERGENTE, pois a matriz A satisfaz o Critrio da soma por linhas.
S2
0,6 1,0
S3
0,7 1,0
Obs.: Ao permutarmos as equaes de um sistema linear, as solues NO SE ALTERAM, por isso, sempre antes de estudarmos a CONVERGNCIA pelo C.S.P.L interessante reescrevermos o sistema de forma que os coeficientes de MAIOR PESO de cada varivel fiquem na DIAGONAL PRINCIPAL da matriz.
53 Exemplo :
e)
x 2 y 3z 9w 20 2 x 5 y 9z w 17 20x 10 y 3z 4 w 19 2x 6 y z w 15
Resoluo :
Sistema equivalente
20x 10 y 3z 4 w 19 2x 6 y z w 15 ; 2 x 5 y 9z w 17 x 2 y 3z 9w 20
20 2 2 1
10 6 5 2
3 1 9 3
4 1 1 9
logo
a 11 20 a 22 6 a 33 9 a 44 9
Temos :
S S S S
10 3 4 20 2 1 1 6 2 5 1 9 1 2 3 9 4 6
17 20 S2
S1
0,9 1,0 A seqncia de vetores CONVERGENTE, pois a matriz A satisfaz o Critrio da soma por linhas.
0,7 1,0
8 9 6 9
S1
0,9 1,0
41
S4
0,7 1,0