Você está na página 1de 2

Cálculo Numérico - Trabalho prático 2

Sistemas Lineares

Questão 1: Faça as mudanças necessárias no algoritmo “Gauss.m” para que ele se torne o método
de Gauss com pivoteamento parcial e use-o para encontrar a inversa da matriz
 
2 4 −7 2
 −3 2 1 0 
A= .
 −1 4 2 1 
1 −3 5 −1

Questão 2: Faça as mudanças necessárias no algoritmo “JacobiRichardson.m” para que ele se torne
o método iterativo de Gauss-Seidel e use-o para resolver o sistema Ax = b onde
   
11 2 −4 2 1 22
 −2 6 1 0 −1   6 
   
A=  −1 3 8 1 0  e b =  −3 
  
 1 −1 5 11 3   3 
0 1 −1 4 13 42

Obs: Deverão ser entregues o código em octave e a solução das questões 1 e 2. Entrega até dia 25/05
exclusivamente no email: jubertoco@gmail.com colocando no assunto do email a descrição:
“ Trabalho 2 - Calculo Numérico - Turma C ”. Pode ser feito em grupo de até três pessoas.
Gauss com Piv Parcial

Método de Gauss Āx = b


.
Āx = b Seja A = [Ā .. b]
Para i=1:n
. Para j=i:n
Seja A = [Ā .. b]
Escolha Pivô = máximo |Aji |
Fim
Para i=1:n
Se Pivô6= |Aii |
Para j=i+1:n
Aji Li ↔ Lj
mji = ; Fim
Aii
Lj = Lj − mji Li ; Para j=i+1:n
Fim Aji
mji = ;
Fim Aii
Lj = Lj − mji Li ;
Fim
Fim

Método de Gauss Seidel


Método de Jacobi Richardson
Enquanto k <= Nmax faça
Enquanto k <= Nmax faça Para i=1:n
Para i=1:n Para j=1:i-1
Para j=1:n S1 + = Aij xj (k+1)
Se (j 6= i) Fim
S+ = Aij xj (k) Para j=i+1:n
Fim S2 + = Aij xj (k)
xi (k+1) = (−S + bi )/Aii Fim
Fim xi (k+1) = (−S1 − S2 + bi )/Aii
Se ||x(k+1) − xk || < tol Fim
Pare (xi (k+1) é solução) Se ||x(k+1) − xk || < tol
Senão Pare (xi (k+1) é solução)
x(k) = x(k+1) Senão
k=k+1; x(k) = x(k+1)
Fim k=k+1;
Fim

Você também pode gostar