Mtodos Diretos X Mtodos Iterativos

Clculo Numrico
Sistemas Lineares: Mtodo de Gauss - Seidel

Wellington Jos Corra

Universidade Tecnolgica Federal do Paran

7 de Setembro de 2016

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Mtodo de Gauss - Seidel

Tendo em mente os sistemas fornecidos pelo mtodo de Gauss - Jacobi, o mtodo de

(k+1)
Gauss - Seidel difere do anterior que para este, utiliza-se xi , i = 1, 2, . . . , p, para o
(k+1)
clculo de xp . Deste modo, as equaes recursivas tornam-se:
1 

(k+1) (k) (k) (k)
x1 = b1 a12 x2 a13 x3 ... a1n xn
a11






1 

(k+1) (k+1) (k) (k)

x2 = b2 a21 x1 a23 x3 ... a2n xn





a22
(1) (k+1) 1  (k+1) (k+1) (k) (k)


x3 = b3 a31 x1 a32 x2 a34 x4 ... a3n xn

a33
.. ..



. .





xn(k+1)
1  (k+1) (k+1) (k+1)

= bn an1 x1 an2 x2 ... ann1 xn1

ann

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Mtodo de Gauss - Seidel

Tendo em mente os sistemas fornecidos pelo mtodo de Gauss - Jacobi, o mtodo de

(k+1)
Gauss - Seidel difere do anterior que para este, utiliza-se xi , i = 1, 2, . . . , p, para o
(k+1)
clculo de xp . Deste modo, as equaes recursivas tornam-se:
1 

(k+1) (k) (k) (k)
x1 = b1 a12 x2 a13 x3 ... a1n xn
a11






1 

(k+1) (k+1) (k) (k)

x2 = b2 a21 x1 a23 x3 ... a2n xn





a22
(1) (k+1) 1  (k+1) (k+1) (k) (k)


x3 = b3 a31 x1 a32 x2 a34 x4 ... a3n xn

a33
.. ..



. .





xn(k+1)
1  (k+1) (k+1) (k+1)

= bn an1 x1 an2 x2 ... ann1 xn1

ann

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Convergncia

O Mtodo de Gauss - Seidel converge se:

(i) O critrio de Sanssenfeld for satisfeito, isto , se mx i < 1, onde
1in

i1   n  
X  aij  X  aij 
i =  aii  j +  aii  , i = 1, 2, . . . , n.
   
j=1 j=i+1

(ii) Se a matriz A do sistema AX = B for estritamente diagonalmente dominante.

 
a
(iii) O critrio das linhas satisfeito, isto , kF k < 1, onde F = aijii .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Convergncia

O Mtodo de Gauss - Seidel converge se:

(i) O critrio de Sanssenfeld for satisfeito, isto , se mx i < 1, onde
1in

i1   n  
X  aij  X  aij 
i =  aii  j +  aii  , i = 1, 2, . . . , n.
   
j=1 j=i+1

(ii) Se a matriz A do sistema AX = B for estritamente diagonalmente dominante.

 
a
(iii) O critrio das linhas satisfeito, isto , kF k < 1, onde F = aijii .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Convergncia

O Mtodo de Gauss - Seidel converge se:

(i) O critrio de Sanssenfeld for satisfeito, isto , se mx i < 1, onde
1in

i1   n  
X  aij  X  aij 
i =  aii  j +  aii  , i = 1, 2, . . . , n.
   
j=1 j=i+1

(ii) Se a matriz A do sistema AX = B for estritamente diagonalmente dominante.

 
a
(iii) O critrio das linhas satisfeito, isto , kF k < 1, onde F = aijii .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Convergncia

O Mtodo de Gauss - Seidel converge se:

(i) O critrio de Sanssenfeld for satisfeito, isto , se mx i < 1, onde
1in

i1   n  
X  aij  X  aij 
i =  aii  j +  aii  , i = 1, 2, . . . , n.
   
j=1 j=i+1

(ii) Se a matriz A do sistema AX = B for estritamente diagonalmente dominante.

 
a
(iii) O critrio das linhas satisfeito, isto , kF k < 1, onde F = aijii .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Exemplo

Exemplo 0.1
Usando o mtodo de Gauss - Seidel, considerando X (0) = (0, 0, 0)t , determine uma
soluo para o sistema
5 1 1 x 5
1
3 4 1 x2 = 6


3 3 6 x3 0

com 6 102 .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Comparao entre os Mtodos Diretos e Iterativos

I Mtodos Diretos: recomendados para sistemas de pequeno porte cuja matriz de

coeficientes densa (poucos elementos no - nulos menos de 10%).
I Mtodos Iterativos: bastante vantajosos para sistemas de grande porte cuja matriz
de coeficientes seja esparsa (muitos elementos nulos); utilizam menos memria da
mquina; necessrio verificar condies de convergncia.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Comparao entre os Mtodos Diretos e Iterativos

I Mtodos Diretos: recomendados para sistemas de pequeno porte cuja matriz de

coeficientes densa (poucos elementos no - nulos menos de 10%).
I Mtodos Iterativos: bastante vantajosos para sistemas de grande porte cuja matriz
de coeficientes seja esparsa (muitos elementos nulos); utilizam menos memria da
mquina; necessrio verificar condies de convergncia.

Wellington Jos Corra Universidade Tecnolgica Federal do Paran

 Mtodos Diretos X Mtodos Iterativos

Exemplo

Exemplo 1.1
Considere o seguinte sistema de equaes lineares:

10 2 2 x 8
1
1 6 0 x2 = 7


1 1 3 x3 0

Caso o critrio de Sanssenfeld esteja satisfeito, usando o mtodo iterativo de

Gauss-Seidel, resolva o sistema dado a partir de X (0) = (2, 1, 0)t e 102 .

Wellington Jos Corra Universidade Tecnolgica Federal do Paran