Вы находитесь на странице: 1из 46

Resoluo e discusso de

sistemas lineares
Eliminao gaussiana
Eliminao de Gauss-Jordan
Sistemas homogneos

Equaes lineares

Qualquer linha reta no plano xy pode ser


representada algebricamente por uma
equao: a x a y b
1

Forma geral: defina uma a equao


, x2 ,..., xn
linear em nx1variveis
:

a1 x1 a2 x2 ... an xn b

Onde a1 , a2 ,..., an , e b so constantes reais.


As variveis so tambm chamadas
incgnitas.

Exemplos de equaes
lineares
1 e
x 3 y 7, y x 3 z 1
2
x1 2 x2 3x3 x4so
7 lineares.

As equaes

Observe que uma equao linear no envolve produtos ou razes


de variveis. Todas as variveis aparecem na primeira potncia e
no aparecem como argumentos de funes trigonomtricas,
logaritmicas ou exponenciais.
As equaes
no so lineares.

x 3 y linear
5, 3x e uma
2 y seqncia
z xz 4 de
e ny nmeros
sin x
A soluo de uma equao
Tal que a equao satisfeita. O conjunto de todas as
solues da equao chamado conjunto soluo ou soluo geral
da equao.

s1 , s2 ,..., sn

Exemplo encontrando o
conjunto soluo

Encontre a soluo de(a ) 4 x 2 y 1


Soluo(a)
Podemos definir um valor arbitrrio para x e
resolver para y, ou escolher um valor arbitrrio
para y e resolver para x.
x t1 , y 2t1

Os nmeros t1,
Por exemplo:

1
2

t2

ou

1
1
x t2 , y t2
2
4

so chamados parmetros.
11
t1 3 leva soluo x 3, y .
2

Exemplo encontrando o
conjunto soluo

Encontre a soluo de(b) x1 4 x2 7 x3 5.

Soluo(b)
Podemos atribuir valores arbitrrios para
quaisquer duas variveis e resolver para a
terceira:
Por
x1 5exemplo:
4 s 7t ,
x2 s ,
x3 t

s, t so parmetros.

Sistemas lineares

Um conjunto finito de equaes


lineares nas variveis

x1 , x2 ,..., xn

chamado sistema de equaes


lineares ou sistema linear.
Uma seqncia de nmeros
satisfazendo todas as equaes
uma soluo do sistema.

a11 x1 a12 x2 ... a1n xn b1


a21 x1 a22 x2 ... a2 n xn b2

am1 x1 am 2 x2 ... amn xn bm

s1 , que
s2 ,...,no
sn tm solua
Um sistema
dito inconsistente ou
Um sistema arbitrrio com
incompatvel; havendo pelo
m equaes lineares em n
menos uma soluo o sistema incgnitas
consistente ou compatvel.

Sistemas lineares

Cada sistema linear tem infinitas solues,


ou tem uma soluo ou no tem soluo.
Para um sistema geral de duas equaes
lineares em duas incgnitas:

a1 x b1 y c1 (a1 0 ou b1 0)

a x b y c (a 0 ou b 0)

2 podem
2
2ser paralelas
2
Duas 2linhas
-> sem
soluo
Duas linhas podem interceptar-se em um
ponto
-> uma soluo
Duas linhas podem coincidir
-> infinitas solues

Matrizes aumentadas

Podemos abreviar a
escrita de um sistema
linear escrevendo
somente um arranjo
retangular de nmeros.
Este arranjo
chamado matriz
aumentada para o
sistema.
Note que os nmeros
devem ser escritos na
mesma ordem que
aparecem no sistema.

a11 x1 a12 x2 ... a1n xn b1


a21 x1 a22 x2 ... a2 n xn b2

am1 x1 am 2 x2 ... amn xn bm


1ra coluna

a11 a12 ... a1n b1


a a ... a

b
2n
2
21 22

a
a
...
a
b
mn
m
m1 m 2

1ra
linha

Uso das operaes


elementares

O mtodo bsico para resolver um sistema de equaes


lineares substitui-lo por um novo sistema que tem o
mesmo conjunto soluo mas que seja mais fcil de
resolver.

J que as linhas de uma matriz aumentada correspondem a


equaes no sistema associado, os novos sistemas so
geralmente obtidos aplicando as nossas conhecidas
operaes elementares.
1. Permutar duas equaes (E1).
2. Multipicar uma equao por uma constante no nula (E2).
3. Adicionar um mltiplo de uma equao a outra equao
(E3).

Mais um exemplo
Sistema linear original
x y 2z 9
2 x 4 y 3z 1
3x 6 y 5 z 0

1 1 2 9
2 4 3 1

3 6 5 0

adicione - 2 vezes
a primeira equao
segunda

2 y 7 z 1 7

3x 6 y 5 z

adicione - 2 vezes
a primeira linha
segunda

x y 2z

9
1 1 2
0 2 7 17

6 5

adicione -3 vezes
a primeira equao
terceira

adicione -3 vezes
a primeira linha
terceira

Mais um exemplo
x y 2 z 9 multiplique a segunda
1
equao
por
2 y 7 z 17
2

3 y 11z 27

9
1 1 2
0 2 7 17

0 3 11 27

x y 2z

y 72 z 172
3 y 11z

1 1
0 1

multiplique a segunda
1
linha por
2

2
72

9
172

3 11 27

adicione -3 vezes
a segunda equao
terceira

adicione -3 vezes
a segunda linha
terceira

Mais um exemplo
x y 2z

Multiplique a terceira
equao por - 2

y 72 z 172

12 z 32

1 1 2
0 1 7
2

0 0 12

9
172
32

Multiplique a terceira
linha por - 2

x y 2z

y 72 z 172
z 3

1 1 2
0 1 7
2

0 0 1

9
172
3

Adicione -1 vez a
segunda equao
primeira

Adicione -1 vez a
segunda linha
primeira

Mais um exemplo
x

112 z

Adicione - 11
vezes
2
a terceira equao
primeira e 72 vezes
a terceira equao
segunda

35
2

y 72 z 172
z

1 0 112
0 1 7
2

0 0 1

35
2
17
2

Adicione - 11
vezes
2
a terceira linha
primeira e 72
vezes a terceira linha
segunda

Sistema linear final

x
y

1
2
z 3

1 0 0 1
0 1 0 2

0 0 1 3

A soluo x=1,y=2,z=3 agora evidente.

Eliminao gaussiana

Formas escalonadas
Uma matriz com as seguintes propriedades dita matriz
na forma escalonada reduzida (forma escada reduzida).
1. Se uma linha no for nula, ento o primeiro elemento
no-nulo vale 1. Chama-se este elemento o piv ou lder.
2. Se h linhas nulas, estas se agrupam todas no final da
matriz.
3. Em duas linhas sucessivas no-nulas, o piv da linha
mais baixa aparece depois do da linha mais alta.
4. Cada coluna que contm um piv tem todos os demais
elementos nulos.
Uma matriz com as trs primeiras propriedades dita
matriz escalonada (forma escada).
Uma matriz escalonada reduzida necessariamente
uma matriz escalonada, mas no o contrrio.

Exemplo

Matrizes escalonadas
reduzidas:
0 1 2 0 1

1 0 0 4
0 1 0 7

0 0 1 1

1 0 0
, 0 1 0 , 0 0

0 0
0 0 1
0 0

0
0
0

1 3 0 0
,

0 0 0 0

0 0

Matrizes escalonadas:
1 4 3 7 1 1 0
0 1 6 2 , 0 1 0

0 0 1 5 0 0 0

0 1 2 6 0
, 0 0 1 1 0
0 0 0 0 1

Mais exemplos

1
0

Estas matrizes so escalonadas :


*
1
0
0

*
*
1
0

1
0
,
0

*
1
0
0

*
*
*

*
*
1
0

1
0
,
0

*
1
0
0

*
*
0
0

*
*
0

0
0

, 0

0
0

1
0
0
0
0

*
0
0
0
0

*
1
0
0
0

*
*
1
0
0

*
*
*
1
0

*
*
*
*
0

*
*
*
*
0

*
*
*
*
1

*
*
*

*
*

Estas matrizes so escalonadas reduzidas:

1
0

1
0

0
1

*
*
*

0
0
,
0

1

0
0

1
0

0
1

*
*
,
*

0

0
0

1
0

*
0

0
*
0
*
, 0

0
0
0
0

1
0

*
0

0
1

0
0

0
0

*
*

*
*

0
0

0
0

0
0

1
0

0
1

*
*

*
*

0 *
0 *
0 *

0 *
1 *

Exemplos
Solues de quatro sistemas
lineares
Suponha que a matriz aumentada dos seguintes
sistemas lineares tenham sido levadas forma
escalonada reduzida. Resolva os sistemas.

1 0 0 5
(a) 0 1 0 2
0 0 1 4
Soluo (a)
O sistema
correspondente :

x
y

5
-2
z 4

Exemplos
Solues de quatro sistemas
lineares

1 0 0 4 1
(b) 0 1 0 2 6
0 0 1 3 2
Soluo (b)

1. O sistema
correspondente :

4 x4 - 1

x1
x2

2 x4 6
x3 3x4 2

Variveis
dependente
s

Varivel livre

Exemplos
Solues de quatro sistemas
lineares
x1 - 1 - 4 x4

x2 6 - 2 x 4
x3 2 - 3 x4

2. Vemos que a varivel livre pode


receber um valor arbitrrio, digamos
t, o qual determina as variveis
dependentes.

3. H infinitas solues
para este sistema, dadas
pelas frmulas:

x1 1 4t ,
x2 6 2t ,
x3 2 3t ,
x4 t

Exemplos
Solues de quatro sistemas
lineares
1 6 0 0 4 2
(c)

0 0 1 0 3

0 0 0 1 5

0 0 0 0 0

1
2

Soluo (c)
1. A quarta linha nula
conduz a uma equao
que no impe restries
sobre as solues
(porque?). Assim
podemos omiti-la.

x1 6 x2

4 x5 - 2
x3

3 x5 1
x4 5 x5 2

Exemplos
Solues de quatro sistemas
lineares

Soluo (c)

2. Escrevendo as variveis
dependentes em termos
das variveis livres:
3.

As variveis livres so
associadas a parmetros
e a soluo geral dada
pelas frmulas:

x1 - 2 - 6 x2 - 4 x5
x3 1 - 3x5
x4 2 - 5 x5
x1 - 2 - 6 s - 4t ,
x2 s
x3 1 - 3t
x4 2 - 5t ,
x4 t

Exemplos
Solues de quatro sistemas
lineares
1 0 0 0

(d) 0 1 2 0
0 0 0 1

Soluo (d):
A ltima equao no sistema
correspondente :

0 x1 0 x2 0 x3 1

J que esta equao no pode ser


satisfeita, no h soluo para este
sistema.

Mtodos de eliminao

Vamos descrever um mtodo passo a


passo para levar qualquer matriz a uma
forma escalonada reduzida.

0 0 2 0 7
2 4 10 6 12

2 4

12
28

6 5 1

Mtodos de eliminao

Passo 1. Localize a coluna mais esqueda que no


consiste inteiramente de zeros.
0 0 2 0 7 12
2 4 10 6 12 28

2 4 5 6 5 1

Coluna no-nula mais esquerda

Passo 2. Troque a linha de cima com outra para ter


um elemento no-nulo no incio.
2 4 10 6 12 28
0 0 2 0 7 12

2 4 5 6 5 1

A 1ra e 2da linhas foram


trocadas.

Mtodos de eliminao

Passo 3. Se o elemento no incio agora a,


multiplique toda a linha por 1/a, fazendo aparecer
um piv.
1 2 5 3 6 14
0 0 2 0 7 12

2 4 5 6 5 1

A 1ra linha foi


multiplicada por 1/2.

Passo 4. Adicione mltiplos da linha de cima com as


linhas
5 3baixo
6 para
14 anular os elementos abaixo do
1 2 de
-2 vezes a 1ra linha
0 0 2 0 7

piv.
12
adicionada terceira linha.

0 0

0 17 29

Mtodos de eliminao

Passo 5. Agora, deixe de lado a primeira linha e


comece de novo com a submatriz que restou.
Repita at que a matriz fique em forma
escalonada.
1 2 5 3
0 0 2 0

0 0

14
12
0 17 29
6
7

14
1 2 5 3 6
0 0 1 0 7 6
2

0 0 5 0 17 29

Coluna no-nula mais


esquerda da
submatriz
A primeira linha da
submatriz foi multiplicada
por -1/2.

Mtodos de eliminao

Passo 5 (cont.)
1 2 5 3 6 14
0 0 1 0 7 6
2

1
0 0 0 0 2
1

1 2 5 3 6 14
0 0 1 0 7 6
2

0 0 0 0 12 1
1 2 5 3 6 14
0 0 1 0 7 6
2

0 0 0 0 1 2

-5 vezes a 1ra linha da


submatriz adicionada com a
2da linha da submatriz.

Esquecemos a primeira linha da


submatriz e retornamos ao passo
1.
Linha no-nula mais
esquerda da submatriz
A primeira e nica linha da
submatriz foi multiplicada
por 2.

A ltima matriz em forma escalonada.

Mtodos de eliminao

Passo 6. Comeando com a ltima linha no-nula e


trabalhando regressivamente, adicione mltiplos
apropriados de cada linha para anular os elementos acima
dos
2 5 3 6 14
1 pivs..
7/2 vezes the 3ra linha
0 0 1 0 0 1
adicionado 2da linha.

0 0 0 0 1 2
1 2 5 3 0 2
0 0 1 0 0 1

0 0 0 0 1 2
1 2 0
0 0 1

0 0 0
A ltima
reduzida.

-6 vezes a 3ra linha


adicionado a 1ra linha.

3 0 7
5 vezes a 2da linha
0 0 1
adicionado a 1ra.
0 1 2
matriz est na forma escalonada

Mtodos de eliminao

Passo 1~Passo 5: este processo para levar a


matriz at a forma escalonada constitui a
eliminao gaussiana.
Passu 1~Passo 6: acrescentando o passo 6
obtemos uma matriz na forma escalonada
reduzida. Este mtodo chamado eliminao
de Gauss-Jordan.
Cada matriz corresponde a uma nica
forma escalonada reduzida , porm a
forma escalonada (no reduzida) no
nica.

Exemplo
Eliminao de GaussResolva usando eliminao de GaussJordan
Jordan

x1 3x2 2 x3

2x 5

2 x1 6 x2 5 x3 2 x4 4 x5 3 x6 1
5 x3 10 x4
2 x1 6 x2

15 x6 5

8 x4 4 x5 18 x6 6

Soluo:
A matriz aumentada correspondente:

1
2

3
6
0
6

-2 0
-5 -2
5 10
0
8

2 0
4 -3
0 15
4 18

0
- 1
5

Exemplo
Eliminao de GaussAdicionando -2 vezes a 1ra linha 2da e 4ta
Jordan
linhas:
0
1 3 -2 0 2 0

0
0
0

-1
5
4

-2
10
8

0
0
0

-3
15
18

- 1
5

Multiplicando a 2da linha por -1 e ento adicionando


-5 vezes a nova 2da linha 3ra linha e -4 vezes a
nova 2da
1 3linha
- 2 0 4ta
2 linha:
0 0

0 0

0 0

0 0

1
0
0

2 0 3 1
0 0 0 0

0 0 6 2

Exemplo
Eliminao
de
GaussPermutando a 3ra e 4ta linhas e ento multiplicando a 3ra
por 1/6 leva forma escalonada:
Jordan
1 3 - 2 0 2 0 0
0 0

0 0

0 0

2 0 3 1
0 0 1 13

0 0 0 0
Adicionando -3 vezes a 3ra linha 2da linha e ento
adicionando 2 vezes a 2da linha (resultante) 1ra linha
conduz forma escalonada reduzida:

1
0

3
0
0
0

1
0
0

0
1
0
0

4
2
0
0

2
0
0
0

0
0
1
0

0
0

1
3

Exemplo
Eliminao
de
GaussO sistema correspondente :
x 3x
4 x 2x
0
Jordan

x3 2 x4

x6 13

Soluo do sistema
As variveis dependentes escritas em termos das
livres:
x 3 x 4 x 2 x
1

x3 2 x4
x6

1
3

Associamos um parmetro a cada varivel livre e a


soluo geral dada pelas frmulas:

x1 3r 4 s 2t , x2 r , x3 2 s, x4 s, x5 t , x6 13

Retrosubstituio

Algumas vezes prefervel resolver um sistema


usando uma eliminao gaussiana, sem
completar a eliminao de Gauss-Jordan.
Quando isso feito, o sistema correspondente
pode ser resolvido usando uma tcnica chamada
retro-substituo.

Exemplo anterior resolvido


usando retro-substituio

Dos clculos do exemplo anterior, temos a seguinte


matriz escalonada:
1 3 - 2 0 2 0 0
0 0 1 2 0 3 1

1
0 0 0 0 0 1 3

0 0 0 0 0 0 0

O sistema correspondente :
x1 3 x2 - 2 x3
x3 2 x4

2x 5

3 x6 1
x6 13

Passo 1. Escreva as variveis dependentes em termos das


livres:
x1 3 x2 2 x3 2 x 5
x3 1 2 x4 3 x6
x6

1
3

Exemplo anterior resolvido


usando retro-substituio

Passo 2. Comeando com a equao de baixo e trabalhando


regressivamente, subsititua cada equao nas anteriores:

Substituindo x6=1/3 na segunda equao:


x1 3 x2 2 x3 2 x 5
x3 2 x4

x6 13
Substituindo x3=-2 x4 na primeira equao

x1 3 x2 4 x4 2 x 5
x3 2 x4

x6 13
Passo 3. Associe parmetros s variveis livres. A soluo
geral ser:
x1 3r 4 s 2t , x2 r , x3 2 s, x4 s, x5 t , x6

1
3

Eliminao gaussiana

Resolva por eliminao gaussiana e retrosubstituio

x y 2z 9

1
Convertemos a matriz aumentada 2

3
para a forma escalonada

Soluo

2 x 4 y 3z 1
3x 6 y 5 z 0

1
4
6

1 1
0 1

0 0

2
3
5

2
72
1

9
1
0

9
172
3

O sistema correspondente torna-se:

x y 2 z 9, y 72 z 172 , z 3

Eliminao gaussiana

Soluo

x 9
Dependentes em termos de livres:

y 2 z,

y 172 72 z ,
z 3

Substituindo a equao de baixo nas de cima:

x 3 y,
y 2,
z 3

Substituindo a segunda na de cima:

x 1, y 2, z 3

Sistemas lineares
Um
sistema linear de equaes
homogneos
dito homogneo se os termos
constantes so nulos.
Cada sistema linear
homogneo consistente, j
que tem necessariamente pelo
menos a soluo trivial; se h
outras solues, estas so
chamadas solues notriviais.
S h duas possibilidades:

O sistema tem somente a


soluo trivial.
O sistema tem infinitas
solues.

a11 x1 a12 x2 ... a1n xn 0


a21 x1 a22 x2 ... a2 n xn 0

am1 x1 am 2 x2 ... amn xn 0


x1 0, x2 0,..., xn 0

Soluo trivial

Sistemas lineares
homogneos

Um caso especial de
um sistema linear
homogneo com
duas equaes e
duas incgnitas:
a1 x b1 y 0 (a1 0 ou b1 0)
a2 x b2 y 0 (a2 0 ou b2 0)

Exemplo

Resolva o seguinte
sistema usando
eliminao de GaussJordan.
Soluo

A matriz aumentada

Forma escalonada
reduzida

2 x1 2 x2 x3

x5 0

x1 x2 2 x3 3 x4 x5 0
x1 x2 2 x3

x5 0

x3 x4 x5 0
2
1

1 0
1 2 3 1 0
1 2 0 1 0

0 1 1 1 0

1
0

0
0

0
0

1
0

0
0

0
0
0

Exemplo
Soluo (cont)

Sistema correspondente:

x1 x2

x5 0
x5 0

x3
x4

Dependentes em termos de livres:x1

x2 x5

x3 x5
x4 0

Soluo geral:

x1 s t , x2 s, x3 t , x4 0, x5 t

Observe que a soluo trivial corresponde a


s=t=0.

Aspectos adicionais

Dois pontos importantes:

Na soluo de um sistema homogneo, nenhuma


das operaes elementares afeta a coluna de
zeros no final. Assim, o sistema correspondente
forma escalonada ser tambm homogneo.
Se o sistema homogneo tem m equaes em n
incgnitas com m<n, e h r linhas no nulas na
forma reduzida x, e r<n. Teremos assim a forma:

() 0

xk 1
xk 2

xk 1 ()

xk 2 ()

() 0

xr () 0

(1)

xr ()

(2)

Teorema
Um sistema linear homogneo com
mais incgnitas que equaes tem
infinitas solues.

Soluo por computador

Algoritmos baseados nas eliminaes


gaussiana e de Gauss-Jordan procuram
aperfeioar trs aspectos:

Reduzir erros de arredondamento


Minimizar o uso de memria
Acelerar a soluo.