Matriz em Escada de Linhas

Consideremos uma matriz A do tipo mn, num corpo ; diz-se que a

matriz A se encontra sob a forma de escada de linhas, se verificar as
seguintes condies:
1. Todas as linhas no nulas da matriz A devero situar-se acima
(com um ndice de linha inferior) de qualquer linha nula que
eventualmente possa existir na matriz.
2. Se o primeiro elemento (com o ndice de coluna mais baixo) no
nulo de uma linha no nula da matriz A se situar na coluna de ndice
k, ento devero ser nulos todos os elementos dessa mesma coluna
k situados nas linhas da matriz colocadas abaixo daquela.
3. O primeiro elemento no nulo de uma linha no nula da matriz A
encontra-se sempre numa coluna direita (com um ndice de coluna
superior) da coluna onde est posicionado o primeiro elemento no
nulo de qualquer linha no nula situada acima daquela.

A matriz identidade uma matriz em escada de linhas.

Qualquer matriz escalar que no seja nula uma matriz em escada

de linhas.

As matrizes diagonais e as matrizes triangulares superiores podero,

ou no, ser matrizes em escada de linhas.

Exemplo 29:

1 2
D=
uma matriz em escada de linhas.
0
0

2 1 1 5
E = 0 3 0 1 uma matriz em escada de linhas.
0 0 1 0

0 2 4
F =
no uma matriz em escada de linhas.
2

1
0

Nota: A matriz no verifica as condies 2 e 3.

1 1 3
G = 0 0 6 no uma matriz em escada de linhas.
0 0 3

Nota: A matriz no verifica as condies 2 e 3.

2
0
H=
0

0 0 0
0 0 0
no uma matriz em escada de linhas:
0 3 0

0 0 5

Nota: A matriz no verifica a condio 1.

Mtodo da condensao da matriz: consiste na transformao de

uma qualquer matriz do tipo mn numa matriz em escada de linhas,
aplicando um conjunto de operaes elementares s linhas e colunas
da matriz.

Operaes de Jacobi: as trs operaes elementares que servem de

base a essa transformao so as seguintes:
1. Troca de duas quaisquer filas paralelas (linhas/colunas) da matriz.
2. Multiplicao de uma qualquer fila da matriz por um escalar no
nulo.
3. Adio a uma dada fila de uma outra fila paralela multiplicada por
um escalar ou, de um modo mais geral, de uma combinao linear
de filas paralelas.

As trs operaes elementares atrs referidas so semelhantes s

que so usadas no mtodo de eliminao de Gauss para resoluo de
sistemas de equaes lineares.

Mtodo da condensao da matriz: seja a matriz A do tipo mn

a11 a12 a13

a
21 a22 a23
A = a31 a32 a33




am1 am 2 am 3

a1m
a2m
a3m


amm

a1n

a2n

a3n



amn

Usando as operaes de Jacobi, procede-se ao anulamento de todos os

elementos da matriz A situados abaixo da diagonal formada pelos
elementos (a11,a22,a33 ,,amm ) , operao de condensao da parte

inferior da matriz, transformando-a numa nova matriz A' do tipo mn

que, genericamente, tomar a forma

a '11 a '12
0 a'
22




A' = 0
0
0
0



0
0

a '1k

a '2 k


a 'kk

0


a '1,k +1
a '1n
a '2,k +1
a '2n



a 'k ,k +1
a 'kn a 'ii 0 (i=1,2,,k)

0


0



0


0

tendo-se admitido, como resultado da aplicao do mtodo, a presena de

k linhas no nulas (as k primeiras linhas, por exemplo) e de m k linhas
nulas na matriz final A' .

Exemplo 30:

1 2 3
A = 2 6 11
1 2 7

1 2 3

2L1 + L 2 0
2

L1 + L 3 0 4 10

2L 2 + L 3

1 2 3
0 2 5

0 0 0

1 2 1 4
C = 1 0 1 2
2 1 3 0

1 2 1 4

L1 + L 2 0 2 2 2

2L1 + L 3 0 3 5 8

3L 2 2L 3

1 2 1 4
0 2 2 2

0
0 4 10

 1 1 1
B = 2 2 2
3 3 3

2 L1 + L 2
3 L1 + L 3

1 1 1

0
0 0

0
0 0

3 2
2 1
D=
3 2

1 1
L4

L1

1 1
2 1

3 2

3 2

2 2
3 2
1 3

4 3

4 3
3 2
1 3

2 2

2L1 + L 2
3L1 + L 3
3L1 + L 4

1 1 2 2
0 1 1 2

5L 2 + L 3 0 0
0 7

L 2 + L 4 0 0 1 1

1 1 2 2

0 1 1 2

0 5 5 3

0 1 2 3

L4
L3

1 1 2 2
0 1 1 2

0 0 1 1

0 0 0 7

Caracterstica de uma Matriz

Definio: Caracterstica de uma matriz do tipo mn

Designa-se por caracterstica de uma matriz A do tipo mn,
representando-se por r ( A) , o nmero mximo de linhas (ou colunas)
linearmente independentes que existem nessa matriz.

Teorema: Dada uma matriz A do tipo mn, verifica-se que

r ( AT ) = r ( A )

O processo de clculo que ser usado na obteno da caracterstica

de uma matriz tem por base o mtodo da condensao da matriz,
que permite, recorrendo s operaes de Jacobi, transformar uma
qualquer matriz do tipo mn numa matriz em escada de linhas.

Operaes de Jacobi: so as trs operaes elementares seguintes:

1. Troca de duas quaisquer filas paralelas (linhas/colunas) da matriz.
2. Multiplicao de uma qualquer fila da matriz por um escalar no
nulo.
3. Adio a uma dada fila de uma outra fila paralela multiplicada por
um escalar ou, de um modo mais geral, de uma combinao linear
de filas paralelas.

Seja a matriz A do tipo mn

a11 a12 a13

a
21 a22 a23
A = a31 a32 a33




am1 am 2 am 3

a1m

a2m

a3m



amm

a1n

a2n

a3n



amn

da qual resulta, aps a aplicao do mtodo da condensao da matriz,

a matriz em escada de linhas

a '11 a '12
0 a'
22




A' = 0
0
0
0



0
0

a '1k

a '2 k


a 'kk



a '1,k +1
a '1n
a '2,k +1
a '2n



a 'k ,k +1
a 'kn a 'ii 0 (i=1,2,,k)

0


0



0


0

Teorema: A caracterstica de uma matriz A do tipo mn no se altera,

executando sobre as linhas da matriz qualquer uma das operaes de
Jacobi.

Teorema: As operaes de Jacobi quando executadas sobre as linhas de

uma matriz no alteram a caracterstica das suas colunas. Da mesma
forma, as operaes de Jacobi quando executadas sobre as colunas de
uma matriz no alteram a caracterstica das suas linhas.

O mtodo da condensao da matriz no altera o valor da

caracterstica da matriz inicial; ento
r ( A' ) = r ( A)

Teorema: A caracterstica de uma matriz em escada de linhas igual ao

nmero de linhas no nulas existentes na matriz.

Assim, conclui-se que r ( A) = r ( A' ) = k < m .

Seja a matriz A do tipo mn

a11 a12 a13

a
21 a22 a23
A = a31 a32 a33




am1 am 2 am 3

a1m

a2m

a3m



amm

a1n

a2n

a3n



amn

Provemos que o nmero de colunas linearmente independentes na matriz

A igual ao nmero de linhas linearmente independentes.

Sabemos que
r ( A) = r ( A' ) = k < m
em que

a '11 a '12
0 a'
22




A' = 0
0
0
0



0
0

a '1k

a '2 k


a 'kk



a '1,k +1
a '1n
a '2,k +1
a '2n



a 'k ,k +1
a 'kn a 'ii 0 (i=1,2,,k)

0


0



0


0

a matriz em escadas de linhas que resultou de A atravs da aplicao

do mtodo de condensao da matriz.

As k primeiras colunas da matriz A' so linearmente independentes;

podemos mostrar que as k matrizes-coluna do tipo m1 que
constituem as k primeiras colunas da matriz A' geram de forma nica
a respectiva matriz nula.

1A' ( 1) + 2 A' ( 2 ) + 3 A' ( 3 ) + + k A' (k) = O

resultando o sistema de k equaes lineares homogneo a k incgnitas

( 1, 2, 3 ,, k )

a '11 a '12 a '13

0 a'
22 a '23

0
0
a '33




0
0
0

a '1k 1 0

a '2k 2 0


a '3k 3 = 0

  

a 'kk k 0

Uma vez que os elementos da diagonal principal da matriz dos

coeficientes do sistema so todos no nulos

1 = 2 = 3 = = k = 0

Ento as k primeiras colunas da matriz A' so linearmente independentes.

Mostremos agora a no existncia de mais de k colunas linearmente

independentes na matriz A' .

Aplicando as operaes de Jacobi s colunas da matriz A' possvel

anular-se completamente as colunas de ndices k + 1, k + 2,, n , de onde
resulta a matriz A'' do tipo mn

a '11 a '12
0 a'
22




A'' = 0
0
0
0



0
0

a '1k

a '2k


a 'kk


0



0

0
0

0
0

0

0

0


0 a 'ii 0 (i=1,2,,k)

0



0

que possui exactamente k colunas linearmente independentes, ou seja, as

mesmas k primeiras colunas da matriz A' (qualquer conjunto constitudo
por k + 1 colunas da matriz A'' linearmente dependente).

Assim, r ( A' ) = r ( A'' ) = k < m .

Conclui-se que r ( A) = r ( A' ) = r ( A'' ) = k < m .

Teorema: Uma matriz quadrada A de ordem n uma matriz no singular

ou regular, se e s se r ( A) = n .

Teorema: Se A uma matriz triangular (superior ou inferior) de ordem n

com todos os seus elementos principais no nulos, ento r ( A) = n .

Teorema: Se A uma matriz triangular (superior ou inferior) de ordem n

em que, pelo menos, um dos elementos principais nulo, ento r ( A) < n .

Exemplo 31:
1 2 3
A = 2 6 11
1 2 7

1 2 3
0 2 5

0 0 0

r ( A) = 2

A matriz A singular ( r ( A) < 3 ).

1 1 1
B = 2 2 2
3 3 3

1 1 1
0 0 0

0 0 0

r (B ) = 1

A matriz B singular ( r (B ) < 3 ).

3 2
2 1
D=
3 2

1 1

4
3
1
2

3
2
3

1 1 2 2
0 1 1 2

0 0 1 1

0 0 0 7

r (D ) = 4

r (C ) = 3

A matriz D no singular ou regular.

1 2 1 4
C = 1 0 1 2
2 1 3 0

1 2 1 4
0 2 2 2

0 0 4 10

Exemplo 32: Pretende-se estudar a influncia do parmetro a  na

caracterstica da matriz do tipo 43
4 1
3
a +1 a + 5 4

H=
a 6
9
3

5
2
a 3
Soluo:

Sabe-se que 1 r (H ) 3 , a  .

Aplicando o mtodo da condensao da matriz, transformemos a matriz

H numa matriz em escada de linhas

4 1
3
a +1 a + 5 4

H=
a 6
9
3

5
2
a 3

4L1 + L 2
3L1 + L 3
2L1 + L 4

1 4
4 a+5

3
9

5
2

3
a + 1
r (H ) 1
a 6

a 3

C3

C1

1 4

0 a 11

0
3

0
3

3
a + 13
r (H ) 1
a+3

a+3

3
1 4
0
3
a + 3

r (H ) 2
0
3
a+3

0 a 11 a + 13

L4
L2

L 2 + L3

(a 11)L 2 + 3L 4

L4
L3

3
1 4

0 3

a+3

r (H ) 2
0 0

0 0 (a 2)(a 3)

3
1 4

0 3

a+3

r (H ) 2
H' =
0 0 (a 2)(a 3)

0
0 0

A matriz H' uma matriz em escada de linhas.

Os elementos h'11 = 1 e h' 22 = 3 so no nulos, logo as duas

primeiras linhas (colunas) da matriz so linearmente independentes:
r (H ) = r (H' ) 2

Alm disso, r (H ) = r (H' ) = 3 , se e s se h'33 = (a 2)(a 3) 0 .

Concluindo:
r (H ) = 3 a 2 a 3
r (H ) = 2 a = 2 a = 3