Vous êtes sur la page 1sur 5

49

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

y 1,3 . ( 0) z 1,0 x (1) 4,0 2,2 . 1,6 2 Iterao x ( 2) y z (2)


( 2)

11,8 3,8 . 2,6

1 Iterao

y z (1)

(1)

x ( 3) 3 Iterao y z ( 3)
( 3)

26,0 6,8 . 4,3 4 Iterao

x ( 4) y z ( 4)
( 4)

51,0 12,1 . 7, 4

x (5) 5 Iterao y z (5)


(5)

99, 4 21,9 . 13,1

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

As barras ao lado das fraes representam MDULOS.

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.

52 d ) Usando o sistema do exemplo(c), permute as linhas 2 e 3 e estude a convergncia do sistema equivalente.

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