Sistemas de

Equaes Lineares
Eliminao de Gauss
Professores
Marcelo Alves de Barros
Bruno C. N. Queiroz
J. Anto B. Moura
Jos Eustquio R. de Queiroz
Ulrich Schiel
Maria Izabel C. Cabral
Sistemas de
Equaes Lineares
Eliminao de Gauss
3 possibilidades para soluo de sistemas
lineares:
Sistema no possui soluo (Sistema
Impossvel)
Soluo existe e nica
Sistema com infinitas solues

2 tipos de mtodos
Diretos: fornecem soluo exata (possvel
erro de arredondamento), se ela existir.
Iterativos (equivalentes aos do mdulo
passado): soluo alcanada a partir de
uma estimativa inicial e repetio de
determinado clculo diversas vezes,
utilizando sempre a estimativa da etapa
anterior como estimativa para a etapa
seguinte. 2
Sistemas de
Equaes Lineares
Eliminao de Gauss
Eliminao de Gauss: Mtodo Direto
Busca transformar sistema quadrado em triangular
Soluo obtida a partir da ltima equao

a11 x1 + a12 x2 + ... + a1n xn = b1

a22 x2 + ... + a2n xn = b2
...
ann xn = bn
3
Sistemas de
Equaes Lineares
Eliminao de Gauss
Resoluo alcanada inserindo soluo da
ltima equao na penltima e assim
recursivamente
n

xn =
bn
e
bi a
j =i +1
ij xj
ann xi =
a ii

4
Sistemas de
Equaes Lineares
Eliminao de Gauss
A troca alcanada com os passos
Procedimentos e propriedades da lgebra (ver exemplo):
Linear: trocar certa equao por outra que no
apresente alguma(s) (das) varivel(is) 1. Escolha da varivel a ser
eliminada e da equao a ser
trocada.
Princpios usados:
1. Dado uma linha L = b e um nmero k, vale 2. Escolha de outra equao do
kL = kb. sistema que apresente tambm
2. Dadas duas linhas L1 = b1 e L2 = b2, vale a mesma varivel escolhida
L1 + L2 = b1 + b2 acima. Esta equao chamada
de linha piv. O coeficiente
(diferente de zero) da varivel
chamado de elemento piv.

3. A linha piv multiplicada por

fator numrico (definido a partir
de elemento piv) e depois
subtrada da equao em 1.

4. Repetir 1,2 e 3 at chegar ao

sistema triangular.
Sistemas de
Equaes Lineares
Eliminao de Gauss
a11 x1 + a12 x 2 + a13 x3 = b1
a 21 x1 + a 22 x 2 + a 23 x3 = b2
a31 x1 + a32 x 2 + a 33 x3 = b3
Substituir segunda equao. Linha piv escolhida a primeira.
Fator numrico :

Frmula:
a21
m2 1 =
a1 1 L2 = L2 L1*m21

a11 o elemento piv. Para evitar diviso por zero, (m21) - o elemento piv, no pode
ser nulo. Caso isso ocorra, a equao escolhida deve ser trocada por outra que no
apresente o piv igual a zero.
Sistemas de
Equaes Lineares
Eliminao de Gauss
Ao final do passo 3 (primeira rodada):

a11 x1 + a12 x 2 + a13 x 3 = b1

0 + a 22 x 2 + a 23 x 3 = b2
a 31 x1 + a 32 x 2 + a 33 x 3 = b3

sendo: b2 = b2 m21 b1
= a22 m21 a12
a22
= a23 m21 a13
a23
Sistemas de
Equaes Lineares
Eliminao de Gauss
Continuando: substituir terceira equao. Linha piv escolhida (novamente) a
primeira. Fator numrico agora :
a31
m31 =
a11
Ao final do passo 3 (segunda rodada):

a11 x1 + a12 x2 + a13 x3 = b1 sendo:

x2 + a23
0 + a22 x3 = b2 b3 = b3 m31 b1
x2 + a33
0 + a32 x3 = b3 = a32 m31 a12
a32
= a33 m31 a13
a33
8
Sistemas de
Equaes Lineares
Eliminao de Gauss
Segunda equao agora est na forma
triangular. Para concluir, basta zerar o
termo de x2 na terceira equao.

Continuando: escolher a segunda equao

como linha piv e o elemento a22 como
elemento piv (que deve ser diferente de
zero).

Fator numrico :

a32
m32 =

a 22
9
Sistemas de
Equaes Lineares
Eliminao de Gauss
Ao final do passo 3 (terceira rodada):

a11 x1 + a12 x2 + a13 x3 = b1

x2 + a23
a22 x3 = b2
x3 = b3
0 + a33

sendo: b3 = b3 m32 b2
= a33
a33 m32 a23

Sistemas de
Equaes Lineares
Eliminao de Gauss
A soluo do sistema triangular , ento:
b3
b3 b2 a 23

x3 = , b2 a 23
x3
a33
x2 = =

a33
a 22
a 22

e
b a b3
2 23
a33 b3
b1 a12 a13

a 22
a33
b a12 x 2 a13 x3
x1 = 1 =
a11 a11
11
Sistemas de
Equaes Lineares
Eliminao de Gauss - Oficina
Fornea pelo mtodo direto de eliminao de Gauss, a soluo para o
sistema:

2 x1 x2 + 3 x3 + 5 x4 = 7
6 x1 3 x2 + 12 x3 + 11 x4 = 4
4 x1 x2 + 10 x3 + 8 x4 = 4
2 x2 8 x3 + 10 x4 = 60

12
Sistemas de
Equaes Lineares
Eliminao de Gauss - Oficina
Representando o sistema pela matriz aumentada
(pelos fatores bi ):
2 1 3 5 7
6 3 12 11 4

4 1 10 8 4

0 2 8 10 60

A primeira linha ser a linha piv e o nmero 2, o

elemento piv (essa linha e esse elemento sero usados
para zerar o primeiro elemento de cada linha seguinte).

Multiplicando a primeira linha por 6/2=3 (m21= a21/a11) e

subtraindo-a da segunda linha:
13
Sistemas de
Equaes Lineares
Eliminao de Gauss - Oficina
2 1 3 5 7
6 2 3 = 0 3 1 3 = 0 12 3 3 = 3 11 5 3 = 4 4 7 3 = 25

4 1 10 8 4

0 2 8 10 60
A mesma operao pode ser repetida para as
outras duas linhas, s que multiplicando a
primeira linha pelo fator 4/2=2 antes de
subtra-la da terceira linha.

No caso da quarta linha, no preciso

realizar nenhuma operao, pois seu primeiro
elemento j igual a zero.

O resultado ser ento, a matriz aumentada:

14
Sistemas de
Equaes Lineares
Eliminao de Gauss - Oficina
2 1 3 5 7
0 0 3 4 25

4 2 2 = 0 1 1 2 = 1 10 3 2 = 4 8 5 2 = 2 4 7 2 = 18

0 2 8 10 60

Precisamos zerar os elementos da segunda

coluna da terceira e quarta linha.
A segunda linha, que seria a linha piv desta
etapa, tem o elemento piv igual a zero.
Escolhemos ento, nova linha piv: a terceira.
Como a segunda linha j apresenta o
elemento da segunda coluna igual a zero,
basta multiplicar a nova linha piv por 2/1=-2
e subtra-la da quarta linha, para obter:

15
Sistemas de
Equaes Lineares
Eliminao de Gauss - Oficina
2 1 3 5 7
0 1 4 2 18

0 0 3 4 25

0 2 1 2 = 0 8 4 2 = 0 10 2 2 = 6 60 18 2 = 24
No passo seguinte, faramos a operao que anularia o elemento da terceira coluna da
quarta linha. Como esse elemento j nulo, passamos soluo:

x4 = -24/6 = -4
x3 = [25 (-4)(-4)]/3 = 3
x2 = [18 (-2) (-4) 43]/1 = -2
e
x1 = [-7 - 5(-4) - 33 (-1)(-2)]/2 = 1

16
Sistemas de
Equaes Lineares
Eliminao de Gauss - Oficina
Erros de arredondamento ou truncamento

x1 + 4 x2 + 52 x3 = 57
27 x1 + 110 x2 3 x3 = 134
22 x1 + 2 x2 + 14 x3 = 38
Sistema acima tem soluo exata: x1=1, x2=1 e x3=1

A soluo por eliminao de Gauss, adotando 3

algarismos significativos, :

17
Sistemas de
Equaes Lineares
Eliminao de Gauss
Representando o sistema pela matriz
aumentada:
1 4 52 57
27 110 3 134

22 2 14 38
Escolhendo a primeira linha como piv,
multiplicando por 27/1 e subtrada da
segunda linha, que ento multiplicada por
22/1 e subtrada da terceira:
1 4 52 57
27 27 1 = 0 110 27 4 = 2 3 27 52 = 1.40 10 3 134 27 57 = 1.41 10 3

22 22 1 = 0 2 22 4 = 86 14 22 52 = 1.13 10 3
38 22 57 = 1.21 10
3

18
Sistemas de
Equaes Lineares
Eliminao de Gauss
Escolhendo agora a segunda linha como piv, multiplicada por 86/2=-43 e subtrada da
terceira linha:

1 4 52 57

0 2 1 .40 10 3
1 .41 10 3

1.13 10 3
43 1.40 10 3

= 1.21 10 3
43
1.41 10 3
=
0 86 43 2 = 0 = 6.13 10 4 = 6.18 10 4

O que termina a triangulao:

x1 + 4 x2 + 52 x3 = 57
2 x2 1.40 10 3 x3 = 1.41 10 3
6.13 10 4 x3 = 6.18 10 4

e com a soluo:
x3 = -61800/(-61300)=1.01
x2 =[ -1410 (-1400)1.01]/2 = 0.0
x1 = [57 - 521.01 -40.0]/1 = 4.5
Sistemas de
Equaes Lineares
Eliminao de Gauss
Soluo do Problema
Arredondamentos nas operaes para
obter sistema triangular causam
diferena ou erro entre duas solues
Para minimizar erro, usar Estratgia de
Pivoteamento
Em cada rodada, escolher como
linha piv, a equao que apresentar
elemento piv de maior mdulo

20
Sistemas de
Equaes Lineares
Eliminao de Gauss
Matriz aumentada original deve ser ajustada:

1 4 52 57 27 110 3 134
27 110 3 134 1 4 52 57

22 2 14 38 22 2 14 38

Sistema inalterado. Elemento piv 27 o maior.

Multiplicar agora, a primeira linha (linha piv) por:
1/27 e a subtrair da segunda linha
22/27 e subtrair da terceira linha
27 110 3 134

1 27 27 = 0
1 4 1 110 = 0.07 52 1 3 = 52.1 57 1 134 = 52
27 27 27
22 22
27
27 = 0 2 22
27
110 = 87.6 14 22
27
3 = 16.5 38 22
27
134 = 71
Sistemas de
Equaes Lineares
Eliminao de Gauss - Erros
Como em seguida teremos que zerar x2 , a equao com piv de maior mdulo a
terceira (a ser trocada pela segunda - vide slide anterior):

27 110 3 134
0 87.6 16.5 71

0 0.07 52.1 52
Resta multiplicar a linha piv por (0.07)/(-87.6) e subtrair resultado da terceira linha:
27 110 3 134

0 87.6 16.5 71

0.07 = 0.07 = 0.07 =

0 0.07
87.6 87.6 0 52.1
87.6 16.5 52.1 52
87.6 71 52.1

22
Sistemas de
Equaes Lineares
Eliminao de Gauss - Erros
A soluo do sistema triangular que resultou dessas operaes :
x3 = 52.1/52.1 = 1.0
x2 = [-71-16.51.0]/(-87.6) = 0.999
x1 = [134 (-3)1.0 1100.999]/27 = 1.0
Soluo muito mais prxima da soluo exata.

23