Anda di halaman 1dari 65

Algebra

Linear e Geometria Analtica

Engenharia do Ambiente
de Viseu
Escola Superior de Tecnologia e Gestao

2011/2012


Sumario

Cap. I - Matrizes e Sistemas Lineares


de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao
1.2 Matrizes
triangular

1.3 Factorizacao
de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

Exemplo 1:
de Gauss:
Eliminacao

2x1 + x2 + x3 = 1
4x1 + x2 + 3x3 = 2

2x1 + 2x2 + x3 = 4

2x1 + x2 + x3 = 1
E2 2E1
x2 + x3 = 0

E3 +E1
3x2 + 2x3 = 5

2x1 + x2 + x3 = 1
x2 + x3 = 0

E3 +3E2
5x3 = 5

x1 = 12
de variaveis

Substituicao
(de baixo para cima):
x =1
2
x3 = 1

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

3 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

Matriz
constituda por m n
Uma matriz do tipo m n e uma expressao
elementos (entradas) a11 , a12 , ..., amn dispostos em m linhas e n
colunas da seguinte forma:

a11
a21
a31
.
.
.

a12
a22
a32
.
.
.

a13
a23
a33
.
.
.

am1,1 am1,2 am1,3


am1
am2
am3

...
a1,n1
a1n
...
a2,n1
a2n
...
a3,n1
a3n
...
.
.
...
.
.
...
.
.
... am1,n1 am1,n
... am,n1
amn

abreviada: a matriz pode representar-se abreviadamente


Notacao
por [aij ]1jn
1im ou [aij ] ou (aij ).
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

4 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

matricial
Exemplo 1 - Notacao

2x1 + x2 + x3 = 1
4x1 + x2 + 3x3 = 2

2x1 + 2x2 + x3 = 4

x1
2

4
Matriz dos coeficientes do sistema: A =
2

x2
1
1
2

Matriz coluna dos termos independentes: b = 2


4

x1

Matriz coluna das variaveis:


X = x2
x3

x3
1
3
1
33

31

matricial representa-se por AX = b.


O sistema em notacao
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

5 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

2 1 1 | 1
Matriz ampliada do sistema: [A|b] = 4 1 3 | 2
2 2 1 | 4

Matriz em escada de linhas


Uma matriz em escada de linhas e uma matriz tal que por baixo do
nulo de cada linha da matriz, e por baixo dos
primeiro elemento nao
nulas.
elementos anteriores da mesma linha, todas as entradas sao

Pivo
nulo de cada linha de uma matriz em escada
Primeiro elemento nao
de linhas.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

6 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

na eliminacao
de Gauss de uma matriz A
Operacoes
A matriz A transforma-se numa matriz em escada de linhas por meio
do seguinte tipo:
de operacoes
de uma linha pela sua soma com o produto de um
substituicao
numero
por outra linha;

troca de linhas;
multiplicar uma linha por um numero
diferente de zero (se a

matriz for ampliada).

basicas

Variaveis
basicas
e nao
(livres)

as correspondentes as
` colunas que tem

As variaveis
basicas
sao
na matriz em escada de linhas.
pivos

basicas

as correspondentes as
`
As variaveis
nao
(livres) sao
tem
pivos
na matriz em escada de linhas.
colunas que nao
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

7 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

Caracterstica de uma matriz A


a
A caracterstica de uma matriz A, car(A), e por definicao
da
caracterstica da matriz em escada de linhas obtida atraves
de Gauss de A.
eliminacao
Numa matriz em escada de linhas, a caracterstica da matriz e
ou seja, ao numero
nulas.
igual ao numero
de pivos,
de linhas nao

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

8 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

de Gauss, partindo da matriz


Exemplo 1: Passos da eliminacao
ampliada

2 1 1 | 1
2 1 1 | 1
L2 2L1
4 1 3 | 2 0 1 1 | 0
L3 +L1
2 2 1 | 4
0 3 2 | 5

L3 +3L2

2 1 1 | 1
0 1 1 | 0
0 0 5 | 5

do sistema: Possvel determinado


Classificacao

Variaveis
basicas:
x1 , x2 e x3
car(A)= 3.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

9 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

de sistemas AX= b
Classificacao

Determinado

car(A) = car([A|b]) = n

Possvel car(A) = car([A|b])


Indeterminado de grau k(k 6= 0)

car(A) = car([A|b]) < n,

ou seja, car(A) = n k

Impossvel car(A) < car([A|b])

n - numero
de variaveis,
o mesmo e dizer, numero
de colunas da

matriz A.

Sistema Homogeneo
AX = 0

O sistema homogeneo
AX = 0 e sempre possvel - admite pelo
X = 0.
menos a solucao
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

10 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

Exemplo 2:

2x y + v = 1
4x 6y + 2z + 2v = 0

6x 7y + z + 5v = 2

2 1 0 1 | 1
4 6 2 2 | 0
6 7 1 5 | 2

L2 +2L1

L3 3L1

2 1 0 1 | 1
0 8 2 4 | 2
0 4 1 2 | 1

L3 12 L2

2 1 0 1 | 1
0 8 2 4 | 2
0 0 0 0 | 2

car(A)= 2 < car([A|b]) = 3 Sistema Impossvel

Variaveis
basicas:
x e y.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

11 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

Exemplo 3:

y + z + 5v = 4
4x y + 2z + 2v = 0

2x + y + v = 1

0
1 1 5 | 4
2
1 0 1 | 1
4 1 2 2 | 0 4 1 2 2 | 0
L13
2
1 0 1 | 1
0
1 1 5 | 4

L2 +2L1

2 1 0 1 | 1
0 1 2 4 | 2
0 1 1 5 | 4

L3 L2

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

car(A)= car([A|b]) = 3 < n = 4 Sistema Possvel


Indeterminado (grau 1)

Variaveis
basicas:
x, y e z.
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

12 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

2 1 0 1 | 1
Matriz em escada de linhas: 0 1 2 4 | 2
0 0 1 1 | 2

2x + y + v = 1
y + 2z + 4v = 2
O sistema dado e equivalente a

z + v = 2
de variaveis:

Substituicao

x = 5+5v

y = 6 6v , v R

z = 2 + v
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

13 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

Exerccio:

O Pedro e aluno do 1o ano do curso de Engenharia e Gestao

Industrial da ESTV e no 2o semestre esta matriculado em Analise

Matematica II (AMII), Mecanica II (MII), Algebra Linear e Geometria


e
Analtica (ALGA), Metalurgia (M) e Tecnologia de Informacao
(TIC). O Pedro consegue estudar em media

`
Comunicacao
a:
segunda: 0 horas de AMII, 1 hora de MII,
e 12 de TIC;

1
2

hora de ALGA,

1
2

de M

terca: 2 horas de AMII, 0 horas de ALGA e de MII, 1 hora de M e


1
2 hora de TIC;
quarta: 1 hora de AMII, 1 hora de ALGA, 1 hora de MII, 0 horas
de M e 12 hora de TIC;
quinta: 12 hora de AMII,
3
2 hora de M;

1
2

hora de MII, 0 horas de ALGA e de TIC,

sexta: 0 horas de AMII, de MII e de M,


de TIC.
(ESTV)

1
2

Algebra
Linear e Geometria Analtica

hora de ALGA e

1
2

hora

2011/2012

14 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss
1.1 Resolucao
de Eliminacao

O Pedro pretende determinar o numero


de horas que tem estudar

no semestre por unidade curricular de forma que a` segunda


estude 20 horas, a` terca 40 horas, a` quarta 40 horas, a` quinta 20
horas e a` sexta 10 horas. Formule o problema como um sistema
lineares.
de equacoes

Escreva o sistema na forma matricial e resolva-o usando o

de Gauss.
metodo
de eliminacao

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

15 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Matrizes especiais

Matriz linha
Uma matriz linha ou vector linha e uma matriz do tipo 1 n.


Exemplo: A = 2 1 0 1 3 15

Matriz coluna
Uma matriz coluna ou vector coluna e uma matriz do tipo m 1.

1
3

Exemplo: A =
0
2
41

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

16 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Matrizes especiais

Matriz quadrada
Uma matriz quadrada de ordem n e uma matriz do tipo n n.

4 1 2 3


0 1 3 1
1 2

Exemplos : A =
, B=
2 3 0 2
3 4 22
1 5 6 3 44
.
&

Diagonal secundaria
Diagonal principal

Matriz rectangular
Uma matriz rectangular e uma matriz do tipo m n em que m 6= n.


4 1 2 3
Exemplo : A =
0 1 3 1 24
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

17 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Matrizes especiais

Matriz triangular
nulos os
Uma matriz triangular e uma matriz quadrada em que sao
elementos situados para um dos lados da diagonal principal.
Exemplos :

2 2 3
A = 0 1 1 Matriz triangular superior
0 0 4

4 0 0
A = 1 2 0 Matriz triangular inferior
5 0 1

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

18 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Matrizes especiais

Matriz Diagonal
nulos todos
Uma matriz diagonal e uma matriz quadrada em que sao
os elementos situados fora da diagonal principal.

4 0 0
Exemplo: A = 0 2 0
0 0 1

Matriz identidade
A matriz identidade e uma matriz diagonal constituda por uns na
diagonal principal. Denota-se por Inn .

1 0 0
Exemplo: I3 = 0 1 0
0 0 1

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

19 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Matrizes especiais

Matriz nula
A matriz nula e uma matriz constituda por apenas elementos nulos.
Denota-se por Omn .



0 0 0
0 0 0

Exemplos: O3 = 0 0 0
O23 =
0 0 0
0 0 0
O conjunto de todas as matrizes m n com entradas em R designa-se
por Mmn (R).
O conjunto de todas as matrizes m n com entradas em C designa-se
por Mmn (C).

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

20 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Matrizes especiais

Matriz transposta
Seja A Mmn (K), K = R ou K = C.
A matriz transposta de A = [aij ], do tipo m n, e dada por At = [aji ],
do tipo n m.
Exemplo:
t

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

(ESTV)

1 2 4
2 5 0

t
23

1 2
= 2 5
4 0 32

Algebra
Linear e Geometria Analtica

2011/2012

21 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

Igualdade de matrizes
iguais se forem do mesmo tipo e se tiverem
Duas matrizes sao

elementos homologos
iguais.
Exemplo:

A=

2 4
3 x


,

B=

2 4
3 5


,

C=

2 4 5
0 3 2

A = B.
Se x = 5 entao
existe valor para x de forma que A = C, uma vez que A e C tem

Nao
ordens diferentes.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

22 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

de matrizes
Adicao
e a
Dadas matrizes A = [aij ] e B = [bij ] do tipo m n, a sua adicao
matriz soma do tipo m n dada por:
A + B = [aij + bij ]
Exemplo:

2
1 0 3
A = 1 0 2 4 ,
4 2 7 0

4 3 5
1
B = 2 2 0 1
3 2 4 5

2 4 5 4
A+B = 1 2 2 3
7 0 3 5
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

23 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

de matrizes
Propriedades da adicao

Sejam A, B e C matrizes do tipo m n. Entao:


A + B = B + A;
(A + B) + C = A + (B + C);
Existe uma matriz nula, Omn , tal que Omn + A = A + Omn = A;
Para cada matriz A = [aij ], existe a matriz A = [aij ] tal que
A + (A) = A + A = O.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

24 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

de um escalar por uma matriz


Multiplicacao
O produto de uma escalar (real ou complexo) por uma matriz
A = [aij ] do tipo m n e a matriz m n dada por:
A = [aij ]
Exemplo:
1
2

(ESTV)

2 1 4 6
1 0 3 8


=

1
12

1
2

2 3
0 32 4

Algebra
Linear e Geometria Analtica

2011/2012

25 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

escalar
Propriedades da multiplicacao
Sejam A e B duas matrizes do mesmo tipo e e dois escalares.

Entao:
(A + B) = A + B;
( + )A = A + A;
(A) = ()A.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

26 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

de matrizes
Multiplicacao

Se A e uma matriz do tipo m r e B e uma matriz do tipo r n entao

o produto AB e uma matriz do tipo m n cujos elementos sao


determinados da seguinte forma:

o elemento da linha i e coluna j de AB obtem-se


da linha i de A e
da soma do produto dos
da coluna j de B atraves
correspondentes elementos.
abreviada: AB = [
Notacao

r
X

aik bkj ]

k=1

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

27 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

Exemplo:


1 2 4
2 6 0



4 1 4 3
   

. 0 1 3 1 =
  26 
2 7 5 2

(2 4) + (6 3) + (0 5) = 26


1 2 4
2 6 0



4 1 4 3
   13

. 0 1 3 1 =
   
2 7 5 2
(1 3) + (2 1) + (4 2) = 13

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

28 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

1 2 4
2 6 0



4 1 4 3
12 27 30 13

. 0 1 3 1 =
8 4 26 12
2 7 5 2
(1 4) + (2 0) + (4 2) = 12
(1 1) (2 1) + (4 7) = 27
(1 4) + (2 3) + (4 5) = 30
(2 4) + (6 0) + (0 2) = 8
(2 1) (6 1) + (0 7) = 4
(2 3) + (6 1) + (0 2) = 12

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

29 / 65

1.2 Matrizes

Cap. I - Matrizes e Sistemas Lineares

com matrizes
Operacoes

Observacoes:
So e possvel efectuar o produto AB se o numero
de colunas de A

for igual ao numero


de linhas de B.

Amr

Br n = ABmn


iguais
e comutativo.
O produto de matrizes nao




1 0
0 0
Exemplo: A =
, B=
1 0
1 1




0 0
0 0
AB =
, BA =
.
0 0
2 0
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

30 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

com matrizes
Operacoes

de matrizes
Propriedades da multiplicacao
A(BC) = (AB)C, para quaiquer matrizes A do tipo m n, B do
tipo n p e C do tipo p q;
A(B + C) = AB + AC, para quaisquer matrizes A do tipo m n e
B e C do tipo n p;
(A + B)C = AC + BC, para quaisquer matrizes A e B do tipo
m n e C do tipo n p;
(A)B = (AB), para quaisquer matrizes A do tipo m n e B do
tipo n p;
(A)(B) = ()(AB), para quaisquer matrizes A do tipo m n e
B do tipo n p;

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

31 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Exerccios:
1

Defina a matriz A do tipo 4 4 cujos elementos aij satisfazem a

condicao:

1 se i + j e par
aij =

0 caso contrario



3 0
4 1
Considere as matrizes: A = 1 2 , B =
0 2
1 1



1 5 2
1 4 0
C=
, D = 1 0 1
3 1 5
3 2 4

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

32 / 65

Cap. I - Matrizes e Sistemas Lineares

1.2 Matrizes

Exerccios:
Calcule (quando possvel):
1

(BAt 2C)t ;

(4B)C + 2B;

B t (CC t At A);

(AC)t + 5D t .

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

33 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

Matrizes Elementares
da identidade substituindo
Matriz elementar e uma matriz quadrada que se obtem
o elemento nulo situado na linha i e coluna j por . Denota-se por Eij () ou Eij .

Exemplos:
Matrizes elementares de ordem 3:

1 0 0
E21 (4) = 4 1 0
0 0 1
Matrizes elementares de ordem 4:

1 0 0 0
0 1 0 0

E41 (3) =
0 0 1 0
3 0 0 1

(ESTV)

1 0 0
E32 (5) = 0 1 0
0 5 1

1 0 0
0 1 0

E32 (2) =
0 2 1
0 0 0

Algebra
Linear e Geometria Analtica

0
0

0
1

2011/2012

34 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

O efeito de multiplicar Eij () (a` esquerda) por uma matriz qualquer A e


substituir a linha i de A pela sua soma com a linha j multiplicada pelo
escalar .

L1
L1
..
..
.

L1
Lj
L
j


L2

..
.
.
.. . Tem-se Eij () A = Eij () . =
.


.
Li Li + Lj


Lm
..
..
.
.
Lm
Lm

Seja A =

A0
de Gauss, cada operacao
elementar da forma A
Na eliminacao
L +L

pode ser traduzida por Eij () A = A0 .


(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

35 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

Exemplo:
elementar
Efectuar a operacao

1 1 1
1 1 1
0 2 1 0 2 1
L3 +2L1
2 1 2
0 3 4
|
|
{z
}
{z
}
A

equivale a efectuar o produto

1 0 0
1
0 1 0 0
2 0 1
2
|
{z
}|
E31 (2)

(ESTV)

A1

1 1
1 1 1
2 1 = 0 2 1
1 2
0 3 4
{z
} |
{z
}
A

Algebra
Linear e Geometria Analtica

A1

2011/2012

36 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

invertveis e tem-se
As matrizes elementares sao
1
= Eij ()
Eij ()

Exemplos:
1

1 0 0
1 0 0
0 1 0 = 0 1 0
2 0 1
2 0 1

1
0

0
0
(ESTV)

0
1
0
3

0
0
1
0

1
0
1 0
0 1
0
=
0 0
0
1
0 3

Algebra
Linear e Geometria Analtica

0
0
1
0

0
0

0
1
2011/2012

37 / 65

triangular

1.3 Factorizacao

Cap. I - Matrizes e Sistemas Lineares

Propriedade do produto de matrizes elementares


O produto de matrizes elementares por ordem crescente do ndice das colunas
E (21 ) E31 (31 ) E41 (41 ) . . . Em1 (m1 ) E32 (32 ) E42 (42 ) . . . Em2 (m2 ) . . . Em,m1 (m,m1 )

| 21

{z

}|

{z

coluna 1

coluna 2

{z

coluna m1

ij por ij , ou seja,
e igual a` matriz identidade substituindo cada elemento da posicao
a` matriz:
2
3

66
66
66
64

Exemplo:

2
4

1
0
1

0
1
0

{z
E31 (1)

(ESTV)

0
0
1

32
54
}|

1
21
31
41
..
.
m1

1
2
0

0
1
32
42
..
.
m2

0
1
0

{z
E21 (2)

0
0
1

0
0
1
43
..
.
m3

32
54
}|

1
0
0

0
0
0
1
..
.
m4

...
...
...
...
..
.
...

0
1
3

0
0
1

{z

0
0
0
0
..
.
1

7
7
7
7
7
7
7
5

3 2
5=4
}

1
2
1

0
1
3

0
0
1

3
5

E32 (3)

Algebra
Linear e Geometria Analtica

2011/2012

38 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

Matrizes de Permutacao
e uma matriz cujas linhas sao
todas as linhas da identidade
Matriz de permutacao
colocadas por uma ordem qualquer.
A matriz Pij resulta da matriz identidade por troca da linha i pela linha j.

Exemplos:
de ordem 3:
Matrizes de permutacao

0 1 0
1 0 0
P12 = 1 0 0
P23 = 0 0 1
0 0 1
0 1 0
de ordem 4:
Matrizes de permutacao

0 0 0 1
0 1 0 0

P14 =
0 0 1 0
1 0 0 0
(ESTV)

0
1
Q=
0
0

Algebra
Linear e Geometria Analtica

0 0 1
P= 1 0 0
0 1 0

0
0
1
0

1
0
0
0

0
0

0
1
2011/2012

39 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

Pij por
O efeito de multiplicar (a` esquerda) uma matriz de permutacao
uma matriz qualquer A e trocar a linha i com a linha j de A.


L1
L1
.. ..
. .


L1
Li Lj


L2

Seja A = . . Tem-se Pij A = Pij ... = ...


..
Lj Li

Lm
.. ..
. .
Lm
Lm
de Gauss, cada operacao
do tipo troca de linhas
Na eliminacao
0

A L A pode ser traduzida por


ij

Pij A = A0 .
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

40 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

Exemplo:

Efectuar a operacao

0 1 1
1 1 2
3 2 1 3 2 1
L13
1 1 2
0 1 1
|
{z
}
|
{z
}
A

A1

equivale a efectuar o produto

0 0 1
0 1 1
1 1 2
0 1 0 3 2 1 = 3 2 1
1 0 0
1 1 2
0 1 1
|
{z
}|
{z
} |
{z
}
P13

(ESTV)

Algebra
Linear e Geometria Analtica

A1

2011/2012

41 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

sao
invertveis e tem-se
As matrizes de permutacao
P 1 = P T

Exemplos:
1

0 0 1
0 1 0
1 0 0 = 0 0 1
0 1 0
1 0 0

0
1

0
0
(ESTV)

0
0
1
0

1
0
0
0

1
0
0 1

0
0 0
=
1 0
0
1
0 0

Algebra
Linear e Geometria Analtica

0
1
0
0

0
0

0
1
2011/2012

42 / 65

triangular

1.3 Factorizacao

Cap. I - Matrizes e Sistemas Lineares

LU
Factorizacao

Exemplo:
2
A=4

1
2
1

1
4
3

1
1
2

3
2
L2 2L1
5 4
L3 1L1

1
0
0

1
2
4

{z

1
3
1

3
5
}

L3 +2L2

2
4
|

A1

1
0
0

1
2
0

{z

1
3
5

3
5
}

Das propriedades das matrizes elementares, tem-se


A1 = E21 (2) E31 (1) A
U = E32 (2) A1
Portanto,
U = E32 (2) E21 (2) E31 (1) A

{z

B
1
U = BA B 1 U = B
B 1 U
| {z B} A A = |{z}
I

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

43 / 65

triangular

1.3 Factorizacao

Cap. I - Matrizes e Sistemas Lineares

Exemplo:
[cont.]
L = B 1 = [E32 (2) E21 (2) E31 (1)]1
= [E31 (1)]1 [E21 (2)]1 [E32 (2)]1
= E31 (1)E21 (2)E32 (2)

2
=4

1
2
1

0
1
2

0
0
1

3
5

abaixo da diagonal principal sao


os simetricos

Os elementos que estao


dos
de Gauss.
multiplicadores -2, -1 e 2, utilizados na eliminacao

2
A = LU A = 4

Entao,

1
2
1

0
1
2

{z

0
0
1

32
54
}|

1
0
0

(ESTV)

Algebra
Linear e Geometria Analtica

1
2
0

{z

1
3
5

3
5
}

2011/2012

44 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

Em geral, se A e uma matriz m n e U e a matriz em escada de linhas que


houve troca de
de Gauss de A, ao longo da qual nao
resulta da eliminacao

linhas, entao
A = LU
da matriz identidade substituindo,
onde L e a matriz m m que se obtem
elementar Li + Lj feita ao longo da eliminacao
de
para cada operacao

do
Gauss, a entrada nula da linha i e da coluna j pelo simetrico
por .
multiplicador, isto e,

A quadrada
No caso particular de A ser uma matriz quadrada, a matriz U resultante da
de Gauss e triangular superior. Como L e triangular inferior, a
sua eliminacao
LU de A e o produto de duas matrizes triangulares, por isso
decomposicao
triangular de A.
se designa de factorizacao

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

45 / 65

triangular

1.3 Factorizacao

Cap. I - Matrizes e Sistemas Lineares

LDU
Factorizacao

LU, decompondo a matriz U no produto de uma matriz D,


Obtem-se
da factorizacao
se designa por U, onde:
com uma matriz que tambem
os
D e uma matriz m m diagonal cujos elementos da diagonal principal sao
da eliminacao
de Gauss ou zero no caso de nao
haver pivo;

pivos
eliminacao
de Gauss, dividindo cada linha
U e uma matriz m n obtida apos

pelo respectivo pivo.

Exemplo:

2
A = LU A = 4
|

2
A = LDU A = 4
|

1
2
1

0
1
2

{z
L

(ESTV)

1
2
1

0
1
2

0
0
1

{z
L
32
54
}|

0
0
1

1
0
0

32
54
}|
0
2
0

{z

1
0
0

0
0
5

Algebra
Linear e Geometria Analtica

1
2
0

{z
U
32
54
}|

1
3
5

1
0
0

3
5
}
1
1
0

{z

1
32
1

3
5
}

U
2011/2012

46 / 65

Cap. I - Matrizes e Sistemas Lineares

triangular

1.3 Factorizacao

PA = LU ou PA = LDU
Factorizacao
de Gauss de uma matriz A pode ser feita:
A eliminacao
sem troca de linhas

99K

LU ou LDU de A
factorizacao

com troca de linhas

99K

LU ou LDU de PA
factorizacao

de
Se A e uma matriz m n e U e a matriz em escada de linhas que resulta da eliminacao

Gauss de A, ao longo da qual houve troca de linhas, entao


PA = LU
correspondente as
` trocas de linhas.
onde P e a matriz m m de permutacao
PA = LU ou PA = LDU pode ser resumida pelos seguintes passos:
A factorizacao
1

de Gauss a` matriz A
Fazer a eliminacao

Determinar a matriz P que e igual ao produto a` esquerda das matrizes Pij , a` medida que
forem aparecendo

Calcular a matriz PA

de Gauss a` matriz PA (sem trocar linhas) de modo a obter a


Fazer a eliminacao
PA = LU ou PA = LDU.
factorizacao
(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

47 / 65

triangular

1.3 Factorizacao

Cap. I - Matrizes e Sistemas Lineares

Exemplo:

2
A=4

1
2
1

2
P = P23 = 4

2
4
1
1
0
0

2
3
1 4
5 L2 2L

3
2
1
0
0
1

1
0
0

L3 L1

0
1
0

2
PA = 4

3
5

2
PA = 4

1
1
2

2
1
4

0
1
0

1
1
2

0
1
0

{z

0
0
1

3 2
54

1
0
0

1
1
0

2
4
1

3
2
1

L23

32
54

1
0
0

32
54

1
2
1

2
1
0

}|

3
2
4

1
0
0

1
1
2

0
1
0

{z

0
0
1

32
54
}|

1
2
4

3 2
5=4

3
5=U

2
1
0

{z

(ESTV)

0
0
1

L3 2L1

1
0
0

3
4
2

3
2
L2 1L1
5 4

3
1
2

2
PA = LU PA = 4
2
PA = LDU A = 4

2
0
1

3
2
4

3
5=U
1
1
2

0
1
0

{z

0
0
4

Algebra
Linear e Geometria Analtica

32
54
}|

1
0
0

3
1
2

3
5

3
5
}

1
0
0

2
1
4

2
1
0

{z

3
2
1

3
5
}

2011/2012

48 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

de um sistema pelo metodo

A resolucao
de Gauss-Jordan
compreende as fases:
1
de Gauss da matriz ampliada do sistema.
Eliminacao
(So interessa passar a` fase seguinte se o sistema for possvel);
2
A partir da matriz em escada de linhas obtida em 1, chegar a uma
matriz em que:
todas as entradas sejam nulas;
por baixo e por cima dos pivos,
sejam iguais a 1 (multiplicacao
de cada linha nao
nula da
os pivos
matriz pelo inverso do numero
que e pivo dessa linha.

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

49 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Exemplo:

2x1 + 3x2 + x3 = 3
x + x2 + x3 = 2
1
2x1 + x2 = 2
Fase 1:

1 1 1 | 2
2 3 1 | 3
1 1 1 | 2 2 3 1 | 3
L12
2 1 0 | 2
2 1 0 | 2

L2 2L1

L3 +2L1

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

(ESTV)

L3 3L2

1 1 1 | 2
0 1 1 | 1
0 0 5 | 5

Algebra
Linear e Geometria Analtica

2011/2012

50 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Exemplo:
Fase 2:

1 1 1 | 2
1 1 1 | 2
0 1 1 | 1 0 1 1 | 1
1
L
5 3
0 0 1 | 1
0 0 5 | 5

1 1 0 | 1
1 0 0 | 1
L2 +L3
0 1 0 | 0 0 1 0 | 0
L1 L3
L1 L2
0 0 1 | 1
0 0 1 | 1

x1 = 1

x =0
Solucao:
2
x3 = 1

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

51 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Matriz invertvel
A matriz quadrada A de ordem n diz-se invertvel se existir uma matriz
quadrada B de ordem n tal que AB = I e BA = I.
Nesse caso, B diz-se a inversa de A e representa-se por A1 .

singular
Matriz singular e matriz nao
Seja A uma matriz quadrada de ordem n.
A diz-se singular se car(A) < n.
singular se car(A) = n.
A diz-se nao

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

52 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Propriedades:
1

Uma matriz quadrada A de ordem n e invertvel se e so se e nao


singular;

Seja A uma matriz invertvel, entao:


A inversa e unica;

(A 1)1 = A;

matrizes quadradas de ordem n tais que AB = I


Se A e B sao
BA = I;
entao
matrizes quadradas da mesma ordem, todas
Se A1 , A2 ,...,An sao
o produto A1 A2 ...An e invertvel, tendo-se
invertveis, entao
1 1
(A1 A2 ...An )1 = A1
n ...A2 A1

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

53 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Metodo
de Gauss-Jordan no calculo
de inversas de matrizes


A | I

.............................

I | A1

metodo
de Gauss-Jordan

Exemplo:
Calcular a inversa de


A=

(ESTV)

3 4
5 7

3 4 |1 0
5 7 |0 1

Algebra
Linear e Geometria Analtica

2011/2012

54 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Exemplo:


3 4 | 1 0
0 1 | 5 3

1 0 | 7 4
0 1 | 5 3

3L2

1
L
3 1


L2 35 L1

3 4 | 1
0 13 | 53

(ESTV)

3 4 |1 0
5 7 |0 1

L1 4L2

99K

0
1

3 0 | 21 12
0 1 | 5
3

Algebra
Linear e Geometria Analtica


=

7 4
5 3

2011/2012

55 / 65

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de
1.4 Resolucao
de Eliminacao

Gauss-Jordan. Calculo
de inversas de matrizes

Exerccios:
1

Determine a matriz A tal que:

40 16 9
A1 = 13 5 3 .
5
2 1

Determine
todosos valores reais de a, b e c para os quais

1 0 0
A = 0 2 1 e invertvel.
a b c

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

56 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Matriz simetrica
e matriz anti-simetrica
Seja A Mnn (K), K = R ou K = C.

A diz-se simetrica
se At = A.

A diz-se anti-simetrica
se At = A.

Exemplos:

1 4 5
A = 4 3 2
5 2 7

0 4 5
0 2
A= 4
5 2 0

(ESTV)

Matriz simetrica

Matriz anti-simetrica

Algebra
Linear e Geometria Analtica

2011/2012

57 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

de matrizes
Propriedades da transposicao
Sejam A Mmn (K), K = R ou K = C, e um escalar.
(At )t = A;
(A + B)t = At + B t ;
(AB)t = B t At ;
(A)t = At ;
At e invertvel, tendo-se (A1 )t = (At )1 ;
Se A e invertvel, entao
(Ak )t = (At )k .

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

58 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Matriz conjugada
Seja A Mmn (C).
A matriz conjugada de A = [aij ], do tipo m n, e dada por A = [aij ],
onde aij denota o conjugado de aij .
Exemplo:

4
1i
2
0
A = 3 + i 2 + i
0
1 + 2i 5i

(ESTV)

4
1+i
2
0
A = 3 i 2 i
0
1 2i 5i

Algebra
Linear e Geometria Analtica

2011/2012

59 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

de matrizes
Propriedades da conjugacao
Sejam A Mmn (C) e C.
A = A;
A + B = A + B;
AB = A B;
A = A;
1

A e invertvel, tendo-se A1 = A
Se A e invertvel, entao

Ak = A .

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

60 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Matriz transconjugada
Seja A Mmn (C).
A matriz transconjugada de A = [aij ], do tipo m n, e dada por
A = [aji ], do tipo n m.
A = AH = (A)t = At
Notacao:
Exemplo:

4
1i
2
0
A = 3 + i 2 + i
0
1 + 2i 5i

(ESTV)

4
3 i
0
A = 1 + i 2 i 1 2i
2
0
5i

Algebra
Linear e Geometria Analtica

2011/2012

61 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

de matrizes
Propriedades da transconjugacao
Sejam A Mmn (C) e C.
(A ) = A;
(A + B) = A + B ;
(AB) = B A ;
(A) = A ;
A e invertvel, tendo-se (A1 ) = (A )1 ;
Se A e invertvel, entao
(Ak ) = (A )k .

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

62 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Matriz hermtica e matriz anti-hermtica


Seja A Mnn (C).
A diz-se hermtica se A = A.
A diz-se anti-hermtica se A = A.

Exemplos:

1
4i 1+i
2
A = 4 + i 6
1i
2
0

0
4 + i
1
0
2+i
A= 4+i
1 2 + i
0

(ESTV)

Matriz hermtica

Matriz anti-hermtica

Algebra
Linear e Geometria Analtica

2011/2012

63 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Matriz ortogonal
Uma matriz A quadrada de ordem n diz-se ortogonal se
AAt = I e At A = I
ou
A for invertvel e At = A1
Exemplo:

0 0 1
A= 0 1 0
1 0 0

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

64 / 65

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,


Hermticas e Ortogonais

Exerccios:
Determine os valores de a, b e c para os quais:

2 a 2b + 2c 2a + b + c
e simetrica.
1

5
a+c
A= 3
0
2
7

0
a + bi
bi
0
3 + 2i e anti-hermtica.
A = 3 + i
i
3 + 2i
c

(ESTV)

Algebra
Linear e Geometria Analtica

2011/2012

65 / 65