Eliminao de Gauss

Estagiria PAE: Gabriela Aparecida dos Reis Estagirio PAE: Marcos Sandim

22 de abril de 2013

Prof. Afonso Paiva Neto

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

1 / 22

Eliminao de Gauss
Passar de

usando o algoritmo: =b Ax = b para Ax

k +1) A(k ) m A(k ) , A( ik k i i

a com mik = ik (k ) akk

(k )

k = 1, ..., n 1 i = k + 1, ..., n

uma matriz triangular superior. onde A usando o algoritmo de substituio regressiva: =b Resolver Ax k xk = b

j =K +1

akj xj / akk ,

k = n, ..., 1

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

2 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

3 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

4 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

5 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

6 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

7 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

8 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

9 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

10 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

11 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

12 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

13 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

14 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

15 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

16 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

17 / 22

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

18 / 22

Eliminao de Gauss
function x=eliminacao_gauss(A,b) n=size(A,1); for k=1:n-1 for i=k+1:n m = A(i,k)/A(k,k); A(i,:) = A(i,:) - m*A(k,:); b(i) = b(i) - m*b(k); end end x = backsub_civil(A,b);

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

19 / 22

Substituio Regressiva
% % % % % % Algoritmo de substituicoes regressivas para resolver Ux=y Autor: Afonso Paiva Data: 05/04/2011 SME0305  ICMC-USP Input: Matriz quadrada triangular superior U e vetor y. Output: Vetor solucao x.

function x=backsub(U,y) n=length(y); x=zeros(n,1); for i=n:-1:1 x(i,1)=(y(i,1)-U(i,i+1:n)*x(i+1:n,1))/U(i,i); end

Estagiria: Gabriela () Eliminao de Gauss 22 de abril de 2013 20 / 22

Exemplo1: Resolver, usando o mtodo 6x1 2x1 3x1 Cuja soluo de Eliminao de Gauss, o sistema linear:

+ 2x2 x3 = 7 + 4x2 + x3 = 7 + 2x2 + 8x3 = 13

(1)

1 1 1

(2)

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

21 / 22

Exemplo1: Resolver, usando o mtodo 6x1 2x1 3x1 Cuja soluo de Eliminao de Gauss, o sistema linear:

+ 2x2 x3 = 7 + 4x2 + x3 = 7 + 2x2 + 8x3 = 13

(1)

1 1 1

(2)

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

21 / 22

Exemplo2: Resolver, usando o mtodo de Eliminao de Gauss, o sistema linear: 1018 1 1 1

A=

(3) (4)

b=
Cuja soluo 1 1

1 2

(5)

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

22 / 22

Exemplo2: Resolver, usando o mtodo de Eliminao de Gauss, o sistema linear: 1018 1 1 1

A=

(3) (4)

b=
Cuja soluo 1 1

1 2

(5)

Estagiria: Gabriela ()

Eliminao de Gauss

22 de abril de 2013

22 / 22