lgebraLinear

Maismatrizesespeciais Maismatrizesespeciais
2 aula
Matrizesescadas Matrizesescadas
Exemplo:
(
(
(

0 4 0 2 0 1 0 0 0
0 0 0 2 0 0 0 2 1
(
(
(
(
(
(

1 0 0 0 0 0 0 0 0
0 2 1 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0
0 4 0 2 0 1 0 0 0
Exemplo:
(
(
(

0 4 0 2 0 1 0 0 0
0 0 0 2 0 0 0 2 1
(
(
(
(
(
(

1 0 0 0 0 0 0 0 0
0 2 1 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0
0 4 0 2 0 1 0 0 0
Masafinal comoreconhecer se
umamatrizestounoemforma umamatrizestounoemforma
escalonada?
Definio: Matriz escada (ou em forma
escalonada)
Diz-se que uma matriz A
mn
est em forma de
escada se para toda a linha i =1, , m
acontecer:
Se a linha i nula todas as linhas abaixo de i so
nulas; nulas;
Se a linha i no nula e a
ik
o seu primeiro
elemento no nulo, todos os elementos da
coluna kabaixo de a
ik
so nulos assim como os
elementos das colunas anteriores da linha k para
baixo.
Todos os pivs so iguais a 1;
Definio: Matriz em forma de escada
(usando notao matemtica)
Diz-se que uma matriz A
mn
est em forma de
escada se para toda a linha i =1, , m
acontecer: acontecer:
Se a linha i nula e p>i a linha p nula;
Se a linha i no nula e a
ik
o seu primeiro
elemento no nulo, ento a
ik
=1 e para p>i e
qs k, a
pq
=0.
Definio: piv
Quando uma matriz est em
formade escalonadaao primeiro
elemento no nulo de cadalinha elemento no nulo de cadalinha
chama-sepiv.
(numalinhanulanohnenhumpivot)
(emcadacolunahnomximoumpivot)
matrizemformaescalonada:
1 2 0 0 3 2 1 0 4
0 0 0 1 4 2 3 4 2

(
(
0 0 0 1 4 2 3 4 2
0 0 0 0 1 1 1 0 2
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
(

(
(

(
(
(

Algumasconsideraes:
As linhas nulas ficam sempre na parte de
baixo da matriz
Pode haver colunas nulas em qualquer
posio posio
Qualquer linha tem sempre o piv para a
direita dos pivots das linhas acima dela
Definio: Matriz condensada
(escalonada reduzida por linhas)
Diz-se que uma matriz A
mn
est na forma
escada reduzida por linhasse
Est na forma escalonada. Est na forma escalonada.
Se a
ik
o pivot da linha i todos os elementos
da coluna kacima de a
ik
so nulos.
Exemplodematrizcondensada:
(
(

0 4 0 2 0 1 0 0 0
0 0 0 2 0 0 0 2 1
(
(
(
(
(
(

1 0 0 0 0 0 0 0 0
0 2 1 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0
0 4 0 2 0 1 0 0 0
Exemplodematrizcondensada:
(
(

2 4 3 2 0 1 0 0 0
4 0 1 2 0 0 0 2 1
(
(
(
(
(
(

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
2 0 1 1 1 0 0 0 0
2 4 3 2 0 1 0 0 0
Qualquer matrizpodeser
transformadanumamatrizescada transformadanumamatrizescada
ouemumamatrizcondensada
COMO? COMO?
Operaeselementares
sobre sobre
aslinhasdeumamatriz
TiposdeOperaesElementares
(
0 1 4 3 2
(
(
(

2 1 6 0 9
7 6 3 4 5
0 1 4 3 2
TiposdeOperaesElementares
Tipo I: Trocar duas linhas
L
1
L
3
(
(

0 1 4 3 2
(
(

7 6 3 4 5
2 1 6 0 9
L
1
L
3
(
(
(

2 1 6 0 9
7 6 3 4 5
(
(
(

0 1 4 3 2
7 6 3 4 5
TiposdeOperaesElementares
Tipo II: Multiplicar uma linha por um escalar
no nulo
L
1
0.5L
1
(
(

0 1 4 3 2
(
(

7 6 3 4 5
0 5 . 0 2 5 . 1 1
L
1
0.5L
1
(
(
(

2 1 6 0 9
7 6 3 4 5
(
(
(

2 1 6 0 9
7 6 3 4 5
TiposdeOperaesElementares
Tipo III: Somar a uma linha outra
multiplicada por um escalar
L
2
L
2
L
2
- 0.5L
1
(
(

0 1 4 3 2
(
(

7 5 . 5 5 5 . 2 4
0 1 4 3 2
L
2
L
2
L
2
- 0.5L
1
(
(
(

2 1 6 0 9
7 6 3 4 5
(
(
(

2 1 6 0 9
7 5 . 5 5 5 . 2 4
Exemplos:
(
(
(

1 0 1 0 0
1 1 0 0 1
2 1 0 1 0
Exemplos:
(
(
(

1 0 1 0 0
1 1 0 0 1
2 1 0 1 0
(
(
(

1 0 1 0 0
2 1 0 1 0
1 1 0 0 1
Exemplos:
(
(
(

1 0 1 0 0
1 1 0 0 1
2 1 0 1 0
(
(
(

1 0 1 0 0
2 1 0 1 0
1 1 0 0 1
Exemplos:
(
(
(

3 0 0
0 0 0
3 2 1
Exemplos:
(
(
(

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

0 0 0
3 0 0
3 2 1
Exemplos:
(
(
(

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

0 0 0
3 0 0
3 2 1
Apartir deumamatrizpodem-se
obter vriasmatrizesemescada, obter vriasmatrizesemescada,
masumanicamatrizcondensada
Definio: Postodeumamatriz
O posto de uma matriz A
mn
igual
aonmerodelinhasnonulasnuma
suaformaescada.
( tambm igual ao nmero de ( tambm igual ao nmero de
colunasquetmumpiveigual ao
nmerodepivs)
Representa-se por posto(A
mn
)
varivel de uma coluna onde no
humpivchma-sevarivel livre.
varivel deumacolunaondehum varivel deumacolunaondehum
piv chma-se varivel principal ou
bsica.
EXEMPLO:
Determinar o posto de:
(
(
(

=
1 1 0 0 1
0 1 1 1 0
1 2 1 0 1
A
(
(
(

=
1 1 0 0 1
0 1 1 1 0
1 2 1 0 1
A
L L +(-1) L L
3
L
3
+(-1) L
1
(
(
(

=
1 1 0 0 1
0 1 1 1 0
1 2 1 0 1
A
L L +(-1) L L
3
L
3
+(-1) L
1
(
(
(

=
2 1 1 0 0
0 1 1 1 0
1 2 1 0 1
A
(
(
(

=
1 1 0 0 1
0 1 1 1 0
1 2 1 0 1
A
L L +(-1) L L
3
L
3
+(-1) L
1
(
(
(

=
2 1 1 0 0
0 1 1 1 0
1 2 1 0 1
A
(
(
(

=
2 1 1 0 0
0 1 1 1 0
1 2 1 0 1
A
A matriz est em forma de escada.
H 3 pivs A matriz tem caracterstica 3.
As colunas principais so as 3 primeiras e as duas
ltimas so as livres;
Determinar opostode:
(
(
(
(
(
(

=
4 8 6 4
10 11 9 3
2 5 3 2
0 3 2 1
A
(
(
(
(

18 4 1 1
0 5 3 0
4 8 6 4
(
(
(
(
(
(
(

4 4 2 0
10 2 3 0
2 1 1 0
0 3 2 1
(
(
(
(
(
(

=
4 8 6 4
10 11 9 3
2 5 3 2
0 3 2 1
A
(
(
(
(

18 1 1 0
0 5 3 0
(
(
(
(

18 4 1 1
0 5 3 0
4 8 6 4
(
(
(
(
(
(
(

4 4 2 0
10 2 3 0
2 1 1 0
0 3 2 1
(
(
(
(
(
(

8 2 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(

18 1 1 0
0 5 3 0
(
(
(
(

16 2 0 0
6 2 0 0
8 2 0 0
(
(
(
(
(
(

8 2 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(
(
(
(

0 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(
(

16 2 0 0
6 2 0 0
8 2 0 0
(
(
(
(

8 0 0 0
2 0 0 0
0 0 0 0
(
(
(
(
(
(
(

0 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(
(
(
(

8 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(
(

8 0 0 0
2 0 0 0
(
(
(
(

0 0 0 0
2 0 0 0
8 0 0 0
(
(
(
(
(
(
(

8 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(
(
(
(

8 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(

0 0 0 0
2 0 0 0
(
(
(
(

0 0 0 0
0 0 0 0
8 0 0 0
(
(
(
(
(
(
(

8 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(
(
(
(

8 0 0 0
4 1 0 0
2 1 1 0
0 3 2 1
(
(
(

0 0 0 0
2 0 0 0
(
(
(
(

0 0 0 0
0 0 0 0
8 0 0 0
A matriz est em forma escalonada. H 4 pivs.
O posto da matriz 4.