Sistemas Lineares

Eliminao de Gauss
Renata l
renata@facens.br

Introduo
l

A resoluo de sistemas lineares um

problema que surge nas mais diversas reas;

O que um sistema linear (n x n)?

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

a x + a x + ... + a x = b
2n n
2
21 1 22 2
.
.

an1 x1 + an 2 x2 + ... + ann xn = bn

um sistema no qual tm-se n

incgnitas e n equaes;

Resoluo de Sistemas Lineares

l

A resoluo de sistemas lineares consiste

em calcular os valores de xj (j=1,...,n) que
satisfaam as n equaes simultaneamente;

Na resoluo de um sistema linear somente

uma entre as situaes abaixo ir ocorrer:
l
l
l

O sistema linear tem soluo nica;

O sistema linear admite infinitas solues;
O sistema linear no admite soluo.
3

Resoluo de Sistemas Lineares

l

Os mtodos estudados no ensino mdio,

incluindo a regra de Cramer, no so
eficientes computacionalmente, pois geram
um nmero grande de clculos;

Estudaremos nesta aula um mtodo eficiente

para solucionar sistemas lineares:
l

Mtodo da Eliminao de Gauss

4

Aplicaes
Clculo das componentes de fora que
atuam sobre uma estrutura
l Tomografia Computadorizada
l Criptografia
l

Eliminao de Gauss
l

Consideremos o sistema de equaes lineares

Ax=b, onde A uma matriz quadrada n x n;

O mtodo da Eliminao de Gauss consiste em

transformar o sistema linear original num sistema
linear equivalente com matriz dos coeficientes
triangular superior;

Dizemos que dois sistemas lineares so

equivalentes quando possuem a mesma soluo.
6

Eliminao de Gauss
l

Tendo uma matriz triangular, basta aplicar

substituies sucessivas para chegarmos
soluo pretendida;

Teorema
l

Dado um sistema de equaes lineares:

a11 x1 + a12 x2 + a13 x3 = b1

a21 x1 + a22 x2 + a23 x3 = b2

a x + a x + a x = b
31 1 32 2 33 3 3

O mtodo consiste em k passos, onde:

l

k = 1, ... , n-1;

Importante: det(A) 0;
8

Teorema
l

O sistema de equaes lineares pode ser

representado por:
a11(k 1) a12(k 1) a13(k 1)

(k 1)
(k 1)
(k 1)
Ak 1 b k 1 = a21
a22
a23
(k 1)
(k 1)
(k 1)
a
a
a
32
33
31

b1(k 1)

b2(k 1)

b3(k 1)

Passo k
l

Obteno do piv:
l

(k 1)

Se akk(k 1) 0 , ento akk

o meu piv;

Quando akk(k 1) = 0 necessrio aplicar estratgias para

que a condio akk(k 1) 0 seja satisfeita e s ento
possvel aplicar o mtodo da Eliminao de Gauss. Nesta
aula no iremos considerar estes casos.

A eliminao da varivel xk das equaes

feita da seguinte maneira:
l

aik(k 1)
Encontrar mik = (k 1) , onde i o nmero da linha e i >=
akk
2;
10

Passo k
aij aij mik akj

...
l Esse

procedimento repetido enquanto

k < n linhas - 1;

11

Passo k
l

No final dos n-1 passos obtemos o sistema

triangular superior equivalente:

Que pode ser facilmente resolvido por

substituio ascendente.
12

Exemplo
l

Seja o sistema linear:

3x1 + 2 x2 + 4 x3 = 1

1x1 + 1x2 + 2 x3 = 2
4 x + 3x 2 x = 3
2
3
1
Etapa 1: eliminar x1 das equaes 2 e 3;
l Etapa 2: eliminar x2 da equao 3.
l

13

Exemplo Etapa 1 (1)

a11(0 ) a12(0 ) a13(0 )

(0 )
(0 )
(0 )
A0 b 0 = a21
a22
a23
(0 )
(0 )
(0 )
a
a
a
32
33
31
l

b1(0 ) 3 2 4 1

b2(0 ) = 1 1 2 2

b3(0 ) 4 3 2 3

Piv: a11(0 ) = 3

m21 = 1 / 3
m31 = 4 / 3
a2 j a2 j m21 a1 j
a3 j a3 j m31 a1 j

14

Exemplo Etapa 1 (2)

a2 j a2 j m21 a1 j

a3 j a3 j m31 a1 j

1
a21 1 3
3
1
a22 1 2
3
1
a23 2 4
3
1
b2 2 1
3

4
a31 4 3
3
4
a32 3 2
3
4
a33 2 4
3
4
b3 3 1
3
15

Exemplo Etapa 1 (3)

l

Resultando:

(1)
(1) (1)
(1)

3 2
4
1 a11 a12 a13 b1

A(1) b (1) = 0 1/3 2/3 5/3 = 0 a22(1) a23(1) b2(1)

0 1/3 22/3 5/3

(1) (1)
(1)

0 a32 a33 b3

16

Exemplo Etapa 2
l

Piv:

(1)
a22
= 1/ 3

1/ 3
m32 =
=1
1/ 3
a3 j a3 j m32 a2 j
l

Resultando:
3 2

A(2 ) b (2 ) = 0 1/3

0 0

2/3 5/3

8 0
17

Exemplo - Resposta
l

Resolver Ax=b equivalente a resolver

A(2)x=b(2):
3x1 + 2 x2 + 4 x3 = 1

1 / 3x2 + 2 / 3x3 = 5 / 3

8 x3 = 0

Soluo:

3

*
x = 5
0

18

Exerccios
l

Resolva os sistemas lineares utilizando o

mtodo da Eliminao de Gauss:

2 x1 + 2 x2 + x3 + x4 = 7
x x + 2 x x = 1
1 2
3
4
a)
3x1 + 2 x2 3 x3 2 x4 = 4
4 x1 + 3 x2 + 2 x3 + x4 = 12

19

Exerccios
x1 + 2 x2 + x3 = 5

b)3x1 + 4 x2 + 2 x3 = 3
5 x 2 x + x = 1
2
3
1
x1 + x2 + 2 x3 + 2 x4 = 5
2 x + 4 x + 2 x + x = 7
1
2
3
4
c)
3x1 + 8 x2 + 2 x3 + 3x4 = 4
x1 + 4 x2 + 2 x3 + x4 = 10
20