Aplicao do Mtodo de Eliminao de Gauss em Matlab

NUNES, F.; FRANKLIN, Y.; CARDOSO, L. Aplicao do mtodo de Eliminao de Gauss em Matlab. SEG e T, 2006.

1.

Introduo

Eliminao de Gauss um mtodo muito utilizado para resolver sistemas lineares, transformando o sistema original em um equivalente simplificado de mesma soluo. Para esta modificao aplica-se sobre as equaes do sistema Ax=b uma seqncia de operaes elementares escolhidas entre:

i) Trocar duas equaes; ii) Multiplicar uma equao por uma constante no-nula; iii) Adicionar um mltiplo de uma equao a outra equao.

2.

Objetivo

Aprender um novo mtodo para resoluo de Sistemas Lineares; Implementar um programa do mtodo de eliminao Gauss em Matlab.

3.

Desenvolvimento

Seja Ax=b um sistema linear, em que A uma matriz quadrada n x n.

O mtodo consiste em eliminar todos os elementos a ij, onde i>j modificando sistemas lineares de forma a obter um sistema equivalente com uma matriz triangular superior, pois este mais simples e de fcil resoluo, ou seja, dada atravs de substituies. Ento este o procedimento para casos de n equaes lineares simultneas em n variveis.

3.1 Passos Admitimos que as equaes tivessem sido ordenadas de modo que akk 0 e definindo-se n-1 multiplicadores, teremos:

Eliminao

Aps eliminarmos xn-1 da ltima equao, o sistema triangular final dado por:

A substituio regressiva ento produz a soluo como se segue:

Resoluo do sistema

O algoritmo acima efetua, na fase de eliminao, (4n3+3n2-7n)/6 operaes e, para resolver o sistema triangular superior ser efetuadas n2 operaes, tendo assim um total de (4n3+9n2-7n)/6, para se resolver um sistema linear pelo mtodo de Eliminao de Gauss.

3.2 Estratgias de pivoteamento

Para no se ter piv nulo o que tornaria o trabalho impossvel, e para se evitar trabalhar com piv prximo de zero o que pode conduzir a resultados totalmente imprecisos, devemos contornar esses problemas utilizando uma estratgia de pivoteamento, ou seja, adotar um processo de escolha da linha e/ou coluna pivotal.

3.2.1 Estratgia de pivoteamento parcial

Esta estratgia consiste em: i) N o incio da etapa k da fase de

eliminao, escolher para piv o elemento de maior mdulo entre os coeficientes.

ii)

Trocar as linhas k e i se for necessrio.

3.3 Fatorao de Matrizes (Mtodo LU)

Os fatores LU podem ser construdos usando a idia bsica do mtodo de eliminao de Gauss, pois a obteno desses fatores por frmulas dificulta o uso de estratgia de pivoteamento. Fatorando a matriz A em duas matrizes triangulares L e U, sendo que o fator L triangular inferior com diagonal unitria e seus elementos lij para i > j so os multiplicadores mij obtidos no processo de eliminao de Gauss; o fator U triangular superior e obtida no final da faze da triangularizao.

No caso de aplicao da estratgia de pivoteamento parcial fatorao LU ser necessrio a permutao de linhas na matriz A, obtendo-se:

3.4

Algoritmo para programao em Matlab

3.4.1 1 passo - Dados iniciais

A: Entrar com valores da matriz A; b: Entrar com valores da matriz b. Condio para a execuo do programa det(A)==0: A matiz A deve ter determinante diferente de ZERO, garantindo que a soluo seja possvel e determinada, se igual no realizar operao. 3.4.2 2 passo Verificao [y,p]=max(abs(Ab(k:n,k))): Acha o ndice da linha com maior valor absoluto na coluna para baixo.

A1([k p],:)=A1([p k],:); % Realiza a troca de linhas 3.4.3 3 passo Aplicao do algoritmo i=k+1:n; m=A1(i, k)/A1(k,k): Multiplicador j=k:n+1; A1(i,j)=A1(i,j)-m*A1(k,j): Algoritmo

3.4.4 4 passo - Decomposio da matriz (voltando a ser um sistema mais simples). A=A1(:,1:n); b=A1(:,n+1);

3.4.5 5 passo - Resoluo do sistema x(n)= b(n)/A(n,n); s=s+A(k,j)*x(j); x(k)=(b(k)-s)/A(k,k): Substituio regressiva disp ('O vetor soluo e :')

3.5 Seja o sistema:

Primeiramente vamos formar uma matriz utilizando a matriz dos coeficientes juntamente com o vetor dos termos independentes formando assim uma matriz aumentada:

Agora realizaremos passos para se zerar elementos obtendo uma matriz triangular superior:

1o passo Utilizando o algoritmo , teremos:

sendo

2o passo Utilizando o algoritmo teremos:

sendo

3o passo Utilizando o algoritmo teremos:

sendo

Com essa matriz fica fcil resolver o sistema, atravs de substituies regressivas:

Ento teremos: \

4.

Concluso

Foi apresentado neste trabalho o mtodo de eliminao de Gauss, sendo o mesmo implementado em Matlab, tornando-se a resoluo de sistemas lineares de resoluo mais simples, uma vez que, atravs do mtodo pode-se transformar qualquer matriz em uma matriz triangular superior se utilizando de estratgias de pivoteamento no tendo assim pivor nulo o que tornaria impossvel sua resoluo obtendo um sistema equivalente de resoluo imediata, atravs de regresses sucessivas. Vale ainda considerar algumas consideraes importantes: O programa desenvolvido possui uma condio de uso (determinante diferente de zero).