Nova School of Business and Economics Apontamentos Álgebra Linear 2 – Matrizes 1 Matriz ( Definição Conjunto de elementos dispostos em [ linhas e colunas. ] Ex.: 0 2 ) 1 é uma matriz com 2 linhas e 3 colunas. Elemento Definição Elemento de da matriz ( ) que se encontra na linha e na coluna . Ex.: 0 1 3 Definição Soma de duas matrizes, e ( ) Matriz cujos elementos são a soma dos elementos análogos de [ e de . ] [ ] [ Ex.: 0 4 1 ] 0 Propriedades 1 0 1 0 1 Propriedades da soma de matrizes ( Associatividade: ( ) ( ) ) Comutatividade: 1 Apontamentos Álgebra Linear 2 – Matrizes Exs.: Associatividade: .0 0 1 0 1/ 0 1 0 1 .0 1 0 1/ 1 Comutatividade: 0 5 1 0 1 0 Matriz cujos elementos são o produto de [ 6 1 0 1 ( ) pelos elementos análogos de . ] [ 1 0 Produto de um número real, , por uma matriz, Definição Ex.: 0 1 ] 0 1 0 1 Propriedades do produto de números reais por matrizes ( Propriedades ) Associatividade: ( ) ( ) Comutatividade: Distributividade em : ( ) Distributividade no espaço das matrizes: ( ) )0 1) Exs.: Associatividade: , ( )- 0 Comutatividade: 0 1 Distributividade em : ( Distributividade 0 2 1 0 1 1 0 (( 1 )0 0 1 0 1 1 0 no espaço das matrizes: 1 0 .0 1 0 1 1 0 1/ 0 1 Apontamentos Álgebra Linear 2 – Matrizes 7 Vector linha ( Definição Matriz que tem Ex.: , 8 linha. - é um vector linha porque é uma matriz com Vector coluna ( Definição Matriz que tem Ex.: 0 coluna. Representação matricial de um vector de ( Definição linha. ) 1 é um vector coluna porque é uma matriz com do vector de 9 ) . linha, e é a representação matricial ). Matriz quadrada ( ) Matriz cujos números de linhas e de colunas são iguais. Ex.: 0 10 1 é uma matriz quadrada porque tem tantas linhas como colunas: . Definição Diagonal principal de uma matriz quadrada Conjunto de elementos de cujos índices de linha e de coluna são iguais. { Ex.: 0 11 Definição } * 1 + Diagonal secundária de uma matriz quadrada Conjunto de elementos de cujos índices de linha e de coluna somam { Ex.: 0 1 . } * + 3 Apontamentos Álgebra Linear 2 – Matrizes 12 Definição Matriz triangular superior Matriz cujos elementos que estão abaixo da diagonal principal, ou seja, cujo índice de linha é superior ao índice de coluna, são . [ Ex.: [ 13 ] ] é uma matriz triangular superior. Definição Matriz triangular inferior Matriz cujos elementos que estão acima da diagonal principal, ou seja, cujo índice de linha é inferior ao índice de coluna, são . [ Ex.: [ 14 ] ] é uma matriz triangular inferior. Definição Matriz diagonal Matriz cujos elementos não pertencentes à diagonal principal, ou seja, cujo índice de linha é diferente do índice de coluna, são . Matriz que é simultaneamente triangular superior e triangular inferior. [ Ex.: [ 15 ] ] é uma matriz diagonal. Definição Matriz identidade de dimensão ( ) Matriz diagonal, cujos elementos da diagonal principal são multiplicação de matrizes. 4 . Elemento neutro da Apontamentos Álgebra Linear 2 – Matrizes [ ] Ex.: 0 1 é a matriz identidade de dimensão . 16 ( ( )) Traço de uma matriz Definição Soma dos elementos da diagonal principal de . [ ( ) ] ∑ .0 Ex.: 17 ( ) 1/ Definição Produto de duas matrizes e ( Perspectiva do produto interno: Matriz cujo elemento de ) é o produto interno da linha e da coluna de . Perspectiva das colunas: Matriz cujas colunas são combinações lineares das colunas de , sendo os coeficientes de cada combinação linear os elementos de cada coluna de . Perspectiva das linhas: Matriz cujas linhas são combinações lineares das linhas de , sendo os coeficientes de cada combinação linear os elementos de cada linha de . 0 Ex.: 1 Perspectiva 〈( )( 0 do ) ( produto )〉 Perspectiva das ( 1 1 porque: interno: 〈( )( 〈( )( )〉 ) ( ) ( ) 〈( )( )〉 )〉 ( colunas: ( ) ( ) ( ) ) Perspectiva das linhas: ( 0 ( ) ( ) ( ) ) 5 Apontamentos Álgebra Linear 2 – Matrizes 18 Facto Condição suficiente e necessária para a existência do produto de duas matrizes O produto de duas matrizes e , , existe se e só se o número de colunas de for igual ao número de linhas de . A matriz resultante do produto tem tantas linhas como e tantas colunas como . Ex. 1: 0 1 , - Ex. 2: 0 1 0 1 19 Propriedades 0 1 Propriedades do produto de matrizes ( Associatividade: ( ) Distributividade: ( ( ) ) ) Exs.: Associatividade: .0 10 1/ 0 Distributividade: .0 1 0 1 20 Algoritmo 1 1 0 0 1/ 0 1 .0 1 10 0 10 1/ 0 1 0 1 10 Algoritmo para a multiplicação por blocos de duas matrizes Identificação de sub-matrizes: Dividir e 1 e em sub-matrizes, estabelecendo traços divisórios verticais e horizontais em cada uma delas. Divisão vertical de de e horizontal de : Escolher o número de traços divisórios verticais e o número de colunas que separa cada um deles. Dividir horizontalmente de maneira análoga, no que diz respeito ao número de traços divisórios e número de linhas entre eles. Divisão horizontal de divisórios horizontais de 6 e vertical de e verticais de . : Escolher uma qualquer configuração de traços Apontamentos Álgebra Linear 2 – Matrizes Produto de sub-matrizes: Considerar cada sub-matriz criada como um elemento da 2 matriz a que pertence e efectuar o produto de e nesta perspectiva, multiplicando matrizes e não números reais. [ Ex.: ] [ Identificação de sub-matrizes: 1 [ 0 1 0 1 , - , - , - , - 0 1 0 1 [ 2 [ ] ] ] [ ] Produto de sub-matrizes: [ [ ] ][ ] [ ] 0 1, - 0 10 1 0 1, - 0 10 1 , -, - , -0 1 , -, - , -0 1 [ 21 ] [ 0 1 0 1 , - , - ] ] Matrizes Definição e comutativas entre si Matrizes cujo produto é igual, independentemente da ordem por que é efectuado. Ex.: 0 0 22 1 10 0 1 1 Definição 0 0 10 1. Matriz idempotente Matriz que é igual ao seu quadrado, ou seja, ao produto de Ex.: 0 1 1 é idempotente porque 0 1 0 10 por . 1 0 1. 7 Apontamentos Álgebra Linear 2 – Matrizes 23 Matriz transposta de uma matriz Definição Matriz cujas linhas são as colunas de elemento Ex.: 0 24 é o elemento * + * + * + 1 ) e cujas colunas são as linhas de . Matriz cujo de . * 0 ( + 1 Propriedades Propriedades da transposição de matrizes ( ) Soma: ( ) Produto de números reais por matrizes: ( Produto de matrizes: ( ) ) Adjunta: , ( )- Inversa: ( ) ( ( ) ) Exs.: Soma: .0 1 0 1/ 0 1 0 1 0 Produto de números reais por matrizes: . 0 1/ 0 Produto de matrizes: .0 1 0 1 Adjunta: . Inversa: (0 25 Definição 0 10 1/ 1 ) Matriz 1/ 1 ) (0 (0 0 1 ) 0 0 1 0 0 1 1 1 1 simétrica Matriz que é igual à sua transposta. Matriz cujo elemento * 8 1 + é igual ao seu elemento . Apontamentos Álgebra Linear 2 – Matrizes Ex.: 0 26 1 é simétrica porque 0 1 Matriz Definição 0 1. anti–simétrica Matriz que é igual à simétrica da sua transposta. Matriz cujo elemento simétrico do seu elemento . * Ex.: 0 27 é igual ao 1 é anti–simétrica porque 0 + 1 0 1 0 1. Produto interno de vectores e produto de matrizes Facto O produto interno de vectores de é equivalente ao produto da forma matricial transposta de um deles e a forma matricial do outro. ( 〈 〉 ) [ 〈( ] ( ) )( Ex.: 〈( )( )〉 28 Definição , )〉 -0 1 , [ ] , -[ ] , -[ ] -0 1 Matriz inversa de uma matriz ( ) (se existir) Matriz cujo produto por , por qualquer ordem, resulta na matriz identidade de dimensão . Ex.: 0 29 1 Definição 0 1 porque 0 Matriz 10 1 0 10 1 0 1. não singular Matriz que possui uma matriz inversa. 9 Apontamentos Álgebra Linear 2 – Matrizes Ex. 1: 0 1 Ex. 2: 0 30 0 1 0 Matriz Definição 10 1 1 0 0 1 10 1 0 0 1 1 0 1 auto-inversa Matriz que é igual à sua inversa. Ex.: 0 31 1 0 - Definição Matriz 1 0 1. ortogonal Matriz cuja inversa é igual à sua transposta. Ex.: [ ] 32 Propriedades [ ] [ [ ]. Propriedades da inversão de matrizes ( Produto de números reais por matrizes: ( Produto de matrizes: ( Transposta: ( ] ) ( ) ) ) ) Exs.: Produto de números reais por matrizes: . 0 Produto de matrizes: .0 10 1/ 0 1 ) (0 1 ) 0 Transposta: (0 10 1/ 0 1 0 1 1 1 [ 0 ] 1 Apontamentos Álgebra Linear 2 – Matrizes 33 Operações elementares sobre filas de matrizes Definição Troca: Produto por números reais: Soma de combinações lineares das restantes filas: Exs.: ]→ Troca: [ [ ] ]→ [ Produto por números reais: [ ] ]→ Soma de combinações lineares das restantes filas: [ 34 [ ] Operações elementares sobre linhas de uma matriz e matriz Facto identidade Realizar uma operação elementar sobre as linhas de uma matriz efectuar o produto , sendo a matriz que resulta da realização da mesma operação sobre a matriz identidade de dimensão ]→ Ex.: [ [ ]→ 35 Facto [ [ é equivalente a . ] ] [ ][ ] [ ] Operações elementares sobre linhas de matrizes e inversão de matrizes Realizar operações elementares sobre as linhas da matriz identidade de dimensão mesmas operações sobre as linhas de uma matriz identidade de dimensão Ex.: , 0 até que transforma a matriz identidade em e as se transforme na matriz . 1 - 0 1→ 0 1→ 11 Apontamentos Álgebra Linear 2 – Matrizes ]→ [ [ 36 1 [ ] , - ] Algoritmo de eliminação de Gauss para inversão de uma matriz Algoritmo Triangulação superior: Aplicar os seguintes passos, substituindo por . Depois, repeti-los, substituindo por . Continuar a repeti-los, substituindo pelos restantes índices de linha da matriz, de forma crescente, até Transformação de num número não nulo: Se for , trocar a linha com outra linha, abaixo desta, cujo elemento da coluna não seja . Caso contrário, saltar este passo. Transformação de em : Se não for , dividir a linha por . Caso contrário, saltar este passo. Anulação da parte inferior da coluna : Subtrair a cada linha abaixo da linha elemento da coluna não seja cujo o produto entre o elemento da coluna dessa linha e a linha . 2 Triangulação inferior: Depois de concluída a triangulação superior, aplicar o 1º passo abaixo indicado. Depois, aplicar o 2º passo, substituindo por . Repeti-lo, substituindo por . Continuar a repeti-lo, substituindo pelos restantes índices de linha da matriz, de forma decrescente, até Transformação de em : Se não for , dividir a linha por . Caso contrário, saltar este passo. Anulação da parte superior da coluna : Subtrair a cada linha acima da linha elemento da coluna não seja . Ex.: 12 [ ] cujo o produto entre o elemento da coluna dessa linha e a linha Apontamentos Álgebra Linear 2 – Matrizes 1 Triangulação superior: , - ]→ [ ]→ [ ]→ [ [ ] → [ ] 2 [ ] Triangulação inferior: → [ [ ] [ ]→ [ ]→ [ [ ] ] [ ] , - ] 13