lgebra Linear

Ernesto Luis Malta Rodrigues

Quem sou eu?

Nome: Ernesto Luis Malta Rodrigues
Formao:
Tecnlogo em Processamento de Dados FESP
Mestrado em Informtica UFPR, 2002
Doutor em Engenharia UTFPR, 2007

Atividades:
Professor - FAE e FESP
Analista de Controle de Informtica - Tribunal de Contas do Estado do
Paran

Agenda
Matrizes
Sistemas de Equaes Lineares

Matriz Inversa

Matriz
Matriz uma tabela de elementos dispostos em linhas e colunas.
Altura (m)

Peso (kg) Idade (anos)

Joo

1,70

70

23

Alex

1,85

83

45

Ana

1,60

52

25

Cristiane 1,65

58

30

linhas

1,70
1,85
1,60
1,65

70
83
52
58

colunas

23
45
25
30

Matriz
Usa-se letra maiscula para denotar uma matriz com, opcionalmente, a
indicao da sua ordem (nmero linhas versus colunas).

32

3
= 4
2

1
0
5

Os elementos so indicados por letra minscula e dois ndices, um para

linha e outro para coluna.

Na matriz A indicada, 21 = 4

Tipos de Matrizes
Matriz Quadrada
Onde o nmero de linhas igual ao de colunas.

Matriz Nula
aquela onde todos os elementos tem valor zero.

Matriz Coluna
aquela que possui apenas uma coluna.

Matriz Linha
aquela que possui apenas uma linha.

Tipos de Matrizes
Matriz Diagonal
uma matriz quadrada onde = 0 para i j

Matriz Identidade Quadrada

aquela em que = 1 e = 0 para i j

Matriz Triangular Superior

uma matriz quadrada onde todos os elementos
abaixo da diagonal so nulos.

7 0 0
0 2 0
0 0 3
1 0 0
0 1 0
0 0 1
1 3 6
0 3 2
0 0 4

Tipos de Matrizes
Matriz Triangular Inferior
uma matriz quadrada onde todos os elementos
acima da diagonal so nulos.

Matriz Simtrica
uma matriz quadrada onde =

5 0 0
7 2 0
2 1 4

4 3 1
3 2 0
1 0 5

Operaes com Matrizes

Adio ou Soma
A soma de duas matrizes de mesma ordem e dado por:
+ = [ + ]

a11
a
21

ai1

a12
a22

ai 2

a1 j b11 b12
a2 j b21 b22

aij bi1 bi 2

b1 j a11 b11
b2 j a21 b21

bij ai1 bi1

a12 b12
a22 b22

ai 2 bi 2

a1 j b1 j
a2 j b2 j

aij bij

Operaes com Matrizes

Propriedades da Adio:
i.

Comutatividade: A + B = B + A

ii. Associatividade: A + (B + C) = (A + B) + C

iii. Elemento Neutro: A + 0 = A, onde 0 a matriz nula

Operaes com Matrizes

Multiplicao ou Produto por Escalar
Ao se multiplicar uma matriz por escalar, basta multiplicar cada um dos
elementos da matriz por ele.

. = [ ]

a11
a
21
k

ai1
k

a12
a22

ai 2

a1 j ka11
a2 j ka21

aij kai1

ka12
ka22

kai 2

ka1 j
ka2 j

kaij

Operaes com Matrizes

Propriedades da Multiplicao por Escalar:
i.

k(A + B) = kA + kB

ii.

(k1 + k2)A = k1A + k2A

iii. 0. A = matriz nula

iv.

k1(k2 A) = (k1k2)A

Operaes com Matrizes

Transposio
Dada uma matriz A = [ ] podemos obter uma outra matriz B, cujas
linhas so as colunas de A , isto , = Sendo assim, B denominada
transposta de A, denotada por AT.

11
21
:
1
Exemplo:

12
22
:
2

1
2
:
:

5 0 0
7 2 0
2 1 4

11
12
= :
1
5 7 2
0 2 1
0 0 4

21
22
:
2

1
2
:
:

Operaes com Matrizes

Propriedades da Transposio
i.

Uma matriz simtrica se e somente se ela igual a sua transposta.

ii. A transposta da transposta de A A.

iii. (A + B)T = AT + BT
iv. (kA)T = kAT onde k um escalar.

Operaes com Matrizes

Multiplicao ou Produto
Sejam =

e =

Definimos =

= 1 1 + +
=1

onde

Operaes com Matrizes

Multiplicao

Operaes com Matrizes

Multiplicao
S podemos efetuar a multiplicao de duas matrizes se o nmero de colunas
da primeira for igual ao nmero de linhas da segunda.
A matriz-resultado ser de ordem mxp, onde m o nmero de linhas da
primeira matriz e p, o nmero de colunas da segunda matriz.

O elemento cij (i-sima coluna e j-sima coluna da matriz resultante) obtido

multiplicando os elementos da i-sima linha da primeira matriz pelos
elementos correspondentes da j-sima coluna da segunda matriz e somando
estes produtos.

Operaes com Matrizes

Propriedades da Multiplicao
i.

Em geral, AB BA

ii.

Elemento Neutro: AI = IA =A onde I a matriz identidade

iii. Distributiva esquerda: A(B+C) = AB+AC

iv. Distributiva direita: (A+B)C = AC+BC

v.

Associatividade: (AB)C = A(BC)

vi. (AB)T = BTAT (perceba a mudana na ordem!)

vii. 0.A = 0 e A.0 = 0

Sistema de Equaes Lineares

Um Sistema de Equaes Lineares com m equaes e n incgnitas
(ou variveis) um conjunto de equaes do tipo:
11 1 + 12 2 + + 1 = 1
21 1 + 22 2 + + 2 + 2
.
.
.
.
.
.
.
.
.
.
1 1 + 2 2 + + +
com sendo um nmero real, onde 1 , 1

Sistema de Equaes Lineares

Uma soluo do sistema uma n-upla de nmeros 1 , 2 , ,
que satisfaa simultaneamente as m equaes.
Dois sistemas de equaes so equivalentes se e somente se toda
soluo de qualquer um dos sistemas tambm soluo do outro.

Forma Matricial de um Sistema

Todo sistema pode ser escrito de forma matricial.
11 1 +
21 1 +
.
.
1 1 +

12 2 +
22 2 +
.
.
2 2 +

+ 1 =
+ 2 +
.
.
.
.
+ +

1
2
.
.

11
21
:
1

12
22
:
2

1
1
1
2
2
2
.
=
:
:
:
:

Forma Matricial de um Sistema

11 12 1
1
1
21 22 2
2
2
Se A = :
:
:
: , X = : e B= : , podemos
1 2

entender que AX=B, onde A matriz de coeficientes, X a matriz de

variveis e B, a matriz dos termos independentes.
11
21
A matriz
:
1
sistema.

12
22
:
2

1
2
:
:

1
2
:

a matriz ampliada do

Operaes Elementares
Permutao de linha
Exemplo: L2

L3

1
4
3

0
1
4

1
3
4

0
4
1

Multiplicao de linha por um escalar no nulo k ( Li

Exemplo: L2

-3L2

1
0
4 1
3 4

1
12
3

0
3
4

kLi )

Operaes Elementares
Substituio da i-sima linha mais k vezes a j-sima linha
( Li
Li + kLj)
Exemplo: L3

L3 + 2L1

1
4
3

0
1
4

1
4
1

0
1
4

Observao: Se A e B so matrizes m x n, dizemos que B linha

equivalente a A se B for obtida de A atravs de um nmero finito de
operaes elementares sobre as linhas de A.

Equivalncia entre Sistemas

Teorema: Dois sistemas que possuem matrizes ampliadas
equivalentes so equivalentes.
Portanto, se aplicarmos operaes elementares sobre uma matriz
ampliada de um sistema de equaes lineares, a sua soluo no se
modifica.

Forma Escada
Uma matriz m x n linha reduzida forma escada se:
a) O primeiro elemento no nulo de uma linha no nula 1.
b) Cada coluna que contem o primeiro elemento no nulo de alguma
linha tem todos os seus outros elementos iguais a zero.
c) Toda linha nula ocorre abaixo de todas as linhas no nulas (isto ,
daquelas que possuem pelo menos um elemento no nulo).
d) Se as linhas 1, ..., r so as linhas no nulas e se o primeiro elemento
no nulo da linha i ocorre na coluna ki ento k1 < k2 < ... < kr.

Forma Escada

1
0
0
0
1
0
0
0
0
0
0
0

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

0
1
1
1
3
0
3
0
0
3
0
0

0
0 no satisfaz a condio (b)
0
no satisfaz (a) e (d)
0 1
0 0 no satisfaz (a) e (c)
1 2
0 2
1 2 est na forma escada
0 0

Posto e Nulidade
Dada uma matriz Am x n, seja Bm x n a matriz linha reduzida forma
escada equivalente a A, ento:

Posto de A, denotado por p, o nmero de linhas no nulas de B.

Nulidade de A o nmero n p.

Posto e Nulidade
1
2
1 0
1 2
1 0 3
0 1 2
0 0 8
1 0

0 1

0 0

1 0
3 5
1 1
5
5
2

11
7

8
1

4
11
8

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

0
5
1
5

1 2
0 1
0 4

1 0
5
2
2
0 1

5
2
11
8

O posto vale 3 e a nulidade vale 1

Posto e Nulidade
Perceba que:
1
2 1
1 0 3
1 2 1

1 0

0 1

0 0

0
5 representa o sistema
1
7

8
1

4
11
8

1 + 22 + 3 = 0
1 +
33 = 5
1 22 + 3 = 1

1
representa o sistema

=
2

=
3 =

8
1

4
11
8

Solues de um Sistema de Equaes

Lineares
Se tivermos um sistema de uma equao e uma varivel ax = b,
existem trs possibilidades:

1. a 0. Neste caso, a equao tem uma nica soluo: =

2.

a = 0 e b = 0. Ento temos 0x = 0 e qualquer nmero real ser a

soluo da equao.

3.

a = 0 e b 0. Ento temos 0x = b e portanto no existe soluo

para esta equao.

Solues de um Sistema de Equaes

Lineares
Se tivermos duas equaes e duas variveis, tal como:

21 + 2 = 5
1 32 = 6
O conjunto de pontos (x1, x2) R R que satisfaz cada equao
deste sistema representa uma reta no plano. Basta encontrar, no
grfico, a interseo das duas retas.

Solues de um Sistema de Equaes

Lineares
12
11
10
9

21 + 2 = 5

1 32 = 6

7
6
5
4
3

Visualmente, percebe-se que a

soluo o ponto (3, -1)

1
0

-4

-3

-2

-1

-1
-2
-3
-4
-5
-6

Solues de um Sistema de Equaes

Lineares
Matriz ampliada:

2 1 5
1 3 6

1 0 3
Matriz reduzida forma escada:
que a matriz
0 1 1
ampliada do sistema:
1
=
3
que equivalente ao sistema inicial
2 = 1
O posto 2 tanto para a matriz ampliada quanto para a matriz de
coeficientes.

Solues de um Sistema de Equaes

Lineares
Consideremos um sistema de m equaes lineares com n variveis
x1, x2, ..., xn.
11 1 + 12 2 + + 1 = 1
21 1 +
.
.
1 1 +

22 2 +
.
.
2 2 +

+
.
.
+

2 +
.
.
+

2
.
.

Este sistema poder ter:

i.

Uma nica soluo

possvel e determinado

ii.

Infinitas solues

possvel e indeterminado

iii. Nenhuma soluo

impossvel

Solues de um Sistema de Equaes

Lineares
Um sistema de m equaes e n variveis admite soluo se e
somente se o posto da matriz ampliada igual ao posto da matriz
dos coeficientes.
Se as duas matrizes tem o mesmo posto p e p = n, a soluo nica.
Se as duas matrizes tem o mesmo posto p e p < n, podemos escolher
n p variveis e as outras p variveis sero dadas em funo destas.
O valor de n p denominado grau de liberdade do sistema.

Solues de um Sistema de Equaes

Lineares
Um mtodo alternativo, porm eficiente, de soluo para sistema de
equaes lineares o Mtodo de Gauss.
Ele se baseia no na forma escada, mas sim da transformao da
matriz ampliada em uma matriz triangular.
Isto altera a condio (b) da forma escada de
Cada coluna que contem o primeiro elemento no nulo de alguma linha tem
todos os seus outros elementos iguais a zero.

para
Cada coluna que contem o primeiro elemento no nulo de alguma linha tem
todos os seus elementos abaixo desta linha iguais a zero.

Mtodo de Gauss
1. Triangularizao: transformar a matriz A numa matriz triangular
superior, mediante operaes elementares de linhas.
2. Retrossubstituio: consiste no clculo dos valores de x a partir da
soluo imediata do ltimo componente de x, e ento substitumos
regressivamente nas equaes anteriores.

Mtodo de Gauss
21 + 2
Considere o sistema
1 32

=5
=6

A resoluo por Gauss fica:

2 1

1 3
sistema:

5
6

1 +

1
2

2 2

5
2
7
2
5
2

= 1

1
2

1
0 1

5
2

que representa o

onde x2 = -1 e x1 = 2 por substituio

Determinante
A toda matriz quadrada associa-se um nmero, denominado
determinante da matriz, que obtido por meio de operaes
entre os elementos da matriz.
O determinante da matriz A denotado como det A ou |A|
Determinante da matriz de primeira ordem
O determinante da matriz quadrada de 1 ordem igual ao prprio
elemento da matriz

det = a

Determinante
Determinante da matriz de segunda ordem
O determinante da matriz quadrada de 2 ordem igual diferena
entre os produtos dos elementos da diagonal principal e da diagonal
secundria

11
det
21

12
22 = 11 22 12 21

Determinante
Determinante da matriz de terceira ordem
Aplica-se a Regra de Sarrus
1.

Ao lado direito da matriz, copiam-se as duas primeiras colunas.

2.

Multiplicam-se os elementos da diagonal principal e, na mesma

direo da diagonal principal, multiplicam-se os elementos das
outras duas filas sua direita.

3.

Multiplicam-se os elementos da diagonal secundria e, na mesma

direo, os elementos das outras duas filas sua direita.
1 2 3 1 2
0 2 4 0 2
1 3 5 1 3

3 1 2
4 0 2 10 8 + 0 + 6 12 + 0 = -4
5 -1 3

Determinante
Seja A uma matriz quadrada de ordem n 2. Chama-se
cofator de um elemento aij de A ao nmero real
Aij = (-1)i + j . Dij, em que Dij o determinante obtido da matriz
A quando se eliminam a linha e a coluna em que se
encontram o elemento aij
Calcule o cofator de a12

1 2
para a matriz A = 3 1
4 2

3 2 1 . (15 8)
A12 (1) .
4 5
1 2

A12 = -7

0
2
5

Teorema de Laplace
O determinante de uma matriz A, de ordem n 2, a soma
dos produtos dos elementos de uma fila qualquer (linha ou
coluna) pelos seus respectivos cofatores.
1
2
3
4

2
1
0
3

1 1
4 3
3 . A31 + 0 . A32 + 0 . A33+ 2 . A34
0 2
2 5

2 1 1
1 2 1
3. 1 4 3 2. 2 1 4
3 2 5
4 3 2

Propriedades dos Determinantes

1. Se uma linha ou coluna tiver todos os elementos nulos, o
determinante zero.
2. Se duas linhas ou colunas paralelas forem iguais ou
proporcionais, o determinante zero.
3. O determinante de uma matriz igual ao da sua
transposta.

Propriedades dos Determinantes

4. Se multiplicarmos uma linha de uma matriz por uma
constante, o determinante fica multiplicado por esta
constante.
5. Uma vez trocada a posio de duas linhas, o determinante
troca de sinal.
6. det(AB) = detA . detB

Matriz Adjunta
Dada uma matriz A, a matriz B em que os elementos bij sejam
iguais a (-1)i + j . Dij denominada matriz de cofatores de A e
denota-se por A

A matriz adjunta de A a matriz transposta da matriz de cofatores

de A e denota-se por adj A.
O produto de uma matriz pela sua adjunta igual ao produto de seu
determinante pela matriz identidade , isto ,
A . (adj A) = (det A) . In

Matriz Inversa
Dada uma matriz quadrada de ordem n, chamamos de inversa de A
a matriz B tal que A . B = B . A = In onde In a matriz identidade de
ordem n. Denota-se por A-1.
3 2
Calcule a inversa de A =
5 4

Soluo: encontrar A-1 =
tal que A. A-1 = In

3 2 a b 1 0 3a 2c 3b 2d 1 0

5 4 c d 0 1 5a 4c 5b 4d 0 1

Matriz Inversa
3 2 a b 1 0 3a 2c 3b 2d 1 0

5 4 c d 0 1 5a 4c 5b 4d 0 1

3a 2c 1
, cuja soluo a = 2 e c = -5/2

5a 4c 0
3b 2d 1
, cuja soluo b = -1 e c = 3/2

5b 4d 0

2
A1 5

1
3

Matriz Inversa
Seja A uma matriz quadrada. Se uma sequncia de operaes
elementares nas suas linhas reduz A a In, ento a mesma sequncia
de operaes elementares transforma In em AT.
1
Ache a inversa da matriz A = 1
1

2 1
2 1
2 3

Matriz Inversa
1 2
1 2
1 2

L2

L2

1 1 0
1 0 1
3 0 0

0
0
1

1 2
L1
L2 1 2
1 2
1 2 1 0
L2 + L1 e L3
L3 + L1 0 4 2 1
0 4 4 0
1 2 1 0 1 0
1
1
1
L2 / 4 0 1 2 4 4 0
0 4 4 0 1 1

1 0 1 0
1 1 0 0
3 0 0 1
1 0
1 0
1 1

1 0 0
L1

L1 - 2L2 e L3

L3 - 4L2

1
2

0 1
0 0 2

1
4

1
2

1
2
1
4

0
0 1

Matriz Inversa
L3

L3 /2

0 0

0 1

1
2

1 0
L2

2
1
4
1

0 0

Portanto A-1

1
2

1
2
1
2

1
2
1
4

0
0

0 1

L2 L3 /2

1
2
1
4

1
0

4
1
2

1
2

1
2

1
2

1
2
1
4

1
2

1
4