Cap1 II Neteorica

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
1.4 Resolucao
de Eliminacao
Gauss-Jordan. Calculo
de inversas de matrizes
1.5 Matrizes Simetricas,

Hermticas e Ortogonais
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
2011/2012
3 / 65
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
2011/2012
4 / 65
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
2011/2012
5 / 65
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
2011/2012
6 / 65
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
2011/2012
7 / 65
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
2011/2012
8 / 65
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
2011/2012
9 / 65
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
2011/2012
10 / 65
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
2011/2012
11 / 65
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
2011/2012
12 / 65
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
2011/2012
13 / 65
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
hora de ALGA e
1
2
hora
2011/2012
14 / 65
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
2011/2012
15 / 65
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
2011/2012
16 / 65
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
2011/2012
17 / 65
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
2011/2012
18 / 65
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
2011/2012
19 / 65
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
2011/2012
20 / 65
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
2011/2012
21 / 65
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
2011/2012
22 / 65
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
2011/2012
23 / 65
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
2011/2012
24 / 65
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
2011/2012
25 / 65
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
2011/2012
26 / 65
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
2011/2012
27 / 65
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
2011/2012
28 / 65
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
2011/2012
29 / 65
1.2 Matrizes
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
2011/2012
30 / 65
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
2011/2012
31 / 65
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
2011/2012
32 / 65
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
2011/2012
33 / 65
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
0
0
0
1
2011/2012
34 / 65
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
2011/2012
35 / 65
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
A1
2011/2012
36 / 65
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
0
0
1
0
0
0
0
1
2011/2012
37 / 65
triangular
1.3 Factorizacao
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
2011/2012
38 / 65
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
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
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
2011/2012
40 / 65
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
A1
2011/2012
41 / 65
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
0
1
0
0
0
0
0
1
2011/2012
42 / 65
triangular
1.3 Factorizacao
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
2011/2012
43 / 65
triangular
1.3 Factorizacao
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
1
2
0
{z
1
3
5
3
5
}
2011/2012
44 / 65
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
2011/2012
45 / 65
triangular
1.3 Factorizacao
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
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
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
2011/2012
47 / 65
triangular
1.3 Factorizacao
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
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
de
1.4 Resolucao
de Eliminacao
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
2011/2012
49 / 65
de
1.4 Resolucao
de Eliminacao
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
2011/2012
50 / 65
de
1.4 Resolucao
de Eliminacao
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
2011/2012
51 / 65
de
1.4 Resolucao
de Eliminacao
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
2011/2012
52 / 65
de
1.4 Resolucao
de Eliminacao
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
2011/2012
53 / 65
de
1.4 Resolucao
de Eliminacao
Metodo
de Gauss-Jordan no calculo
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
2011/2012
54 / 65
de
1.4 Resolucao
de Eliminacao
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

=
7 4
5 3
2011/2012
55 / 65
de
1.4 Resolucao
de Eliminacao
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
2011/2012
56 / 65

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
2011/2012
57 / 65

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
2011/2012
58 / 65

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
2011/2012
59 / 65

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
Ak = A .
(ESTV)
Algebra
2011/2012
60 / 65

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
2011/2012
61 / 65

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 ;
(Ak ) = (A )k .
(ESTV)
Algebra
2011/2012
62 / 65

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
2011/2012
63 / 65

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
2011/2012
64 / 65

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
2011/2012
65 / 65

Cap1 II Neteorica

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Cap1 II Neteorica

Загружено:

Авторское право:

Доступные форматы

Algebra

Linear e Geometria Analtica

Cap. I - Matrizes e Sistemas Lineares

1.5 Matrizes Simetricas,

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

am1,1 am1,2 am1,3

abreviada: a matriz pode representar-se abreviadamente

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

Matriz coluna dos termos independentes: b = 2

Matriz coluna das variaveis:

matricial representa-se por AX = b.

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

Matriz em escada de linhas

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

matriz for ampliada).

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

Caracterstica de uma matriz A

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

de Gauss, partindo da matriz

do sistema: Possvel determinado

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

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

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

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

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

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

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

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

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

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

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

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

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

Cap. I - Matrizes e Sistemas Lineares

de Sistemas pelo Metodo

O Pedro pretende determinar o numero

no semestre por unidade curricular de forma que a` segunda

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

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

Cap. I - Matrizes e Sistemas Lineares

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