Universidade Federal do Rio Grande do

Norte

Mtodos Computacionais
Marcelo Nogueira

Mtodo de Jacobi

Mtodo iterativo: produz uma sequencia de
solues
 ,
 , ,
 , que aproximam a
soluo do sistema a partir de uma soluo
aproximada inicial


Para tal, o sistema transformado da forma

matricial usual 
 para a forma
 

Dado o sistema, temos que isolar  na equao

1 Passo

1,  na equao 2, e assim sucessivamente


Sistema original

Aps transoformaes


2 Passo

Escolher a soluo inicial  (geralmente 

0 0 0 

3 Passo

Utilizar as equaes do 1 Passo para gerar a sequencia de
solues at que o critrio de parada seja atingido

Ao utilizar as equaes, s atualizamos a soluo atual
 ao final de cada passo

Critrios de parada
Tolerancia (n pequeno)

Soluo estabilizada
max    

Nmero mximo de iteraes N


0,2, e em seguida calcule o resduo

Ex: Resolva o sistema pelo mtodo de Jacobi com

2   
1

 2 
3
Quadro


Soluo


0 0

1 


2
"
3  


1 0
30


0,5 

1,5
2
2

0,5 1,5  max$|    |&
1,5
1 1,5
3  0,5


1,25 

1,25
2
2

1,25 1,25  max$|    |&
0,75
1 1,25
3  1,25


1,125 

0,875
2
2

 )
1,125 0,875  max$| )   |&
0,375
1 0,875
3  1,125


0,938 

0,938
2
2
+
0,938 0,938  max$|    |&
0,188  0,2 PAROU!
Soluo final:
0,938 0,938

0,062
1
2 1 0,938
,

0,186
3
1 2 0,938

Resduo

Jacobi, com 
0,5 e depois calcule o resduo

Exerccio: Resolva o seguinte sistema, utilizando

  0,25   0,25 )
0
0,25    0,25 +
0
"
0,25  )  0,25 +
0,25
0,25  +
0,25

Algoritmo Mtodo de Jacobi

Entrada: matriz de coeficientes A, vetor de termos independentes b, soluo

inicial  , tolerancia  e nmero mximo de iteraes .
[l,c] = tamanho(A);
para i=1 ate l
b(i) = b(i)/A(i,i);
para j= 1 ate l
se i ~= j
C(i,j) = -A(i,j)/A(i,i);
senao
C(i,j) = 0;
fim_se
fim_para
cont = 0;
xa = xn =  ;
faa
xa = xn;
xn = b + C*xa;
cont = cont +1;
Enquanto max(vabsoluto(xn-xa)) >  & cont < N
sada(a soluo do sistema x);

Mtodo de Gauss-Seidel

Semelhante ao mtodo de Jacobi (a partir de 

produz uma sequencia de solues  ,  , ,  ,
que aproximam a soluo do sistema)

No mtodo de Gauss-Seidel, sempre utilizamos
os valores de
mais atuais possveis. Ou seja, a
soluo atualizada durante a iterao

Converge mais rpido que Jacobi

Ex: Resolva o sistema pelo mtodo de Jacobi com


0,2
2   
1

 2 
3
Quadro


Soluo


0 0

1 


2
"
3  


1 0
3  0,5


0,5 

1,25
2
2

0,5 1,25  max$|    |&
1,25
1 1,25
3  1,125


1,125 

0,938
2
2

1,125 0,938  max$|    |&
0,625
3  0,969
1 0,938

0,969 

1,016


2
2
)
0,969 1,016  max$| )   |&
0,156  0,2 PAROU!

Algoritmo Gauss-Seidel

Entrada: matriz de coeficientes A, vetor de termos independentes b, soluo inicial  ,

tolerancia  e nmero mximo de iteraes .
[l,c] = tamanho(A);
para i=1 ate l
b(i) = b(i)/A(i,i);
para j= 1 ate l
se i ~= j
C(i,j) = -A(i,j)/A(i,i);
senao
C(i,j) = 0;
fim_se
fim_para
cont = 0;
xa = xn =  ;
faa
xa = xn;
xn(1) = b(1) + C(1,:)*xa;
para i=2:l
xn(i) = b(i) + C(i,:)*xn;
fim_para
cont = cont +1;
enquanto max(vabsoluto(xn-xa)) >  & cont < N
sada(a soluo do sistema x);

Convergencia dos mtodo

Iterativos

 
e utiliamos esta para gerar a forma iterativa

  

Subtraindo as formulas obtemos
1
  
  

Definindo o erro da soluo dada pela k-sima iterao por
(onde a soluo real do sistema)
/
 
e substituindo em 1, obtemos
/ 
/ 

Portanto, o erro s tender para zero caso 0  

Escrevemos o sistema na forma


Na prtica podemos utilizar dois critrios para saber se

o sistema converge

Ambos so critrios suficientes

Critrio das linhas

122 3 4 | 126 | 9
1,2, , :

Critrio das colunas

67
682
5

122 3 4 | 126 | 9
1,2, , :
67
682

 4  )
10
;6  2  )
3
    3 )
6

Ex: Resolva o seguinte sistema utilizando Gauss-Seidel

Quadro


Soluo

 4  )
10
;6  2  )
3
    3 )
6

Teste do critrio das linhas

Para a primeira linha: 1 > 4+1 ? No. Falhou!

Teste do critrio das colunas

Para a prmeira coluna: 1 > 6+1 ? No. Falhou!

Podemos tentar rearranjar as linhas do sistema:
6  2  )
3
;  4  )
10
    3 )
6

Teste do critrio das linhas

Para a primeira linha: 6 > 2+1 ? Sim!

Para a segunda linha: 4 > 1+1 ? Sim!

Para a terceira linha: 3 > 1+1 ? Sim! Passou!

Resolver normalmente por Gauss-Seidel


Exerccio: O calculo da inversa de uma matriz pode ser

reduzido a uma srie de sistemas lineares da seguinte

forma:

Achar a inversa da matriz  significa achar a matriz = tal

que =
>, onde > matriz identidade

Sejam 2 , 9
1,2, . . , : as colunas da matriz =, para

determinar a inversa temos que resolver : sistemas

lineares dados por
 
1 0 0 0 
 
0 1 0 0 
@
 5
0 0 0 1 
Com esta informao, calcule a inversa da matriz
2 3
5 7

Mal Condicionamento

Resduo informa a qualidade da soluo obtida

Existem sistemas em que um resduo pequeno no garantia de

uma boa soluo (prxima da soluo real do sistema)

Tais sistemas so denominados mal condicionados

Uma maneira de verificar o mal condicionamento de um sistema

atravs do determinante normalizado de sua matriz dos

coeficientes , /A$.B,C &, onde
/ A 
,
/ A .B,C 

D D . . D5

onde D2

1 2 1 2 E 1 25

Se este for muito menor que 1, a matriz ser mal condicionada


Ex: O sistema

 1,001 
2,001

0,999  
1,999

possui a soluo
1 1  . Calcule o resduo para a
soluo
2 0  e verifique que o resduo pequeno, o
que significa que o sistema mal condicionado.
Confirme o mal condicionamento do sistema atravs do
determinante normalizado da matriz dos coeficientes do
sistema.
Quadro


Soluo

Resduo
2,001
1
1,001 2
0,001


1,999
0,999
1
0,001
0
D

1 1,001
1,415 D

Determinante normalizado

0,999 1
1,414

/ A 
0,000001
/ A .B,C 

5 10GH
D D
1,415 1,414


Exerccio: Verifique se os seguintes sistemas so ou no

mal condicionados. Em seguida calcule o resduo da

soluo indicada:
 
2,01


2   
1,8
Soluo real:
0,1; 2  . Calcule o resduo de
x
J0,4; 1,85K

 2 
3


1,0001  2 
3,0001
Soluo real:
1; 1  . Calcule o resduo de

0,7; 1,15 

Comparao entre os mtodos

diretos e iterativos
Mtodos diretos
Recomendados para sistemas de pequeno porte com

matrizes de coeficiente densas

Mtodos Iterativos
Bastante vatajosos para sistemas de grande porte cuja

matriz de coeficiente seja esparsa.

Necessrio verificar condies de convergencia


Exerccio: Resolva o sistema abaixo utilizando Gauss e

em seguida Gauss-Seidel. Qual seria o tipo de mtodo

recomendado, e por que?
15    3 ) 2 + L
15
2  4 )
8
13   8 L
1
6  14 +
2
  23 L
10