Revisão Vetores e Matrizes - cin.ufpe.brrmcrs/ESAP/arquivos/RevisaoAlgebra.pdf · 25 Matrizes...
Embed Size (px)
Transcript of Revisão Vetores e Matrizes - cin.ufpe.brrmcrs/ESAP/arquivos/RevisaoAlgebra.pdf · 25 Matrizes...

Revisão Vetores e Matrizes

2
Vetores
Vetores no ℜn
ℜn = {(x1, ..., xn) tal que x1, ..., xn ∈ ℜ} com as definições usuais de adição e multiplicação
Adição(x1, ..., xn) + (y1, ..., yn) = (x1+ y1, ..., xn+ yn)

3
Vetores
MultiplicaçãoSe c ∈ ℜ, um escalar, então
c(x1, ..., xn) = (cx1, ..., cxn)Seja x = (x1, ..., xn) e y = (y1, ..., yn) dois vetores 1xn, temos
w = x.yT = x1.y1 + ... + xn.yn (w é um escalar)
Combinação LinearDados u1, ..., uk vetores do ℜn, uma combinação linear de u1, ..., uk é uma expressão do tipo
α1u1 + ... + αkuk, onde α1, ..., αk são coef. reais

4
Vetores
Independência LinearDizemos que os vetores u1, ..., uk são linearmente independentes quando
α1u1 + ... + αkuk = 0
implica em α1= ...= αk = 0.Caso contrário dizemos que u1, ..., uk são linearmente dependentes.

5
Matriz
Def.: uma matriz “nxp” de elementos reais éum arranjo de “n.p” números reais, numa estrutura retangular de “n” linhas e “p”colunas.
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
npn
p
p
aa
aaaa
A
L
MOM
L
L
1
221
111

6
Matrizes – Soma e Subtração
A operação de soma/subtração é definida apenas entre matrizes que têm a mesma dimensão, ou seja, com o mesmo número de linhas e colunas.
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
npn
p
p
aa
aaaa
A
L
MOM
L
L
1
221
111
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
npn
p
p
bb
bbbb
B
L
MOM
L
L
1
221
111
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
++
++++
=+=
npnpnn
pp
pp
baba
babababa
BAC
L
MOM
L
L
11
222121
111111

7
Soma e SubtraçãoPropriedades
Associativa(A + B) + C = A + (B + C)
ComutativaA + B = B + A
Elemento Neutro0 + A = A
Elemento OpostoA +(-A) = 0

8
Matrizes – Multiplicação
A operação de multiplicação de uma matriz A por uma matriz B é definida apenas se o número de colunas de A for igual ao número de linhas de B.
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
npn
p
p
aa
aaaa
A
L
MOM
L
L
1
221
111
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
pkp
k
k
bb
bbbb
B
L
MOM
L
L
1
221
111
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
++++
++++++++
=
)()(
)()()()(
.
111111
2121121121
1111111111
pknpknpnpn
pkpkpp
pkpkpp
babababa
babababababababa
BA
KLK
MOM
KLK
KLK

9
Matrizes – Multiplicação
Multiplicação de uma matriz por um escalar
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
npn
p
p
acac
acacacac
Ac
..
..
..
.
1
221
111
L
MOM
L
L

10
MultiplicaçãoPropriedades
Distributiva com escalarq(A + B) = qA + qB
Distributiva entre matrizesA(B + C) = AB + AC
ComutativaAB ≠ BA
Elemento Neutro0.A = 0
onde 0 é uma matriz Nula.

11
Matrizes Especiais
Matriz QuadradaPossuem o mesmo número de linhas e colunas
Matriz DiagonalUma matriz quadrada A é dita matriz diagonalquando todos os elementos não pertencentes a diagonal são diferentes de zero.
⎥⎥⎥
⎦
⎤
⎢⎢⎢
⎣
⎡
=
ppp
p
aa
aaA
L
MOM
L
1
111
⎥⎥⎤
⎢⎢⎡
aa
L
L
0000
22
11
⎥⎥⎥
⎦⎢⎢⎢
⎣
=
ppa
A
L
MOMM
00

12
Matrizes Especiais
Matriz TriangularUma matriz quadrada A é dita ser triangular: (i) se e somente se todo elemento aij ∈ A, tal que i < j, é igual a zero; (ii) todo elemento aij ∈ A, tal que i > j, é igual a zero;
Matriz SimétricaUma matriz quadrada A é simétrica, se e somente se,
aij = aji para todo i ≠ j ∈ {1, 2, ..., n}
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
pp
p
p
a
aaaaa
A
L
MOMM
L
L
00
0 222
11211
⎥⎥⎤
⎢⎢⎡
zaxyxa
L
L
22
11
⎥⎥⎥
⎦⎢⎢⎢
⎣
=
ppazy
A
L
MOMM

13
Matrizes Especiais
Matriz IdentidadeUma matriz quadrada A é uma matriz identidade, se e somente se, todo elemento aij ∈A, tal que i ≠ j, é igual a zero e todo elemento aij ∈A, tal que i = j, é igual a 1;
Matriz IdempotenteUma matriz quadrada A é idempotente, se e somente se,
A.A = A
⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢
⎣
⎡
=
100
010001
L
MOMM
L
L
I

14
Matrizes Especiais
Matriz TranspostaDada uma matriz A de qualquer dimensão “nxp”, chamamos de matriz transposta de A, representada por A’ ou AT, a matriz “pxn” tal que a’ji = aij, ou seja, as linhas de A’ são as colunas de A, na mesma ordem.
⎥⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢⎢
⎣
⎡
=
npnn
p
p
p
aaa
aaaaaaaaa
A
L
MOMM
L
L
L
21
33231
22221
11211
⎥⎥⎥⎥⎥
⎦
⎤
⎢⎢⎢⎢⎢
⎣
⎡
=
npppp
n
n
T
aaaa
aaaaaaaa
A
L
MOMMM
L
L
321
2322212
1312111

15
Matrizes Especiais
Matriz InversaDada uma matriz quadrada A de dimensão “nxn”, chamamos de matriz inversa de A, denotada por A-1, a matriz de dimensão “nxn” que atende a seguinte propriedade:
Regra do Cofator
nIAAAA == −− .. 11

16
Transposta e InversaPropriedades
Matriz Transposta
(AT)T = A(A + B)T = AT + BT
(A . B)T = BT . AT
Matriz Inversa
(A-1)-1 = A(A . B)-1 = B-1 . A-1
(AT)-1 = (A-1)T

17
Matrizes Especiais
Matriz de ProjeçãoUma matriz simétrica e Idempotente échamada matriz de projeção.
Exemplo
Repare que:
⎥⎦
⎤⎢⎣
⎡=
0001
P
⎥⎦
⎤⎢⎣
⎡=⎥
⎦
⎤⎢⎣
⎡⎥⎦
⎤⎢⎣
⎡0
.0001 x
yx
(x,y)
(x,0)

18
Matrizes Especiais
Matriz SingularSeja A uma matriz quadrada, dizemos que A é uma matriz singular quando seu determinante é igual a zero.
Matriz Não-SingularSeja A uma matriz quadrada, dizemos que A é não-singular quando seu determinante é diferente de zero.
OBS: Uma matriz nãoOBS: Uma matriz não--singular tambsingular tambéém m ééinversinversíívelvel

19
Matrizes Especiais
Matriz Positiva DefinidaUma matriz simétrica A, “nxn”, é positiva-definida quando x’Ax > 0, p/ todo vetor x, “nx1”.
OBS 1OBS 1: Toda matriz simétrica positiva-definida énão-singular, logo também é inversível.
OBS 2OBS 2: Se A é positiva-definida, então A-1 épositiva-definida.
OBS 3OBS 3: Se X é “nxp” (n >> p), com posto ρ(X) = p, então X’X é positiva-definida.

20
Matrizes Especiais
Posto de uma MatrizSeja A uma matriz qualquer, o posto de A representado por ρ(A), corresponde ao número máximo de linhas (ou colunas) linearmente independente de A.
Traço de uma MatrizSeja A uma matriz quadrada “nxn”, definimos o traço de A como
∑=
=n
iiiaAtr
1)( (Soma dos elementos
da diagonal)

21
Matrizes Especiais
Traço de uma Matriz (Propriedades)
tr(A + B) = tr(A) + tr(B)tr(λA) = λtr(A), onde λ é um escalartr(AB) = tr(BA)

22
Matrizes Especiais
DeterminantesA toda matriz quadrada A, tem-se um número (escalar) conhecido como determinante da matriz, que é indicado por det A ou pelo símbolo | A |. Note que uma matriz por si não tem valor numérico algum, mas o determinante de uma matriz é um número inteiro.
⎥⎥⎥
⎦
⎤
⎢⎢⎢
⎣
⎡=
987654321
A987654321
=A

23
Matrizes Especiais
Cálculo de um DeterminanteMatriz 2x2
Det A = a11a22 – a12a21
Matriz 3x3 (Regra de Sarrus)
Det A = a11(a22a33 – a23a32) - a12(a21a33 – a23a31) + a13(a21a32 –a22a31)
2221
1211||aaaa
A =
333231
232221
131211
||aaaaaaaaa
A =

24
Matrizes Especiais
Cálculo de um DeterminanteMatriz nxn
Det A = a11C11 – a12C12 + a13C13 – ... – (ou +) a1nC1n, onde C11, C12, C13, ..., C1n são os complementares dos elementos a11, a12, a13, ..., a1n.
nnnn
n
n
aaa
aaaaaa
A
L
MOMM
L
L
21
22221
11211
|| =

25
Matrizes Especiais
Cálculo de um Determinante
Para calcular os complementares devemos eliminar a linha e a coluna a que o número em questão pertence.Deste modo, para calcular o complementar de a11, devemos eliminar a 1a linha e a 1a coluna da matriz A. Já para encontrar o complementar de a13, devemos eliminar a 1a linha e a 3a coluna da matriz A Caso Cij tenha dimensão superior a 3, devemos reduzi-lá sucessivamente até que ela atinja a ordem 3, quando então aplicamos a regra de Sarrus.

26
Matrizes Especiais
Matriz ParticionadaMuitas vezes é comum trabalhar com matrizes na forma de blocos, por exemplo
onde A, B, C e D são matrizes
⎟⎟⎠
⎞⎜⎜⎝
⎛=
DCBA
X

27
Matrizes Especiais
Produto de Matrizes ParticionadasMuitas vezes é comum trabalhar com matrizes na forma de blocos, por exemplo
desde que todos os produtos e somas acima estejam bem definidos.
⎟⎟⎠
⎞⎜⎜⎝
⎛++++
=⎟⎟⎠
⎞⎜⎜⎝
⎛⎟⎟⎠
⎞⎜⎜⎝
⎛DHCFDGCEBHAFBGAE
HGFE
DCBA
.

28
Matrizes Especiais
ExercícioEscrever um ensaio de até 5 páginas sobre Matrizes Particionadas