Produto de Matrizes. Márcio Nascimento

Transcrição

1 Produto de Matrizes Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial de Setembro de / 39

2 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 2 / 39

3 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 3 / 39

4 Considere uma matriz linha (L) e uma matriz coluna (C) ambas com n entradas c 1 c 2 L = [l 1 l 2... l n ], C =. c n Produto interno entre L e C: L.C := l 1.c 1 + l 2.c l n.c n Observe que L C 1 n, C C n 1 e L.C C, isto é C 1 n C n 1 C (L, C) L.C 4 / 39

5 Exemplos (2 + i) L = [(2 i) 3 1] C = 3 1 = L.C = (2 i).(2 + i) ( 1)( 1) = A = 4 3 2, B = = A 2 B 2 = = 33 5 / 39

6 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 6 / 39

7 Sejam A, B conjuntos nos quais estão definidas a soma e o produto por escalar. Uma função é dita função linear quando f (U + V ) = f (U) + f (V ) f : A B f (α.u) = α.f (U) para U, V A e α C 7 / 39

8 Exemplo: Considere f : R 2 R definida por f (x, y) = x y. f (U + V ) = f (U) + f (V )? f (α.u) = α.f (V )? 8 / 39

9 Considere o sistema S { 2x + 3y + 4z = 3 3x 2y + 2z = 1 Matrizes: A = [ ] 2 3 4, X = Função Linear: f : R 3 R 2 x ( ) f y [2x + 3y + 4z] = [3x 2y + 2z] z 1 Ex: f 4 = 2 ( ) [ ] = [ ] x y, B = z ( ) 22 1 [ ] / 39

10 Verifiquemos que f é uma Função Linear. x ( ) f y [2x + 3y + 4z] = [3x 2y + 2z] z f (U + V ) = f (U) + f (V )? f (α.u) = α.f (U)? 10 / 39

11 Generalizando, Sistema: Matrizes: A, X e B a 11 x 1 + a 12 x a 1m x m = b 1 a 21 x 1 + a 22 x a 2m x m = b 2. a n1 x 1 + a n2 x a nm x m = b n Função linear f : R m R n definda por x 1 a 11 x 1 + a 12 x a 1m x m x 2 f. = a 21 x 1 + a 22 x a 2m x m. x m a n1 x 1 + a n2 x a nm x m Solução do sistema: f (X ) = B n 1 11 / 39

12 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 12 / 39

13 Por volta de 1855 Arthur Cayley ficou interessado em composição de funções lineares, mais precisamente as funções lineares relacionadas a sistemas, como vimos anteriormente. Considere os sistemas S 1 { αx + βy = ξ θx + φy = ρ, S 2 { ax + by + cz = t px + qy + rz = s As matrizes dos coeficientes são, respectivamente [ ] [ ] α β a b c M 1 =, M θ φ 2 = p q r As funções lineares f ( ) x = y ( ) [αx + βy] [θx + φy] e x g y = z ( ) [ax + by + cz] [px + qy + rz] 13 / 39

14 f ( ) x = y ( ) [αx + βy] [θx + φy] e x g y = z ( ) [ax + by + cz] [px + qy + rz] A composta das funções lineares, h = f g : R 3 R 2 h(u) = (f g)(u) = f (g(u)) x ( ) = f g y [ax + by + cz] = f [px + qy + rz] z ( ) [α(ax + by + cz) + β(px + qy + rz)] = [θ(ax + by + cz) + φ(px + qy + rz)] ( ) ([αa + βp)x + (αb + βq)y + (αc + βr)z] = [(θa + φp)x + (θb + φq)y + (θc + φr)z] x ( ) h y ([αa + βp)x + (αb + βq)y + (αc + βr)z] = [(θa + φp)x + (θb + φq)y + (θc + φr)z] z 14 / 39

15 Cayley teve a ideia de representar tais funções lineares a partir das matrizes dos coeficientes de cada um dos sistemas, isto é, as funções f, g e h seriam representadas pelas matrizes: [ ] [ ] α β a b c F = G = θ φ p q r [ ] (Aa + Bp) (Ab + Bq) (Ac + Br) H = F G = (Pa + Qp) (Pb + Qq) (Pc + Qr) Daí, foi natural para Cayley chamar a matriz H de composição (ou produto) de F e G: [ ] [ ] [ ] A B a b c (Aa + Bp) (Ab + Bq) (Ac + Br) = P Q p q r (Pa + Qp) (Pb + Qq) (Pc + Qr) Repare, ainda, que cada entrada h ij da matriz H equivale ao produto escalar F i.g j entre a linha i de F e a coluna j de G. 15 / 39

16 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 16 / 39

17 Para realizarmos a composição f g vemos que a imagem da função g e o domínio da função f devem ter alguma interseção. No caso anterior, o contradomínio de g é o conjunto R 2 e o domínio de f também é R 2, o que viabiliza a existência de interseção. Figura: Composição das funções lineares f e g. 17 / 39

18 As funções: f : R 2 R 2, g : R 3 R 2, h = f g : R 3 R 2 Matrizes associadas: F 2 2, G 2 3, H 2 3 Generalizando f : R n R p, g : R m R n, h = f g : R m R p Matrizes associadas: F p n, G n m, H p m 18 / 39

19 Definição (Produto de Matrizes) Sejam as matrizes A = [a ij ] n m e B = [b ij ] m r. O produto A.B é definido por (A 1 B 1 ) (A 1 B 2 )... (A 1 B r ) (A 2 B 1 ) (A 2 B 2 )... (A 2 B r ) A.B = = [(A i A j )] n r... (A n B 1 ) (A n B 2 )... (A n B r ) n r isto é, cada entrada x ij da matriz A.B é o produto interno entre a linha i da matriz A e a coluna j da matriz B. 19 / 39

20 Exemplo Considerando as matrizes [ ] 4 (2 + i) 2 i 3 A =, B = i em que resulta A.B e B.A? A 2 3 B 3 2 B 3 2 = A.B terá ordem 2 2 A 2 3 = B.A terá ordem / 39

21 Exemplo A = [ 2 i ] (2 + i) B = i [ ] [ ] x11 x A.B = 12 (A1 B = 1 ) (A 1 B 2 ) x 21 x 22 (A 2 B 1 ) (A 2 B 2 ) [ ] (2.4 + i ) (2.(2 + i) + i i) A.B = ( ) (4.(2 + i) i) [ ] (17 + 5i) (4 + 14i) A.B = (34) (26 + 6i) 21 / 39

22 Exemplo 4 (2 + i) B = 5 6 A = 3 2i [ 2 i ] B.A = y 11 y 12 y 13 y 21 y 22 y 23 = (B 1 A 1 ) (B 1 A 2 ) (B 1 A 3 ) (B 2 A 1 ) (B 2 A 2 ) (B 2 A 3 ) y 31 y 32 y 33 (B 3 A 1 ) (B 3 A 2 ) (B 3 A 3 ) (4.2 + (2 + i).4) (4.i + (2 + i).3) (4.3 + (2 + i).1) B.A = ( ) (5.i + 6.3) ( ) ( i.4) (3.i + 2i.3) ( i.1) (16 + 4i) (6 + 7i) (14 + i) B.A = (34) (18 + 5i) (21) (6 + 8i) (9i) (9 + 2i) 22 / 39

23 No exemplo, vemos que A.B B.A Na verdade, se A tem ordem n m e B tem ordem m p com n p, existe A.B sem que exista B.A! 23 / 39

24 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 24 / 39

25 Considere um sistema linear com n equações e m variáveis a 11 x 1 + a 12 x a 1m x m = b 1 a 21 x 1 + a 22 x a 2m x m = b 2. a n1 x 1 + a n2 x a nm x m = b n Observe que, sendo A = [a rs ] n m a matriz dos coeficientes do sistema e X = [x i ] m 1 a matriz coluna cujas entradas são as variáveis do sistema, então o primeiro membro de cada uma das equações acima é um produto interno: 25 / 39

26 a 11 x 1 + a 12 x a 1m x m = [ a 11 a x 1 x ] 2 a 1m. = A 1 X = b 1 x m a 21 x 1 + a 22 x a 2m x m = [ a 21 a x 1 x ] 2 a 2m. = A 2 X = b 2 x m... x 1 a n1 x 1 + a n2 x a nmx m = [ a n1 a n2... x ] 2 a nm = An X = bn. x m Portanto, A.X = B é a Equação Matricial do sistema. 26 / 39

27 Dado um sistema linear com n equações e m variáveis a 11 x 1 + a 12 x a 1m x m = b 1 a 21 x 1 + a 22 x a 2m x m = b 2 a n1 x 1 + a n2 x a nm x m = b n a 11 a a 1m x 1 b 1 a 21 a a 2m.... x 2. = b 2 A.X = B. a n1 a n2... a nm x m b n. 27 / 39

28 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 28 / 39

29 No produto de matrizes não vale a lei do cancelamento A = [ 2 1 ], B = [ 1 0 ] [ ] 1, C = 1 A.C = B.C com C 0 A B 29 / 39

30 Também não vale a comutatividade [ ] [ ] Considere A = e B = [ ] 2 8 A.B = 3 12 [ ] 14 0 B.A = 13 0 Portanto, AB BA 30 / 39

31 Propriedades válidas: Distributividade à Esquerda: Sejam as matrizes A n m, B m p, C m p. Então A(B + C) = AB + AC Distributividade à Direita: Sejam as matrizes D n m, E n m, F m p. Então (D + E).F = DF + EF Associatividade: Sejam A n m, B m p, C p k. Então A.(B.C) = (A.B).C Elemento Neutro: A n m.i m = A e I n.a n m = A 31 / 39

32 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 32 / 39

33 Para matrizes quadradas, podemos usar uma notação análoga a usada para escalares (reais ou complexos). Se A C n n então A 0 = I n A 2 = A.A, A 3 = A.A.A,..., A n = A.A. }{{.A} com n Z + n vezes Daí, é correto escrever: A r.a s = A r+s, r, s Z + (A r ) s = A r.s, r, s Z + 33 / 39

34 Sumário 1 Produto Interno 2 Funções Lineares 3 Composição de Funções Lineares 4 Produto de Matrizes 5 Equação Matricial de um Sistema 6 Propriedades do Produto 7 Potências de uma matriz 8 Transpostas e Conjugadas Transpostas 34 / 39

35 Sejam A, B matrizes compatíveis para o produto A.B. Então (AB) T = B T.A T (AB) = B A 35 / 39

36 Exemplo Seja A uma matriz de ordem n m. Mostrar que A T.A é simétrica. Com efeito, se A tem ordem n m então A T é uma matriz de ordem m n. Portanto, o produto A T.A existe e terá ordem m m. Sendo essa uma matriz quadrada, mostrar que ela é simétrica significa mostrar que ela e sua transposta são iguais. Isto é: (A T.A) T = A T.A Partindo do primeiro membro, temos: (A T.A) T = A T.(A T ) T = A T.A 36 / 39

37 Exemplo Seja A uma matriz de ordem n m. A.A T é simétrica? E A.A? E A.A? 37 / 39

38 Exemplo Considere o seguinte sistema de equações: 2x 1 + x 2 + x 3 = 3 4x 1 + 2x 3 = 10 2x 1 + 2x 2 = 2 (a) Escreva a equação matricial do sistema (AX = B). (b) Escreva a solução S do sistema na forma coluna e verifique, usando multiplicação de matrizes, que S satisfaz a equação AX = B. (c) Escreva B como uma combinação das colunas de A. 38 / 39

39 Exemplo Seja e j a j-ésima coluna unitária, isto é, a j-ésima coluna de uma matriz identidade de ordem n. Para uma matriz arbitrária A n n descreva os seguintes produtos: (a) A.e j (b) e T i.a (c) e T i.ae j 39 / 39