15

MTODO ITERATIVO DE GAUSS-SEIDEL

Introduo :
Todo sistema apresentado da forma Ax = b pode ser reescrito, seguindo o algoritmo de GaussSeidel, na forma equivalente x = Bx + d.
A partir da forma equivalente acima, podemos construir uma seqncia de vetores de x0 at xn da
seguinte forma:
x0

(Vetor arbitrrio)

x1 = Bx0 + d

(Primeira iterao)

x2 = Bx1 + d

(Segunda iterao)

x3 = Bx2 + d
.
.
.
xn = Bxn-1 + d

(Terceira iterao)

(n-sima iterao)

Caso esta seqncia apresente convergncia, ou seja, se x lim x n , ela aceita o clculo
n

x lim x n lim Bx n 1 d B lim x n 1 d Bx d , demonstrando ser x soluo do sistema.

x

Em linhas gerais, para determinarmos a soluo de um sistema, iteramos k vezes e verificamos

se existe uma convergncia dos resultados obtidos, tal convergncia xk ser considerada um
valor aproximado da soluo x. A diferena x - xk ser chamada de erro de truncamento.
Algoritmo iterativo de Gauss-Seidel :
Seja o sistema Ax = b de terceira ordem temos:
a 11x a 12 y a 13z b1

a 21x a 22 y a 23z b 2
a x a y a z b
32
33
3
31

Vamos agora dividir a resoluo deste sistema em trs passos bsicos...

1 Passo: Dividir todos os termos da primeira equao por a11 , dividir todos os termos da segunda
equao por a22 e assim por diante.
Logo temos:
a 11

a
a
a
b
a 12
b
x 12 y 13 z 1
y 13 z 1

x
a 11
a 11
a 11
a 11
a 11
a 11
a 11

a
a
a
b
b
a 21
a 21

x 22 y 23 z 2
x y 23 z 2 .

a 22
a 22
a 22
a 22
a 22
a 22
a 22
a
a
a
b
a
a
b3
31
31
32
33
3
32
x

a
a
a 33
a 33
a 33
a 33
a 33
33
33

16
2 Passo: Isolando x, y e z em cada linha respectivamente, temos:

a
a 12
b
y 13 z 1
x 0x
a 11
a 11
a 11

a
a
b

21
x 0 y 23 z 2 .
y
a 22
a 22
a 22

a
a
b3

31
32
z

0
z

a 33
a 33
a 33

3 Passo: Atribumos valores arbitrrios para x, y e z os quais sero identificados como x(0), y(0) e
z(0), tais valores, so chamados de valores iniciais e em linhas gerais sero usados os
termos
independentes
de
cada
linha
do
sistema,
logo
temos
:
b
b
b
x ( 0) 1 , y ( 0) 2 , z ( 0) 3 . Cada grupo de novos valores de x, y e z que sero encontrados,
a 11
a 22
a 33
tero como base os ltimos valores anteriormente encontrados iterando-se cada linha do sistema
acima, da temos:
(1)
a 12 ( 0 ) a 13 ( 0) b1
(0)
y
z
x 0x
a
a
a 11
11
11

a
a 21 (1)
b
(1)
x 0 y ( 0) 23 z ( 0 ) 2
y
a 22
a 22
a 22

a 31 (1) a 32 (1)
b3
(1)
( 0)
z a x a y 0z a
33
33
33

( 2)
a 12 (1) a 13 (1) b1
(1)
y
z
x 0x
a
a
a 11
11
11

a
a
b
( 2)
21
x ( 2) 0 y (1) 23 z (1) 2
y
a 22
a 22
a 22

a
a
b3
( 2)
( 2)
( 2)
(1)
31
32
z a x a y 0z a
33
33
33

.
.
.

a
a
b
( n 1)
0x ( n ) 12 y ( n ) 13 z ( n ) 1
x
a 11
a 11
a 11

a
a 21 ( n 1)
b
( n 1)

x
0 y ( n ) 23 z ( n ) 2 .
y
a 22
a 22
a 22

a
a
b
( n 1)
31 x ( n 1) 32 y ( n 1) 0z ( n ) 3
z
a 33
a 33
a 33

Tais iteraes sero efetuadas at que seja encontrada a convergncia total, ou seja, os valores de
x, y e z duas iteraes imediatamente seguidas devem ser exatamente iguais um a um , da x(n) =
x(n+1), y(n) = y(n+1) e z(n) = z(n+1).

17
Vamos agora, ilustrar esta teoria com alguns exemplos prticos...
Exemplo 1
Encontre a soluo do sistema abaixo, pelo mtodo iterativo de Gauss-Seidel, utilizando uma
casa decimal depois da vrgula.
10x 2 y z 9

x 8y z 8
2x y 15z 18

Resoluo:
1 Passo
Temos a11 = 10, a22 = 8 e a33 = 15.
Da :

2
1
9
10
10 x 10 y 10 z 10
1
8
1
8
x y z

8
8
8
8
2
1
15
x y z 18
15
15
15
15

x 0,2 y 0,1z 0,9

0,1x y 0,1z 1,0 .

0,1x 0,1y z 1,2

2 Passo
Isolando x, y e z em cada linha respectivamente, temos:
x 0x 0,2 y 0,1z 0,9

y 0,1x 0 y 0,1z 1,0 .

z 0,1x 0,1y 0z 1,2

3 Passo
x ( 0 ) 0,9

Valores iniciais y ( 0 ) 1,0

z ( 0 ) 1,2

1 Iterao

x (1) 0(0,9) 0,2 1,0 0,11,2 0,9 x (1) 1,0

(1)
(1)
y 0,11,0 01,0 0,11,2 1,0 y 1,0
z (1) 0,11,0 0,11,0 01,2 1,2 z (1) 1,0

2 Iterao

x ( 2) 0(1,0) 0,2 1,0 0,11,0 0,9 x ( 2) 1,0

( 2)
( 2)
y 0,11,0 01,0 0,11,0 1,0 y 1,0
z ( 2) 0,11,0 0,11,0 01,0 1,2 z ( 2) 1,0

18
Como temos x(2) = x(1), y(2) = y(1) e z(2) = z(1), respectivamente, dizemos que houve convergncia
x x (1) x ( 2) 1,0

e que portanto as solues aproximadas do sistema so: y y (1) y ( 2) 1,0 .

z z (1) z ( 2) 1,0

Portanto S = { ( 1,0 ; 1,0 ; 1,0 ) }

Exemplo 2
Encontre a soluo do sistema abaixo, pelo mtodo iterativo de Gauss-Seidel, utilizando duas
casas decimais depois da vrgula.
7x 2y z 4

x 10 y z 5
2 x 3 y 9 z 6

Resoluo:
1 Passo
Temos a11 = 7, a22 = 10 e a33 = 9.
Da :

2
1
4
7
7x 7y 7z 7
1
10
1
5
x y z
10
10
10
10
2
3
9
6

x y z
9
9
9
9

x 0,29 y 0,14z 057

0,10x y 0,10z 0,50 .

0,22x 0,33y z 0,67

2 Passo
Isolando x, y e z em cada linha respectivamente, temos :
x 0x 0,29 y 0,14z 0,57

y 0,10x 0 y 0,10z 0,50

z 0,22x 0,33y 0z 0,67

3 Passo
x ( 0 ) 0,57

Valores iniciais y ( 0) 0,50

z ( 0 ) 0,67

19

1 Iterao

x (1) 0(0,57) 0,29 0,50 0,14 0,67 0,57 x (1) 0,62

(1)
(1)
y 0,100,62 00,50 0,100,67 0,50 y 0,37
z (1) 0,220,62 0,330,37 00,67 0,67 z (1) 0,41

2 Iterao

x ( 2) 0(0,62) 0,29 0,37 0,14 0,41 0,57 x ( 2) 0,62

( 2)
( 2)
y 0,100,62 00,37 0,100,41 0,50 y 0,40
z ( 2) 0,220,62 0,330,40 00,41 0,67 z (1) 0,40

3 Iterao

x (3) 0(0,62) 0,29 0,40 0,14 0,40 0,57 x (3) 0,63

( 3)
( 3)
y 0,100,63 00,40 0,100,40 0,50 y 0,40
z (3) 0,220,63 0,330,40 00,40 0,67 z (3) 0,40

4 Iterao

x ( 4) 0(0,63) 0,29 0,40 0,14 0,40 0,57 x ( 4) 0,63

( 4)
( 4)
y 0,100,63 00,40 0,100,40 0,50 y 0,40
z ( 4) 0,220,63 0,330,40 00,40 0,67 z ( 4) 0,40

Como temos x(4) = x(3), y(4) = y(3) e z(4) = z(3), respectivamente, dizemos que houve convergncia e
x x (3) x ( 4 ) 0,63

que, portanto as solues aproximadas do sistema so: y y (3) y ( 4) 0,40 .

z z (3) z ( 4) 0,40

Portanto S = { ( 0,63 ; 0,40; 0,40 ) }

DISPOSITIVO PRTICO DE GAUSS-SEIDEL

Os clculos que acabamos de realizar podem ser simplificados usando-se uma tabela que
discrimina os elementos do sistema, de forma a otimizar os clculos. Tal tabela conhecida pelo
nome de DISPOSITIVO PRTICO DE GAUSS-SEIDEL.
Vamos detalhar passo a passo a sua construo usando para isso o exemplo 1 ...
... Encontre a soluo do sistema abaixo, pelo mtodo iterativo de Gauss-Seidel, utilizando uma
casa decimal depois da vrgula.
10x 2 y z 9

x 8y z 8
2x y 15z 18

20
1 Passo
Temos a11 = 10, a22 = 8 e a33 = 15.
Da :

2
1
9
10
10 x 10 y 10 z 10
1
8
1
8
x y z

8
8
8
8
2
1
15
x y z 18
15
15
15
15

x 0,2 y 0,1z 0,9

0,1x y 0,1z 1,0 .

0,1x 0,1y z 1,2

2 Passo
Isolando x, y e z em cada linha respectivamente, temos:
x 0x 0,2 y 0,1z 0,9

y 0,1x 0 y 0,1z 1,0 .

z 0,1x 0,1y 0z 1,2

3 Passo
x ( 0 ) 0,9

Valores iniciais y ( 0 ) 1,0

z ( 0 ) 1,2

Note que at aqui nada mudou em relao resoluo sem o D.P.G-S. Vamos agora a construo
do dispositivo propriamente dito...
Tabela...
Usando o resultado do 2 Passo temos:
Linha x
y
z Termo indep. ( T.I )
L1
0,9
0 0,2 -0,1
L2 -0,1 0 0,1
1,0
L3 -0,1 -0,1 0
1,2

A prxima linha (Iterao 0) ser preenchida pelos valores iniciais, ou seja, os termos
independentes do 3 Passo ...

21
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
Iteraes...

A prxima linha (Iterao 1 ) ser preenchida da seguinte forma:

O elemento x(1) resultado da soma de cada elemento da linha L1 multiplicado pelo ltimo elemento
de cada coluna, este resultado somado ao termo independente da linha L1, ou seja:
x(1) = 0.0,9 + 0,2.1,0 0,1.1,2 + 0,9 = 1,0
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
1,0
1

Iteraes...

O elemento y(1) resultado da soma de cada elemento da linha L2 multiplicado pelo ltimo elemento
de cada coluna, este resultado somado ao termo independente da linha L2, ou seja:
y(1) = -0,1.1,0 + 0.1,0 + 0,1.1,2 + 1,0 = 1,0.
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
1,0 1,0
1

Iteraes...

O elemento z(1) resultado da soma de cada elemento da linha L3 multiplicado pelo ltimo elemento
de cada coluna, este resultado somado ao termo independente da linha L3, ou seja:
z(1) = -0,1.1,0 0,1.1,0 + 0.1,2 + 1,2 = 1,0.
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
1,0 1,0 1,0
1

A prxima linha (Iterao 2 ) ser preenchida da seguinte forma:

Iteraes...

22
O elemento x(2) resultado da soma de cada elemento da linha L1 multiplicado pelo ltimo elemento
de cada coluna, este resultado somado ao termo independente da linha L1, ou seja:
x(2) = 0.1,0 + 0,2.1,0 0,1.1,0 + 0,9 = 1,0
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
1,0 1,0 1,0
1
1,0
2

Iteraes...

O elemento y(2) resultado da soma de cada elemento da linha L2 multiplicado pelo ltimo elemento
de cada coluna, este resultado somado ao termo independente da linha L2, ou seja:
y(2) = -0,1.1,0 + 0.1,0 + 0,1.1,0 + 1,0 = 1,0.
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
1,0 1,0 1,0
1
1,0 1,0
2

Iteraes...

O elemento z(2) resultado da soma de cada elemento da linha L3 multiplicado pelo ltimo elemento
de cada coluna, este resultado somado ao termo independente da linha L3, ou seja:
z(2) = -0,1.1,0 0,1.1,0 + 0.1,0 + 1,2 = 1,0.
Linha
x
y
z Termo indep. (T.I )
L1
0,9
0 0,2 -0,1
L2
-0,1 0 0,1
1,0
L3
-0,1 -0,1 0
1,2
Valores Iniciais ( T.I ) 0,9 1,0 1,2
0
1,0 1,0 1,0
1
1,0 1,0 1,0
2

Iteraes...

Como temos x(2) = x(1), y(2) = y(1) e z(2) = z(1), respectivamente, dizemos que houve convergncia
x x (1) x ( 2) 1,0

e que portanto as solues aproximadas do sistema so: y y (1) y ( 2) 1,0 .

z z (1) z ( 2) 1,0

Portanto S = { ( 1,0 ; 1,0 ; 1,0 ) }

23
Exerccios:
Resolva os sistemas abaixo, pelo M.I.G-S, utilizando o D.P.G-S, usando, durante os clculos,
DUAS CASAS decimais aps a vrgula.
10x 3y z 2

1 ) x 10 y 4z 3
x y 5z 2

5x 2 y 2z 5

2 ) x 4y z 4
2x 3y 7z 12

10x 2 y 3z 4w 1
x 8y z w 2

3)
2x 3y 15z 2w 1
x y z 5w 0

3x 4 y z 11

4) 2x 4 y z 6
7 x 2 y 3z 1

2x y z 7

5) 4x 2 y z 3
x y 2z 2

S = { ( 0,29; -0,44; -0,43 ) }

S = { ( 1,00; 1,00; 0,99 ) }

S = { ( 0,21; -0,20; 0,10; -0,10 ) }