lgebra Linear

Mais matrizes especiais

2 aula
Matrizes escadas
Exemplo:

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

0 0 0 0 1 1 0 0 0

0 0 0 0 0 0 1 2 0
0 0 0 0 0 0 0 0 1
Exemplo:

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

0 0 0 0 1 1 0 0 0

0 0 0 0 0 0 1 2 0
0 0 0 0 0 0 0 0 1
 Mas afinal como reconhecer se
uma matriz est ou no em forma
escalonada?
Definio: Matriz escada (ou em forma
escalonada)
Diz-se que uma matriz Amn 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;
Se a linha i no nula e aik o seu primeiro
elemento no nulo, todos os elementos da
coluna k abaixo de aik 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 Amn est em forma de

escada se para toda a linha i = 1, , m
acontecer:
Se a linha i nula e p > i a linha p nula;
Se a linha i no nula e aik o seu primeiro
elemento no nulo, ento aik =1 e para p > i e
q k, apq = 0.
Definio: piv

Quando uma matriz est em

forma de escalonada ao primeiro
elemento no nulo de cada linha
chama-se piv.
(numa linha nula no h nenhum pivot)
(em cada coluna h no mximo um pivot)
matriz em forma escalonada:

1 2 0 0 3 2 1 0 4
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
Algumas consideraes:
As linhas nulas ficam sempre na parte de
baixo da matriz
Pode haver colunas nulas em qualquer
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 Amn est na forma
escada reduzida por linhas se

Est na forma escalonada.

Se aik o pivot da linha i todos os elementos
da coluna k acima de aik so nulos.
Exemplo de matriz condensada:

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

0 0 0 0 1 1 0 0 0

0 0 0 0 0 0 1 2 0
0 0 0 0 0 0 0 0 1
Exemplo de matriz condensada:

1 2 0 0 0 2 1 0 4
0 0 0 1 0 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
 Qualquer matriz pode ser
transformada numa matriz escada
ou em uma matriz condensada
COMO?
Operaes elementares
sobre
as linhas de uma matriz
Tipos de Operaes Elementares

2 3 4 1 0
5 4 3 6 7

9 0 6 1 2
 Tipos de Operaes Elementares
Tipo I: Trocar duas linhas

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

9 0 6 1 2 2 3 4 1 0
 Tipos de Operaes Elementares
Tipo II: Multiplicar uma linha por um escalar
no nulo
2 3 4 1 0 L 1 1.5 2 0.5 0
1 0.5L1
5 4 3 5 4 3 6 7
6 7
9 0 6 1 2 9 0 6 1 2
 Tipos de Operaes Elementares
Tipo III: Somar a uma linha outra
multiplicada por um escalar
2 3 4 1 2 3 4 1 0
L02 L2 L2- 0.5L1 4 2.5 5 5.5 7
5 4 3 7
6
9 0 6 1 2 9 0 6 1 2
Exemplos:
0 1 0 1 2
1 0 0 1 1

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

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

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

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

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

0 0 3 0 0 0
A partir de uma matriz podem-se
obter vrias matrizes em escada,
mas uma nica matriz condensada
Definio: Posto de uma matriz
O posto de uma matriz Amn igual
ao nmero de linhas no nulas numa
sua forma escada.
( tambm igual ao nmero de
colunas que tm um piv e igual ao
nmero de pivs)
Representa-se por posto(Amn )
 varivel de uma coluna onde no
h um piv chma-se varivel livre.
varivel de uma coluna onde h um
piv chma-se varivel principal ou
bsica.
EXEMPLO:
Determinar o posto de:
1 0 1 2 1

A 0 1 1 1 0
1 0 0 1 1
 1 0 1 2 1

A 0 1 1 1 0
1 0 0 1 1

L3 L3 + (-1) L1
 1 0 1 2 1

A 0 1 1 1 0
1 0 0 1 1

L3 L3 + (-1) L1
1 0 1 2 1

A 0 1 1 1 0
0 0 1 1 2
 1 0 1 2 1

A 0 1 1 1 0
1 0 0 1 1

L3 L3 + (-1) L1
1 0 1 2 1

A 0 1 1 1 0
0 0 1 1 2
 1 0 1 2 1

A 0 1 1 1 0
0 0 1 1 2

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 o posto de:
1 2 3 0
2 3 5 2

3 9 11 10
A
4 6 8 4
0 3 5 0

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

1 1 4 18 0 1 1 18
1 2 3 0 1 2 3 0
0 1 1 2 0
1 1 2
0 3 2 10 0 0 1 4

0 2 4 4 0 2
0 8
0 3 0 0

5
0 2 6

0 1 1 18 0 0 2 16
1 2 3 0 1 2 3 0
0 1 1 2 0 1 1 2

0 0 1 4 0 0 1 4

0 0 2 8 0 0 0 0
0 0 2 6 0 0 0 2

0 0 2 16 0 0 0 8
1 2 3 0 1 2 3 0
0 1 1 2 0
1 1 2
0 0 1 4 0 0 1 4

0 0 0 0
0 0 0 8
0 0 0 2 0 0 0 2

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

A matriz est em forma escalonada. H 4 pivs.

O posto da matriz 4.