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
