Aplicao do mtodo de

Eliminao de GAUSS em Matlab

Felipe Nunes
1
Yuri Franklin
2
Lcio Cardoso
3

felipenl12@gmail.com yuri.fr@uol.com.br duducardosl@hotmail.com
1 Associao Educacional Dom Bosco (AEDB), Faculdade de Engenharia de Resende - Resende, RJ, Brasil
2 Associao Educacional Dom Bosco (AEDB), Faculdade de Engenharia de Resende - Resende, RJ, Brasil
3 Associao Educacional Dom Bosco (AEDB), Faculdade de Engenharia de Resende - Resende, RJ, Brasil


Resumo

Neste trabalho apresentaremos o mtodo de Eliminao de Gauss que consiste
transformar o sistema linear original num sistema linear equivalente, com matriz dos
coeficientes triangular superior de resoluo imediata, ou seja, Ax=b num outro
A'x=b', e para isso se utilizando uma estratgia de pivoteamento minimizando assim
possveis erros de arredondamento. Para transformar esse sistema inicial em um
equivalente mais simplificado uma seqncia de passos elementares que se traduz em:
troca da ordem das equaes; multiplicao de ambos os membros de qualquer das
equaes por uma constante no-nula; e adio de um mltiplo de uma das equaes
a uma outra equao do sistema, ser mostrada, finalizando o trabalho com um
exemplo resolvido para melhor visualizao. Vale ressaltar que este mtodo foi
implementado em Matlab.

Palavras-chave: Eliminao de Gauss, Sistemas lineares, Matlab.

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 uma
outra equao.

Objetivo

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




Desenvolvimento

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

(
(
(
(

=
(
(
(
(

(
(
(
(

n n nn n
n
b
b
x
x
a a
a a
M
M
M
M
L L
M O M
M O M
L L
1 1
1
1 11

(1)

O mtodo consiste em eliminar todos
elementos a
ij
, 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.

Passos

Admitimos que as equaes tenham sido
ordenadas de modo que a
kk
0 e definindo-se n-1
multiplicadores, teremos:

Eliminao

=
=
+ =
=
=
+ =
=
k i i
kj ij ij
ik
kk
ik
mb b b
ma a a
n k j Para
a
a
a
m
n k i Para
n k Para
, , 1
0
, , 1
1 , , 1
K
K
K


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

(
(
(
(

=
(
(
(
(

(
(
(
(

n n nn
n
b
b
x
x
a
a a
M
M
M
M
L
M O M
M O
L L
1 1 1 11
0 0
0
0

(2)

A substituio regressiva ento produz a
soluo como se segue:




Resoluo do sistema
( )
( )
( )

=
+ =
+ =
=
=
=
kk k k
j kj
nn n n
a s b x
x a s s
n k j Para
s
n n k Para
a b x
/
, , 1
0
, , 1
/
K
K


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

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.

Estratgia de pivoteamento parcial

Esta estratgia consiste em:

i) no incio da etapa k da fase de eliminao,
escolher para piv o elemento de maior mdulo
entre os coeficientes.

n k k i a
k
ik
, , 1 , ,
) 1 (
L + =

(3)

ii) trocar as linhas k e i se for necessrio.

Estratgia de pivoteamento completo

Nesta estratgia, no incio da etapa k
escolhido para piv o elemento de maior mdulo,
entre todos os elementos que atuam no processo
de eliminao:

k j i
a piv a a mx
k
rs
k
rs
k
ij

= =

,
) 1 ( ) 1 ( ) 1 (

(4)

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 l
ij

para i > j so os multiplicadores m
ij
obtidos no
processo de eliminao de Gauss; o fator U
triangular superior e obtida no final da faze da
triangularizao.


4 4 4 4 3 4 4 4 4 2 1
L
M O O M
L
L L
4 4 4 3 4 4 4 2 1
L
O O M
M O
L
U
n
nn
n
n
L
n n n a
a a
a a
m m
m
LU A
(
(
(
(
(

(
(
(
(
(

= =

) (
) 2 (
2
) 2 (
22
) 1 (
1
) 1 (
11
1 1
21
0 0
0
1
0
1
0 0 1
(5)

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

LUx = Pb (6)

Algoritmo para programao em Matlab

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.


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 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

4 passo - Decomposio da matriz (voltando a
ser um sistema mais simples).

A=A1(:,1:n);
b=A1(:,n+1);

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 :')



Exemplo resolvido

Seja o sistema:

(
(
(

=
(
(
(

(
(
(

3
4
2
2 1 2
1 3 1
1 1 2
3
2
1
x
x
x


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

(
(
(

3
4
2
2 1 2
1 3 1
1 1 2


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

1 passo Utilizando o algoritmo a
2j
= a
2j
m
21
a
1j
sendo
11
21
21
a
a
m = , teremos:

(
(
(

3
5
2
2 1 2
2 / 1 2 / 7 0
1 1 2


2 passo Utilizando o algoritmo a
3j
= a
3j
m
31
a
1j
sendo
11
31
31
a
a
m = , teremos:

(
(
(

1
5
2
3 2 0
2 / 1 2 / 7 0
1 1 2


3 passo Utilizando o algoritmo a
3j
= a
3j
m
31
a
1j
sendo
12
32
32
a
a
m = , teremos:

(
(
(

3
5
2
1 0 0
2 / 1 2 / 7 0
1 1 2


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

=
= +
= + +
3
5 2 / 1 2 / 7
2 2
3
3 2
3 2 1
x
x x
x x x


Ento teremos:

(
(
(

=
(
(
(

3
1
2
3
2
1
x
x
x



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)
realizando assim somente operaes possveis e
determinadas.
Quanto ao seu pivoteamento
progressivo escolhendo linhas de mximo valor
absoluto da coluna desejada para baixo.


Referncias

SANTOS, Vitoriano Ruas de Barros. Curso
de Clculo Numrico. Rio de Janeiro: LTC,
1977.
RUGGIERO, Mrcia A. Gomes., LOPES,
Vera Lcia da Rocha. Clculo Numrico:
aspectos tericos e computacionais. So Paulo:
Pearson Education do Brasil, 1996.
DORN, William S.; MCCRACKEN, Daniel
D. , Clculo Numrico com estudo de casos em
Fortran IV. Rio de Janeiro: Editora Campus
LTDA, Editora da Universidade de So Paulo,
1978
SOUZA, MJF, Dep. de comp., UFOP,
http://www.decom.ufop.br/prof/marcone.
Acessado em: 08/08/2006