Baseado no Capítulo 2 do livro: ! ". $. %!ℎ, (. ). !ℎ * – 2 . (2008)
0ℎ 1 2 & , 45 67. Material preparado pelo 9:. ;. $é (ç > ? @A? : !B ?@D E. F
Departamento de Ciências Exatas / ESALQ – USP Fevereiro de 2012
Í N D I C E Í N D I C E Í N D I C E Í N D I C E
2.1. Matrizes e vetores ... 2
2.1.1. Matrizes, vetores e escalares ... 2
2.1.2. Igualdade de matrizes ... 3
2.1.3. Matriz transposta ... 3
2.1.4. Alguns tipos especiais de matrizes ... 4
2.2. Operações com matrizes ... 5
2.2.1. Adição de duas matrizes ... 5
2.2.2. Produto de um escalar por uma matriz ... 5
2.2.3. Produto de duas matrizes ou dois vetores ... 6
2.2.4. Produto de Hadamard de duas matrizes ou dois vetores ... 11
2.2.5. Soma direta de duas matrizes ... 12
2.2.6. Produto direto ou de Kronecker ... 12
2.2.7. Potência de matriz quadrada ... 13
2.3. Matrizes particionadas ... 13
2.4. Posto (7) de uma matriz ... 15
2.5. Inversa de uma matriz ... 19
2.6. Matrizes positivas definidas ... 21
2.7. Sistemas de equações ... 25
2.8. Inversa generalizada ... 28
2.8.1. Definição e propriedades ... 28
2.8.2. Inversas generalizadas e sistemas de equações ... 32
2.9. Determinantes ... 32
2.10. Vetores ortogonais e matrizes ... 36
2.11. Traço de uma matriz ... 38
2.12. Autovalores e autovetores ... 39
2.12.1. Definição ... 39
2.12.2. Funções de uma matriz ... 41
2.12.3. Produtos ... 42
2.12.4. Matrizes simétricas ... 42
2.12.5. Matriz positiva definida e positiva semidefinida ... 43
2.13. Matrizes idempotentes ... 44
2.14. Cálculo vetorial e matricial ... 45
2.14.1. Derivadas de funções de vetores e matrizes ... 45
2.14.2. Derivadas envolvendo inversa de matrizes e determinantes ... 48
2.14.3. Maximização ou minimização de uma função de um vetor ... 49
2.15. Referências citadas no texto ... 49
2.16. Exercícios propostos ... 50
2.1. MATRIZES E VETORES 2.1. MATRIZES E VETORES2.1. MATRIZES E VETORES 2.1. MATRIZES E VETORES
Este material está baseado no capítulo 2 do livro do Rencher (2008)1, onde apresentamos
uma revisão de elementos da teoria de matrizes que serão importantes na disciplina de Modelos Lineares I.
2.1.1. 2.1.1.2.1.1.
2.1.1. Matrizes, vetores e escalares.Matrizes, vetores e escalares.Matrizes, vetores e escalares.Matrizes, vetores e escalares.
Uma matriz é um arranjo retangular de números ou de variáveis em linhas e colunas. No presente texto estaremos considerando matrizes de números reais, que serão denotadas por letras maiúsculas em negrito. Os seus elementos serão agrupados entre colchetes. Por exemplo: AAAA = s10 1221 39t BBBB = s 110 12 15 13 14 16t X =1 1 1 1 1 X =X = vX = 1 1 0 1 1 0 1 0 1 1 0 1 w Para representar os elementos da matriz XXXX como variáveis, nós usamos:
XXXX = (yz{) = v y|| y|} y|~ y}| y}} y}~ y~| y~} y~~ y| y} y~ w
A notação XXXX = (yz{) representa uma matriz por meio de um elemento típico. O
pri-meiro índice indica a linha e o segundo índice identifica a coluna. Uma matriz genérica X X X X tem linhas e E colunas. A matriz XXXX do exemplo anterior tem = 4 linhas e E = 3 colunas e nós dizemos que XXXX é 4×3, ou que a dimensão de XXXX é 4×3. Para indicar a dimensão da matriz podemos usar (×~).
Um vetor é uma matriz com uma única coluna e é denotado por letras minúsculas e em negrito. Os elementos de um vetor são muitas vezes identificados por um único índice, por exemplo,
yyyy = 22|}
2~
Geralmente o termo vetor está associado a um vetor coluna. Um vetor linha é expresso como o transposto do vetor coluna. Por exemplo:
y’ y’y’
y’ = = 2| 2} 2~
(A transposta de uma matriz será definida mais adiante).
No contexto de matrizes e vetores, um número real é chamado de um escalar. Assim, os números 2,5, -9 e 3,14 são escalares. Uma variável representando um escalar será denotada por uma letra minúscula e sem negrito. Por exemplo: ! = 3,14 indica um escalar.
Geometricamente, um vetor de n elementos está associado a um ponto no espaço -dimensional. Os elementos do vetor são as coordenadas do ponto. Em algumas situações nós estaremos interessados em calcular:
) a distância ( ) da origem ao ponto (vetor); ) a distância ( ) entre dois pontos (vetores);
) o ângulo (θ) entre as linhas formadas da origem até os dois pontos.
2.1.2. 2.1.2.2.1.2.
2.1.2. Igualdade de MatrizesIgualdade de MatrizesIgualdade de MatrizesIgualdade de Matrizes
Duas matrizes (ou dois vetores) são iguais se têm a mesma dimensão e se os elementos de posições correspondentes são iguais. Por exemplo:
s3 −2 41 3 7t = s3 −2 41 3 7t mas s58 −42 −96t ≠ s5 3 −9 8 −4 6t 2.1.3. 2.1.3.2.1.3.
2.1.3. Matriz TranspostaMatriz TranspostaMatriz TranspostaMatriz Transposta
Se trocarmos de posição as linhas e as colunas de uma matriz AAAA, a matriz resultante é conhecida como a transposta de AAAA e é denotada por A’A’A’A’ ou . Formalmente, se AAAA = (
z{)
então a sua transposta é dada por:
AAAA’ ’ ’ ’ = = (
z{)’’’’ = ({z) (2.3)
Esta notação indica que o elemento na -ésima linha e *-ésima coluna da matriz AAAA é encon-trado na *-ésima linha e -ésima coluna da matriz AAAA’’’’. Por exemplo:
AAAA = s3 −2 41 3 7t ⇒ A’ =A’ =A’ =A’ = −2 33 1
4 7 é a sua transposta.
Se AAAA é ×E então AAAA’’’’ é E×. Se uma matriz é transposta duas vezes, o resultado é a matriz original.
Teorema 2.1a. Teorema 2.1a.Teorema 2.1a.
Teorema 2.1a. Se AAAA é uma matriz qualquer, então:
2.1.4 2.1.42.1.4
2.1.4 Alguns tipos especiais de matrizesAlguns tipos especiais de matrizesAlguns tipos especiais de matrizesAlguns tipos especiais de matrizes
Se a transposta de uma matriz A A A A é igual à matriz original, isto é, se A’ A’ A’ A’ = AAAA, ou equivalente-mente, ({z) = (z{), então dizemos que a matriz AAAA é ?é !. Por exemplo:
AAAA = 32 10 −72 6
6 −7 9
é simétrica. É evidente que toda matriz simétrica é quadrada.
A B de uma matriz quadrada AAAA = (z{) de dimensão E × E, consiste dos
ele-mentos ||, }}, ⋯ , , ou seja, B() = (zz). No exemplo anterior, a diagonal de AAAA é
formada pelos elementos 3, 10 e 9. Se uma matriz contém zeros em todas as posições fora da sua diagonal, ela é uma ? B , como por exemplo,
D D D D = v 8 0 0 0 0 −3 0 0 0 0 0 0 0 0 0 4 w
Que também pode ser denotada como DDDD = B(8, –3, 0, 4). Usamos a notação B(AAAA) para indicar a matriz diagonal com os mesmos elementos da diagonal de AAAA, como por exemplo, A A A A = 32 10 −72 6 6 −7 9 ⇒ B(AAAA) = 3 0 0 0 10 0 0 0 9
Uma matriz diagonal com o número 1 em cada posição da sua diagonal é chamada de ? e é denotada por IIII. Por exemplo:
IIII(3) = B(1, 1, 1) =
1 0 0 0 1 0 0 0 1
Uma ? BD DE é uma matriz quadrada com zeros abaixo da dia-gonal, como por exemplo,
TTTT = v 7 2 3 −5 0 0 −2 6 0 0 4 1 0 0 0 8 w
Um vetor de 1’s é denotado por jjjj:
j = v 1 1 ⋮ 1 w
Uma matriz quadrada de 1’s é denotada por J, como por exemplo, J(3×3) = 1 1 1 1 1 1 1 1 1
Nós denotamos um vetor de zeros por 0000 e uma matriz de zeros por Ο ou ΦΦΦΦ; por exemplo, 0000(3) = = = = 0 0 0 ,,,, Ο(3×3) = ΦΦΦΦ = 0 0 0 0 0 0 0 0 0 .
2.2. OPERAÇÕES COM MATRIZES 2.2. OPERAÇÕES COM MATRIZES2.2. OPERAÇÕES COM MATRIZES 2.2. OPERAÇÕES COM MATRIZES 2.2.1
2.2.1 2.2.1
2.2.1 Adição de duas matrizesAdição de duas matrizesAdição de duas matrizesAdição de duas matrizes
Se duas matrizes têm a mesma dimensão, sua ? é encontrada adicionando os ele-mentos correspondentes. Assim, se AAAA é ×E e BBBB é ×E, então C C C = AAAA + BBBB também é ×E e é C encontrada como C C C C = (!z{) = (z{ + Fz{). Por exemplo,
s7 −32 8 −5t + s4 11 5 −63 4 2t = s185 12 −3t 2 −2
A :ç D D D = AAAA – B D B B B entre as matrizes A A A A e BBBB é definida de maneira similar como: D
D D
D = ( z{) = (z{ − Fz{).
Duas propriedades importantes da adição de matrizes são dadas a seguir. Teorema 2.2
Teorema 2.2Teorema 2.2
Teorema 2.2aaaa. . . . Se AAAA e BBBB são ×E, então:
) A + BA + BA + B = BBBB + AAAA A + B (2.9) ) (A + BA + BA + B)’ ’ ’ ’ = A’ + B’A + B A’ + B’A’ + B’ A’ + B’ (2.10)
2.2. 2.2.2.2.
2.2.2222. Produto de um escalar por uma matriz. Produto de um escalar por uma matriz. Produto de um escalar por uma matriz . Produto de um escalar por uma matriz
Qualquer escalar pode ser multiplicado por qualquer matriz. O produto de um escalar e uma matriz é definido como o produto de cada elemento da matriz e o escalar. Por exem-plo: se AAAA é ×? e ! é um número real, tem-se:
! = = = = (!z{) = v !|| !|} ⋯ !| !}| !}} ⋯ !} ⋮ ⋮ ⋮ !| !} ⋮ ! w (2.11)
Desde que !z{ = z{!, o produto de um escalar e uma matriz é comutativo, ou seja:
2.2. 2.2.2.2.
2.2.3. 3. 3. 3. Produto de duas matrizesProduto de duas matrizesProduto de duas matrizesProduto de duas matrizes ou dois vetoresou dois vetoresou dois vetores ou dois vetores
Para que o E D ABABABAB de duas matrizes seja possível, o número de colunas da matriz AAAA deve ser igual ao número de linhas de BBBB. Neste caso, dizemos que as matrizes AAAA e BBBB são !:? . Então, o (*)-ésimo elemento do produto CCCC = ABABAB é definido como: AB
!z{ = ∑ z{ (2.13)
Que é igual à soma dos produtos dos elementos da -ésima linha de AAAA pelos elementos da *-ésima coluna de BBBB. Assim, nós multiplicamos todas as linhas de AAAA por todas as colunas de BBBB. Se AAAA é ×? e B B B B é ?×E então C C C = AB C AB AB AB é ×E. Por exemplo,
AAAA(2×3) = s2 1 34 6 5t e BBBB(3×2) = 1 4 2 6 3 8 Então 2AAAA BBBB2 = 2CCCC2 = + + + + + + + + ) 8 )( 5 ( ) 6 )( 6 ( ) 4 )( 4 ( ) 3 )( 5 ( ) 2 )( 6 ( ) 1 )( 4 ( ) 8 )( 3 ( ) 6 )( 1 ( ) 4 )( 2 ( ) 3 )( 3 ( ) 2 )( 1 ( ) 1 )( 2 ( = 92 31 38 13 3BBBB AAAA3 = 3DDDD3 = 49 51 38 36 38 28 23 25 18
Se AAAA é ×? e BBBB é ?×E, onde ≠ E, então o produto ABABABAB é definido, mas o produto BA BA BA BA não é definido. Se AAAA é ×E e BBBB é E× então o produto AB AB AB AB é × e o produto BA BA BA BA é E×E. Neste caso, certamente, ABABABAB ≠ BABABA, como ilustrado no exemplo anterior. Se AAAA e BBBB são × então AB BA AB AB AB e BABABA têm o mesmo tamanho, mas, em geral: BA
AB AB AB
AB ≠ BABABABA (2.14)
A matriz identidade IIII é o elemento neutro da multiplicação de matrizes. Isto quer dizer que, se AAAA e IIII forem matrizes × então AAAA IIII = IIII AAAA = A.A.A. A.
A multiplicação de matrizes não é comutativa e algumas manipulações familiares com números reais não podem ser feitas com matrizes. Entretanto, a multiplicação de matrizes é FD > ? çã à ? D DF çã:
AAAA(B B B B ± CCCC) = AB AB AB AB ± ACACACAC (2.15) (A A A A ± BBBB)CCCC = AC AC AC AC ± BCCCC (2.16) Usando (2.15) e (2.16) nós podemos expandir produtos como (A A A – BBBB)(C A C C C – DDDD):
(A A A A – BBBB)(C C C – DDDD) = (A C A A – BBBB)C A C C – (A C A A – BBBB)DDDD A
= AC AC AC AC – BCBCBCBC – ADAD + BDADAD BDBD BD (2.17) A multiplicação envolvendo vetores segue as mesmas regras definidas para as ma-trizes. Suponha que AAAA é ×E, bbbb é E×1, cccc é E×1 e dddd é ×1. Então:
• AbAbAbAb é um vetor coluna ×1
• b’cb’cb’cb’c é um escalar correspondendo à soma de produtos • bc’bc’bc’bc’ é uma matriz E×E
• cd’cd’cd’cd’ é uma matriz E×
Desde que b’cb’cb’cb’c é uma soma de produtos (um escalar!) tem-se que b’cb’cb’c = c’bb’c c’bc’bc’b: b’c b’cb’c b’c = F|!|+ F}!}+ ⋯ F! c’b c’bc’b c’b = !|F|+ !}F} + ⋯ !F ⇒ b’cb’cb’cb’c = c’bc’bc’bc’b (2.18) A matriz cd’cd’cd’cd’ é dada por
cd’ cd’ cd’ cd’ = v !| !} ⋮ ! w | } ⋯ = ¡!!| | !| } ⋯ !| } | !} } ⋯ !} ⋮ ⋮ ⋮ ! | ! } ⋯ ! ¢£ £ ¤ (2.19) Similarmente: b’b b’b b’b b’b = F| F} ⋯ F v F| F} ⋮ F w = F|} + F}}+ ⋯+F} = ∑ Fz¥| z} (2.20) bb’ bb’ bb’ bb’ = v F| F} ⋮ F w F| F} ⋯ F = ¡ F|} F|F} ⋯ F|F F}F| F}} ⋯ F}F ⋮ ⋮ ⋮ FF| FF} ⋯ F} ¢£ £ £ ¤ (2.21) Assim, b’bb’bb’bb’b é uma soma de quadrados e bb’bb’bb’bb’ é uma matriz quadrada e simétrica.
A raiz quadrada da soma de quadrados dos elementos de um vetor ¦ (E×1)é igual à distância da origem ao ponto bbbb e é conhecida como a ? D! , ou o comprimen-to do vecomprimen-tor bbbb:
!?E? bbbb = §¦§ = √¦’¦ = ©∑ F z}
z¥| (2.22)
Se j é um vetor ×1 de 1’s como definido em (2.6), então por (2.18) e (2.19) temos que: j’j = , jj’’’’ = v 1 1 ⋯ 1 1 1 ⋯ 1 ⋮ ⋮ ⋮ 1 1 ⋯ 1 w = J (2.23)
Se aaaa é um vetor ×1 e AAAA é uma matriz ×E, então:
ª’’’’ j = j’’’’ª = ∑ z¥| z (2.24) j’A’A’A’A = ∑ z z| ∑ z z} ⋯ ∑ z z e AAAA j = = = =
¡∑ ∑ { |{ }{ { ⋮ ∑ { {¢£ £ ¤ (2.25) Assim, ª’j’j’j’j = j’’’’ª é a soma dos elementos em ª, j’A’A’A contem os totais das colunas de AAAA e AAAAj ’A contem os totais das linhas de AAAA. Note que em ª’’’’j, o vetor jjjj é ×1; em j’A’A’A’A, o vetor j é ×1 e em AAAAj, o vetor j é E×1.
Exemplo 1. Exemplo 1. Exemplo 1.
Exemplo 1. Seja a matriz A =A =A =A = 1 −2 3 45 1 6 4
2 5 4 0 e o vetor ª = v 2 5 1 8 w então: ) j'A'A'A'A = 1 1 1 1 −2 3 45 1 6 4
2 5 4 0 = 8 4 13 8 (totais das colunas de AAAA) ) AAAAj = 1 −2 3 45 1 6 4 2 5 4 0 v 1 1 1 1 w ==== 166
11 (totais das linhas de AAAA) ) ª’’’’j = 2 5 1 8 v 1 1 1 1 w = j’’’’ª = 1 1 1 1 v 2 5 1 8
w = 16 (total dos elementos de ª) A E do produto de duas matrizes é igual ao produto das transpostas em ordem reversa.
Teorema 2.2 Teorema 2.2Teorema 2.2
Teorema 2.2bbbb. Se AAAA é ×E e B B B B é E×?, então:
(ABABABAB)’’’’ = B’A’B’A’B’A’B’A’ (2.26) Para ilustrar os passos dessa prova, vamos usar as matrizes AAAA2×3 e BBBB3×2:
ABAB = sABAB ||}| |}}} |~}~t FF||}| FF|}}} F~| F~} = ¬||F|| + |}F}| + |~F~| ||F|} + |}F}} + |~F~} }|F|| + }}F}| + }~F~| }|F|} + }}F}} + }~F~} Mas
(ABABAB)’’’’ = ¬AB ||F|| + |}F}| + |~F~| }|F|| + }}F}| + }~F~| ||F|} + |}F}} + |~F~} }|F|} + }}F}} + }~F~} = ¬FF|||| + F}||} + F~||~ F||}| + F}|}} + F~|}~ |}|| + F}}|} + F~}|~ F|}}| + F}}}} + F~}}~ Então: (ABABABAB)’’’’ = ¬FF|| F}| F~| |} F}} F~} || }| |} }} |~ }~
= B’A’B’A’B’A’B’A’
Corolário 1. Corolário 1.Corolário 1.
Corolário 1. Se AAAA, BBBB e CCCC são conformes, então (ABCABCABC)’ ’ ’ ’ = C’B’A’ABC C’B’A’C’B’A’. C’B’A’
Exemplo 2. Exemplo 2.Exemplo 2.
Exemplo 2. Seja yyyy = 2| 2} ⋯ 2’ ’ ’ ’ um vetor de pesos de frangos de corte. Para calcular a
média e a variância dos pesos desses frangos, nós usamos:
2® = | ∑ 2z¥| z } = A|| ∑ (2z¥| z − 2®)}
Matricialmente, a média pode ser calculada por 2® = | j’y’y’y’y, onde j é um vetor ×1 de 1’s e
= j’’’’j. Para calcular a variância precisamos, primeiramente, calcular o vetor de desvios: yyyy – ® = yyyy – j 2® = yyyy – j ¯1 °’± = yyyy −1 jj’y’y = yyyy −’y’y 1 Jy y y y = ¯² −1³±yyyy
Onde IIII é a matriz identidade × e J é uma matriz × de 1’s. Para calcular a soma de qua-drados de desvios fazemos:
(
)
∑
= − n i i y y 1 2 = t n − J y I 1 − J I n 1 yyyy = y’y’y’y’ tn − J I 1 − J I n 1 y = y’ y = y’ y = y’ y = y’ − IJ I I' n 1 –––– J'I n 1 + + + + J J' 2 1 n yyyy
Mas J = J’’’’, I’II’II’II’I = IIII, IIIIJ = J, J’I’I’I’I = J’ ’ ’ ’ = J, j’’’’j = e e e e J’’’’J = j’’’’jj’’’’j = J. Assim temos:
(
)
∑
= − n i i y y 1 2 = y’y’y’y’ − J I n 2 ++++ J n n2 1
yyyy = y’y’y’y’ − J I n 2 + ++ + J n 1 y y y
y = y’y’y’y’ − J I n 1 yyyy A variância amostral pode ser calculada por:
}= | A| ∑ (2z¥| z − 2®)} = 1 1 − n y' I Jy − n 1
Supondo que AAAA é ×? e BBBB é ?×E, seja ªz a -ésima linha da matriz AAAA e ´{, a *-ésima coluna
da matriz BBBB, de tal forma que: A A A A = v || |} ⋯ | }| }} ⋯ } ⋮ ⋮ ⋮ | } ⋯ w = ¡ª| ª} ⋮ ª¢ £ £ ¤ , B = B = B = B = ¡FF|| F|} ⋯ F| }| F}} ⋯ F} ⋮ ⋮ ⋮ F| F} ⋯ F¢£ £ £ ¤ = ´| ´} ⋯ ´
Então, por definição, o (*)-ésimo elemento de ABABAB é calculado por ªAB z´
{. Tem-se: ABABAB = AB ¡ª|´| ª|´} ⋯ ª|´ ª}´| ª}´} ⋯ ª}´ ⋮ ⋮ ⋮ ª´| ª´} ⋯ ª´¢£ £ £ ¤ = ¡ª|(´| ´} ⋯ ´) ª}(´| ´} ⋯ ´) ⋮ ª(´| ´} ⋯ ´)¢£ £ ¤ = ¡ª|µ ª}µ ⋮ ªµ¢ £ £ ¤ = ¡ª| ª} ⋮ ª¢ £ £ ¤ µ (2.27) A primeira coluna de ABABAB pode ser expressa em termos de AAAA como AB
¡ª|´| ª}´ | ⋮ ª´|¢ £ £ ¤ = ¡ª| ª} ⋮ ª¢ £ £ ¤ ´| = ´|
De forma análoga, a segunda coluna de ABABABAB é ´} e assim por diante. Podemos
escre-ver ABABABAB em termos das colunas de BBBB da seguinte forma: AB
AB AB
AB = ¶´| ´} ⋯ ´· = ´| ´} ⋯ ´ (2.28)
Qualquer matriz AAAA pode ser multiplicada pela sua transposta para formar A’A A’A A’A A’A ou AA’.
AA’.AA’.
AA’. Algumas propriedades desses produtos são dadas no próximo teorema. Teorema 2.2
Teorema 2.2Teorema 2.2
Teorema 2.2cccc. Seja A A A uma matriz ×E. Então A’AA A’AA’A e AA’A’A AA’AA’AA’ têm as seguintes propriedades: ¸)))) A’AA’AA’AA’A é E×E e é obtida como produto das ! D de AAAA.
¸¸)))) AA’AA’AA’AA’ é × e é obtida como produto das ℎ de A.A.A.A. ¸¸¸)))) Ambas as matrizes A’AA’AA’AA’A e AA’AA’AA’ são ?é ! . AA’
¸¹)))) Se A’AA’AA’A = ΦA’A ΦΦΦ então A = A = A = ΦA = ΦΦΦ.
Seja AAAA uma matriz quadrada × e DDDD = B( |, },⋯, ). No produto DADADA, a DA -ésima linha
de AAAA é multiplicada por z e em ADADAD, a *-ésima coluna de A AD A A A é multiplicada por {. Por
DA DA DA = DA 0 | 0} 00 0 0 ~ ||}| |}}} |~}~ ~| ~} ~~ = |}||}| }||}}} }||~}~ ~~| ~~} ~~~ (2.29) AD AD AD = AD ||}| |}}} |~}~ ~| ~} ~~ 0 | 0} 00 0 0 ~ = ||||}| }}}}|} ~~|~}~ |~| }~} ~~~ (2.30) DAD DAD DAD DAD = º | } || | }|} | ~|~ } |}| }}}} }}~ ~ |~| ~ }~} ~}~~ » (2.31) Vale notar que DADADADA ≠ ADADADAD. Entretanto, no caso especial onde a matriz diagonal é a matriz identidade, (2.29) e (2.30) temos:
IA IA IA
IA = AIAIAIAI = AAAA (2.32)
Se AAAA é retangular a igualdade (2.32) continua valendo, mas as matrizes identidade das duas igualdades são de dimensões diferentes.
Se A A A A é uma matriz simétrica e yyyy é um vetor, o produto: y’Ay
y’Ayy’Ay
y’Ay = ∑ z zz2z}+ 2 ∑ z¼{ z{2z2{ (2.33)
é chamado de :? ½D á !. Se xxxx é ×1, yyyy é E×1 e AAAA é ×E, o produto: x’Ay x’Ayx’Ay x’Ay = ∑ z{ z{yz2{ (2.34) é chamado de :? F .
2.2.4. Produto de Hadamard de duas matrizes ou dois vetores 2.2.4. Produto de Hadamard de duas matrizes ou dois vetores2.2.4. Produto de Hadamard de duas matrizes ou dois vetores 2.2.4. Produto de Hadamard de duas matrizes ou dois vetores
Algumas vezes é interessante um terceiro tipo de produto, chamado produto de Hada-mard ou elemento-a-elemento. Se duas matrizes ou dois vetores têm a mesma dimensão (conformes para a adição), o E D ¾ ? é obtido multiplicando os elementos correspondentes. AAAA #### BBBB = ¿z{Fz{À = ¡||F|| |}F|} ⋯ |F| }|F}| }}F}} ⋯ }F} ⋮ ⋮ ⋮ |F| }F} ⋯ F¢£ £ £ ¤
2.2. 2.2.2.2.
2.2.5555. . . . Soma DiretaSoma DiretaSoma DiretaSoma Direta de duas matrizesde duas matrizesde duas matrizesde duas matrizes
Se a matriz AAAA é ×E e BBBB é × definimos a ? de A A A A e B como A A A A ⊕ BBBB = B 0 0 A = CCCC
em que C C C C é ( + ) × (E + ). Algumas propriedades interessantes da soma direta: ) A A A A ⊕ (–AAAA) ≠ ΦΦΦΦ
) Se as dimensões são favoráveis, então: (A A A ⊕ BBBB) + (C A C C ⊕ DDDD) = (A + CC A + CA + C) ⊕ (B A + C B B B + DDDD) (A A A ⊕ BBBB)(C A C C ⊕ DDDD) = AC C AC AC AC ⊕ BDBDBD BD
Exemplo 3. Exemplo 3.Exemplo 3.
Exemplo 3. Sejam as matrizes: A A A A =
[
10 11 15]
, , , , B B B B = −1 4 5 3 e CCCC =[
−10 −11 −15]
Então, A A A A ⊕ B = B = B = B = −1 4 0 0 0 5 3 0 0 0 0 0 15 11 10 A A A A ⊕ CCCC = − − −10 11 15 0 0 0 0 0 0 15 11 10 ≠ ΦΦΦΦ (Perceba que AAAA + CCCC = ΦΦΦΦ)2.2.6 2.2.62.2.6
2.2.6. Produto direto ou de Kronecker. Produto direto ou de Kronecker. Produto direto ou de Kronecker . Produto direto ou de Kronecker
Se AAAA é ×E e BBBB é × definimos o E D ou E D Â!7 de A A A A por B B B B como a matriz CCCC de dimensão (×E ) obtida como:
CCCC = A A A A ⊗ BBBB = ¡||µ |}µ ⋯ |µ }|µ }}µ ⋯ }µ ⋮ ⋮ ⋮ |µ }µ ⋯ µ¢£ £ ¤ Algumas propriedades interessantes do produto direto de matrizes: ) A A A A ⊗ BBBB ≠ B B B B ⊗ AAAA , em geral.
) Se à e ¹ são vetores, então Ã’ ’ ’ ’ ⊗ ¹ = ¹ ⊗ Ã’’’’ = ¹Ã’’’’.
) Se DDDD = B( |, }, ⋯ , ) e AAAA é uma matriz qualquer, então:
D D D
D ⊗ AAAA = |AAAA ⊕ }AAAA ⊕ … ⊕ AAAA
>) Se as dimensões são favoráveis, então:
(AAAA ⊗ BBBB)(CCCC ⊗ DDDD) = AC AC AC AC ⊗ BDBDBDBD
Exemplo 4. Exemplo 4.Exemplo 4.
Exemplo 4. Sejam as matrizes: AAAA(2×2) = 4 3 2 1 , BBBB(2×3) = − 6 5 3 0 1 1 , yyyy(3×1) = − 0 1 1 . Então AAAA⊗⊗⊗⊗BBBB = v 1 1 0 2 2 0 3 5 −6 6 10 −12 3 3 0 4 4 0 9 15 −18 12 20 −24 w BBBB⊗⊗⊗⊗AAAA = v 1 2 1 2 0 0 3 4 3 4 0 0 3 6 5 10 −6 −12 9 12 15 20 −18 −24 w AAAA⊗yyyy = ¡−1 −21 2 0 0 3 4 −3 −4 0 0¢£ £ £ £ ¤ yyyy⊗AAAA = ¡ 13 24 −1 −2 −3 −4 0 0 0 0¢£ £ £ £ ¤ 2.2. 2.2.2.2.
2.2.7777 Potência de matriz quadradaPotência de matriz quadradaPotência de matriz quadradaPotência de matriz quadrada
Dada uma matriz quadrada AAAA e um número 7∈ Ä (conjunto dos números inteiros e
posi-tivos), definimos a 7-ésimapotênciada matriz AAAA como: = 43 42 1 L k vezes A AAA
Em relação à sua segunda potência, uma matriz quadrada AAAA será chamada de: ) ?E , se } = A= A= A. = A
) E , se } = ΦΦΦΦ....
) DE , se } = IIII.
Teorema TeoremaTeorema
Teorema A1A1A1.... Se PPPP é uma matriz ?E × e se IIII é a matriz identidade de ordem A1 , então a matriz (I I I I – PPPP) é ?E .
2.3. MATRIZES PARTICIONADAS 2.3. MATRIZES PARTICIONADAS2.3. MATRIZES PARTICIONADAS 2.3. MATRIZES PARTICIONADAS
Muitas vezes é conveniente particionar uma matriz em submatrizes. Por exemplo, uma partição de uma matriz AAAA em quatro submatrizes (quadradas ou retangulares) de dimen-sões apropriadas, pode ser indicada simbolicamente como:
AAAA = 22 21 12 11 A A A A
A A A A = − − 6 1 2 1 3 2 5 6 3 9 7 2 0 4 3 4 8 5 2 7 = 22 21 12 11 A A A A Onde: AAAA11 = −3 4 0 5 2 7 , AAAA12 = 7 2 4 8 , AAAA21 = 2 1 3 6 3 9 e AAAA22 = − 6 1 2 5
Se duas matrizes AAAA e BBBB são conformes, e se A A A A e BBBB são particionadas de tal forma que as submatrizes sejam apropriadamente conformes, então o produto ABABAB pode ser obtido AB usando a maneira usual de multiplicação definida em (2.13) tendo as submatrizes como se fossem elementos únicos. Por exemplo:
ABABAB = AB 22 21 12 11 A A A A 22 21 12 11 B B B B = + + + + 22 22 12 21 21 22 11 21 22 12 12 11 21 12 11 11 B A B A B A B A B A B A B A B A (2.35)
Se BBBB é trocada por um vetor bbbb particionado em dois conjuntos de elementos e se AAAA é correspondentemente particionada em dois conjuntos de colunas, então (2.35) fica:
Ab AbAb Ab = AAAA1 AAAA2 2 1 b b = AAAA1bbbb1 + AAAA2bbbb2 (2.36)
Em que o número de colunas de AAAA1 (AAAA2) é igual ao número de elementos de bbbb1 (bbbb2).
A multiplicação particionada em (2.36) pode ser estendida para colunas individuais de AAAA e elementos individuais de bbbb:
Ab Ab Ab Ab = ª| ª} ⋯ ª v F| F} ⋮ F w = F|ª|+ F}ª}+ ⋯ + Fª (2.37)
Assim, o produto AbAbAbAb pode ser expresso como uma !?Fçã ! D AAAA, em que os coeficientes são os elementos de bbbb.
Exemplo 5. Exemplo 5.Exemplo 5. Exemplo 5. Sejam A = A = A = A = 6 −2 32 1 0 4 3 2 e bbbb = 4 2 −1 , então AbAbAb = Ab 17 10 20 Usando (2.37) podemos escrever:
AbAbAbAb = F|ª|+ F}ª}+ F~ª~ = (4)62 4 + (2) −2 1 3 + (–1) 3 0 2 = 24 8 16 + −4 2 6 + −3 0 −2 = 17 10 20
Por (2.28) e (2.37), as colunas do produto ABABAB são combinações lineares das colunas AB de AAAA. Os coeficientes para a *-ésima coluna de ABABABAB são os elementos da *-ésima coluna de BBBB.
O produto de um vetor linha por uma matriz, a’Ba’Ba’Ba’B, pode ser expresso como uma com-binação linear das linhas de BBBB, em que os coeficientes são os elementos de a’a’a’a’:
a’B a’B a’B a’B = | } ⋯ ¡´| ´} ⋮ ´¢ £ £ ¤ = |´| + }´} + ⋯ + ´ (2.38)
Por (2.27) e (2.38) as linhas do produto ABABABAB são !?Fçõ ℎ de BBBB. Os coeficientes da -ésima linha de ABABAB são os elementos da -ésima linha de AAAA. AB
Finalmente, notamos que se uma matriz AAAA é particionada como AAAA = AAAA1 AAAA2, então:
A’ A’A’
A’ = AAAA1 AAAA2’’’’ = ¬|
} (2.39)
2.4 2.42.4
2.4 POSTO (POSTO (POSTO (POSTO (RANKRANKRANKRANK) DE UMA MATRIZ) DE UMA MATRIZ ) DE UMA MATRIZ) DE UMA MATRIZ
Antes de definir o E (ou 7) de uma matriz, nós introduziremos a noção de depen-dência e independepen-dência linear de vetores.
Um conjunto de vetores {ª|, ª}, ⋯ , ª} é dito ? E ( . .) se
pu-dermos encontrar um conjunto de escalares !|, !}, ⋯ , ! (nem todos nulos) de tal forma
que:
!|ª|+ !}ª}+ ⋯ + !ª = 0000 (2.40)
Se não encontrarmos um conjunto de escalares !|, !}, ⋯ , ! (nem todos nulos) que
satisfa-çam (2.40), o conjunto de vetores {ª|, ª}, ⋯ , ª} é dito ? E ( . .).
Por (2.37), podemos reescrever essa definição da seguinte forma:
As colunas de AAAA são ? E se AcAcAc = 0000 implica em cccc = 0000. Ac
Observe que se um conjunto de vetores incluir um vetor nulo, este conjunto de vetores é linearmente dependente.
Se (2.40) é satisfeita então existe pelo menos um vetor ªz que pode ser expresso
como uma combinação linear dos outros vetores do conjunto. Entre vetores linearmente independentes não existem redundâncias desse tipo.
Definição DefiniçãoDefinição
Definição A1.A1.A1.A1. O E (7) de qualquer matriz AAAA (quadrada ou retangular) é definido como o número de colunas (linhas) linearmente independentes de AAAA....
• Pode-se mostrar que o número de colunas . . de qualquer matriz é igual ao número de
linhas . .desta matriz.
• Se a matriz AAAA tem um único elemento diferente de zero, com todos os demais elementos
iguais a zero, então E (AAAA) = 1. O vetor 0000 e a matriz ΦΦΦΦ têm E zero.
• Se a matriz retangular AAAA é × Ede E E, onde E < , então AAAA tem o maior E
pos-sível e dizemos que A A A A tem E ! D !?E .
• Em geral, o maior posto possível de uma matriz AAAA é o ?(, E). Assim, em uma matriz
retangular, as linhas, as colunas ou ambas são linearmente dependentes. Nós ilustramos esse fato no próximo exemplo.
Exemplo 6. Exemplo 6.Exemplo 6.
Exemplo 6. O posto da matriz:
AAAA = s1 −2 35 2 4t
é igual a 2, porque as duas linhas são linearmente independentes (nenhuma linha é múlti-pla da outra). Consequentemente, pela definição de E , o número de colunas . . tam-bém é 2. Portanto, as três colunas de A A A formam um conjunto de vetores . . e por (2.40) A existem constantes !|, !} e !~ (nem todas nulas) tais que:
!| s15t+ !} s−22t + !~ s34t = s00t (2.41)
Por (2.37) nós escrevemos (2.41) na forma
s1 −2 35 2 4t !!|}
!~ = s00t ou Ac
Ac Ac
Ac = 0000 (2.42) A solução (não trivial) para (2.42) é dada por qualquer múltiplo de c c c c = 14 −11 −12’’’’. Neste caso o produto AcAcAc = 0000, mesmo com AAAA Ac ≠ 0000 e cccc ≠ 0000. Isso só é possível por causa da
dependência linear dos vetores (colunas) de AAAA.
Nem sempre é fácil perceber que uma linha (ou coluna) é uma combinação linear de outras linhas (ou colunas). Nesses casos pode ser difícil calcular o E de uma matriz. Entretanto, se conseguirmos obter a forma escalonada canônica (:. . !.) da matriz, o seu E corresponderá ao número de linhas (ou colunas) que tenham o número 1 como lí-der. A obtenção da :. . !. de uma matriz é feita através de operações elementaresem suas linhas (ou colunas).
Definição DefiniçãoDefinição
Definição A2.A2.A2.A2. São chamadas de operações elementares nas linhas da matriz A A A (e de modo A similar nas suas colunas):
) Trocar a posição de duas linhas da matriz.
) Multiplicar uma linha da matriz por um escalar 7 ≠ 0 ( z = 7 z).
Teorema TeoremaTeorema
Teorema A2.A2.A2. Uma matriz A A2. A A é equivalente por linhas a uma matriz BBBB se BBBB pode ser obtida A de AAAA aplicando-se uma sequencia de operações elementares sobre as suas linhas.
Definição DefiniçãoDefinição
Definição A3.A3.A3. Dizemos que uma matriz AAAA (A3. ×?) está na sua :? ! !ô!
ou :? D se ocorrer simultaneamente que:
a) o primeiro elemento não nulo de cada linha não nula é o número 1 (pivô); b) toda coluna que tem um pivô, tem todos os outros elementos nulos;
c) o pivô da linha +1 ocorre à direita do pivô da linha ( = 1, 2, …, – 1).
d) todas as linhas nulas (formadas inteiramente por zeros) ocorrem abaixo das linhas não nulas.
Definição A4. Definição A4.Definição A4.
Definição A4. Dizemos que uma matriz está na sua :? ! se ela satisfaz as propriedades (c) e (d), mas não necessariamente as propriedades (a) e (b).
Das matrizes apresentadas a seguir, BBBB não está na forma escalonada, AAAA e C C C C estão nas suas formas escalonadas canônicas e DDDD, na forma escalonada.
AAAA = 0 0 0 0 1 0 0 0 1 , BBBB = 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 , C C C = C 0 0 0 0 2 1 2 1 , DDDD = 1 0 0 0 3 0 3 0 4 Teorema TeoremaTeorema
Teorema A3A3A3A3. Dada uma matriz real AAAA (×E) é sempre possível obtermos a sua forma
esca-lonada canônica(:. . !.) através de operações elementares.
Assim, calcular o posto da matriz A A A é o mesmo que calcular o E A da :. . !. de AAAA, pois são equivalentes. Portanto, calcular o E da :. . !. de AAAA é o mesmo que contar o seu número de 1’s pivôs.
Exemplo 7. Exemplo 7. Exemplo 7.
Exemplo 7. Vamos obter a :. . !. da matriz AAAA do Exemplo 6: A = A = A = A = − 4 2 5 3 2 1 ) Fazendo } = }− 5 |, nós obtemos: − 4 2 5 3 2 1 ~ − − 11 12 0 3 2 1 . ) Fazendo } = }/12, nós obtemos: − − 11 12 0 3 2 1 ~ − − 12 / 11 1 0 3 2 1 .
) Fazendo | = |+ 2 }, nós obtemos: − − 12 / 11 1 0 3 2 1 ~ −11/12 1 0 6 / 7 0 1 ∴ :. . !. de AAAA é a matriz −11/12 1 0 6 / 7 0 1 ⇒ o E (AAAA) = 2. Definição A5. Definição A5.Definição A5.
Definição A5. Dizemos que uma matriz quadrada está na :? ¾? (Graybill 1969, p.120) se satisfaz as seguintes condições:
a) é uma matriz triangular superior;
b) tem apenas valores zero ou um na sua diagonal;
c) se tem o valor zero na diagonal, os elementos restantes na linha são zeros;
d) se tem o valor um na diagonal, os elementos restantes da coluna em que aparece o nú-mero um, são nulos.
Definição A6. Definição A6.Definição A6.
Definição A6. Dizemos que uma matriz quadrada está na :? @!ℎ (Graybill, 1969, p.286) se ela satisfaz as condições de uma :? ¾? e apresenta as linhas de zeros abaixo das linhas que não são nulas.
Nós podemos estender (2.42) para produtos de matrizes. É possível encontrar matrizes AAAA ≠ ÊÊÊÊ e BBBB ≠ ÊÊÊÊ,,,, tais que:
AB AB AB AB = ÊÊÊÊ (2.43) Por exemplo, 4 2 2 1 − −1 3 6 2 = 0 0 0 0
Nós também podemos explorar a dependência linear das linhas ou colunas de uma matriz para criar expressões tais como ABABABAB = CBCBCBCB, onde AAAA ≠ CCCC. Assim em uma equação
ma-tricial, nós não podemos, em geral, cancelar uma matriz de ambos os lados da equação. Uma exceção a esta regra ocorre quando as matrizes envolvidas são quadradas e BBBB é uma matriz não singular (será definida na Seção 2.5).
Exemplo 8. Exemplo 8.Exemplo 8.
Exemplo 8. Nós ilustramos a existência de matrizes AAAA, BBBB e C C C C tais que ABABABAB = CBCBCB, onde AAAA CB ≠ CCCC.
Sejam as matrizes: A = A = A = A = s1 32 0 −1t, BBBB = 2 1 20 1 1 0 , CCCC = s2 1 1 5 −6 −4t ⇒ ABABABAB = CBCBCBCB = s3 51 4t.
O teorema seguinte dá um caso geral e dois casos especiais para o E do produto de duas matrizes.
Teorema 2.4 Teorema 2.4Teorema 2.4 Teorema 2.4aaaa....
) Se A A A A e BBBB são matrizes conformes, então E (ABABABAB) ≤ E (AAAA) e E (ABABABAB) ≤ E (BBBB).
) A multiplicação por uma matriz não singular (ver Seção 2.5) não altera o E da ma-triz, isto é, se BBBB e CCCC são não singulares ⇒ E (ABABAB) = E (CAAB CACACA) = E (AAAA).
) Para qualquer matriz AAAA, E (A’AA’AA’AA’A) = E (AA’AA’AA’AA’) = E (A’A’A’A’) = E (AAAA). 9>:
) Todas as colunas de ABABABAB são combinações lineares das colunas de AAAA (ver um comentá-rio no Exemplo 2.3) consequentemente, o número de colunas . . de ABABABAB é menor ou igual ao número de colunas . . de AAAA, e E (ABABAB) AB ≤ E (AAAA). Similarmente, todas as
linhas de ABABABAB são combinações lineares das linhas de BBBB ver comentário em (2.38) e daí, E (ABABABAB) ≤ E (BBBB).
) Se B B B é não singular, existe uma matriz µB A| tal que µ µA| = IIII ver (2.45) a seguir.
Então, de () nós temos que:
E (AAAA) = E (µµA|) ≤ E (ABABABAB) ≤ E (AAAA).
Assim ambas as desigualdades tornam-se igualdades e E (AAAA) = E (ABABAB). Simi-AB larmente, E (AAAA) = E (CACACA) para CCCC não singular. CA
2.5. INVERSA DE UMA MATRIZ 2.5. INVERSA DE UMA MATRIZ2.5. INVERSA DE UMA MATRIZ 2.5. INVERSA DE UMA MATRIZ
Uma matriz quadrada de posto completo é dita ã BD . Uma matriz AAAA não singular tem inversa única, denotada por A|, com a propriedade que:
A A A
A A|= A|AAAA = IIII (2.45)
Um algoritmo simples (que é trabalhoso se a dimensão da matriz é grande!) para obtenção da inversa de uma matriz consiste em justapor à matriz A A A uma matriz identidade A de mesma ordem. Opera-se simultaneamente sobre as linhas das duas matrizes até que no lugar da matriz AAAA apareça a sua :. . !. (neste caso, uma matriz identidade). Nesse momen-to, no lugar da matriz identidade estará a inversa A| de AAAA. Ou seja:
AAAA | IIII ~ … ~ IIII | A|
Exemplo 9. Exemplo 9.Exemplo 9.
Exemplo 9. Seja a matriz quadrada:
AAAA = 6 2 7 4 . (1) Fazendo } = }− (1/2) |: 1 0 6 2 0 1 7 4 ~ −1/2 1 2 / 5 0 0 1 7 4
(2) Fazendo } = (2/5) }: −1/2 1 2 / 5 0 0 1 7 4 ~ −1/5 2/5 1 0 0 1 7 4 (3) Fazendo | = |+ (−7) }: −1/5 2/5 1 0 0 1 7 4 ~ − − 5 / 2 5 / 1 1 0 5 / 14 5 / 12 0 4 (4) Fazendo | = (1/4) |: − − 5 / 2 5 / 1 1 0 5 / 14 5 / 12 0 4 ~ − − 5 / 2 5 / 1 1 0 10 / 7 5 / 3 0 1 Então 1 0 6 2 0 1 7 4 ~ … ~ − − 5 / 2 5 / 1 1 0 10 / 7 5 / 3 0 1 ⇒ A| = − − 4 . 0 2 . 0 7 . 0 6 . 0
Se a matriz B B B é não singularB e AB AB AB AB = CCCCBBBB, então nós podemos multiplicar à direita por µA| os dois lados da igualdade, obtendo:
AB AB AB AB = CBCBCBCB ⇒ ABABµABAB A| = CBCBCBCBµA| ⇒ AAAA = CCCC Importante: Importante: Importante:
Importante: Se a matriz BBBB é singular ou retangular, ela não pode ser cancelada nos dois lados da igualdade AB AB AB AB = CBCBCBCB.
Similarmente, se AAAA é não singular então o sistema Ì = Í tem a solução única:
Ì = = = = A|Í (2.47)
Teorema 2.5 Teorema 2.5Teorema 2.5
Teorema 2.5aaaa.... Se AAAA é não singular, então A’A’A’A’ é não singular e a sua inversa pode ser encon-trada como:
(A’A’A’A’) –1 = (A|)’’’’ (2.48)
Teor TeorTeor
Teorema 2.5ema 2.5ema 2.5bbbb. Se A ema 2.5 A A A e BBBB são matrizes não singulares de mesma dimensão, então AB AB AB AB é não-singular e
(ABABABAB)–1 = µA|A| (2.49)
Se a matriz AAAA é simétrica, não singular e particionada como:
AAAA = 22 21 12 11 A A A A
Se B B B B = AAAA22 – AAAA21(AAAA11)–1AAAA12, então supondo que (AAAA11)–1 e BBBB–1 existem, a inversa de AAAA é dada
AAAA–1 = − − − − − − 1 1 11 21 1 12 11 11 21 12 11 11 B A A B B A A A A B A A A (2.50)
Como um caso especial de (2.50), consideremos a matriz não singular: AAAA = ¬(ª|| ª|}
|}) }}
onde AAAA11 é quadrada, }} é um escalar e ª|} é um vetor. Então se (AAAA11)–1 existe, a inversa
de AAAA pode ser expressa como: A| = | Î ÏF|| A| + || A|ª |}(ª|})||A| −A|||ª|} −(ª|})||A| 1 Ð (2.51) onde F = }} − (ª|})||A|ª|}.
Como outro caso especial de (2.50) temos: AAAA = ¬Ê || Ê
}}
que tem a inversa
AAAA–1 = Ï||A| Ê
Ê A|}}Ð (2.52)
Se uma matriz quadrada da forma B B B B + cc’cc’cc’ é não singular, onde cccc é um vetor e BBBB é cc’ uma matriz não singular, então:
(B B B B + cc’cc’cc’cc’)–1 = BBBB–1 – c B c' B cc' B 1 1 1 1 − − − + (2.53) 2.6 2.62.6
2.6 MATRIZES POSITIVAS DEFINIDASMATRIZES POSITIVAS DEFINIDASMATRIZES POSITIVAS DEFINIDAS MATRIZES POSITIVAS DEFINIDAS
Formas quadráticas foram introduzidas em (2.33). Por exemplo, a forma quadrática 32|}+ 2}} + 2~}+ 42|2}+ 52|2~ − 62}2~ pode ser expressa como:
32|} + 2}} + 2~}+ 42|2} + 52|2~− 62}2~ = y’Ayy’Ayy’Ay y’Ay
Onde
yyyy = 22|}
2~
e AAAA = 3 40 1 −65
0 0 2 .
Entretanto, essa forma quadrática pode ser expressa em termos da matriz simétrica: 2
1 (AAAA + A’A’A’A’) = 32 2 5/21 −3
Em geral, qualquer forma quadrática y’Ayy’Ayy’Ayy’Ay pode ser expressa como: y’Ay
y’Ayy’Ay
y’Ay = y’y’y’y’ + 2 A' A y y y y (2.54) Assim a matriz-núcleo da forma quadrática pode sempre ser escolhida como uma matriz simétrica (e única!).
Exemplo 10. Exemplo 10.Exemplo 10.
Exemplo 10. A variância amostral definida como }= 1 1 − n y' I Jy − n 1
é uma forma quadrática e a sua matriz núcleo é simétrica:
AAAA = 1 1 − n − − − − − − − − − n n n n n n n n n 1 1 1 1 1 1 1 1 1 1 1 1 L M M M L L =
(
)
(
)
(
)
(
)
(
)
(
)
− − − − − − − − − − − − n n n n n n n n n n n n n n n 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 L M M M L LAs somas de quadrados encontradas na análise de regressão (Capítulos 6 a 10) e análise de variância (Capítulos 11 a 14) podem ser expressas na forma y’Ayy’Ayy’Ayy’Ay, onde yyyy é um vetor de observações. Tais formas quadráticas são positivas (ou no mínimo não negati-vas) para todos os valores de yyyy.
Se a matriz simétrica AAAA tem a propriedade de y’Ayy’Ayy’Ay > 0 para todos os possíveis veto-y’Ay res de observações yyyy, com exceção de yyyy = 0000, então a forma quadrática y’Ayy’Ayy’Ay é dita positiva y’Ay definida e AAAA é dita ? E > : .
Similarmente, se y’Ayy’Ayy’Ayy’Ay ≥ 0 para todos os possíveis vetores de observações yyyy, com
exceção de yyyy = 0000, então a forma quadrática y’Ayy’Ayy’Ay é dita positiva semidefinida e AAAA é dita y’Ay ? E > ? : .
Exemplo 11. Exemplo 11.Exemplo 11.
Exemplo 11. Para ilustrar uma ? E > : , considere: A A A A = − − 3 1 1 2 A forma quadrática associada é:
y’Ay y’Ay y’Ay
y’Ay = 22|} − 22|2}+ 32}} = 2(2|− 0,52})}+ (5/2)2}}
Para ilustrar uma matriz positiva semidefinida, considere: (22| – 2})2 + (32| – 2~)2 + (32} – 22~)2
que pode ser expresso na forma y’Ayy’Ayy’Ayy’Ay, com
AAAA = −2 10 −613 −2 −3
−3 −6 5
Se 22| = 2}, 32| = 2~ e 32} = 22~, então (22| –2})2 + (32| – 2~)2 + (32} – 22~)2 = 0.
Assim y’Ay y’Ay y’Ay = 0 para qualquer múltiplo de yyyy = 1 2 3’’’’. Para todos os outros casos (com y’Ay exceção de yyyy = 0000), tem-se y’Ayy’Ayy’Ayy’Ay > 0 .
Teorema 2.6 Teorema 2.6Teorema 2.6 Teorema 2.6aaaa....
) Se A A A é positiva definida, então todos os elementos A zz da sua diagonal são positivos.
) Se A A A é positiva semidefinida, então todos A zz ≥ 0.
(Ver prova na página 23 do livro do Rencher). Teorema 2.6
Teorema 2.6Teorema 2.6
Teorema 2.6bbbb.... Seja PPPP uma matriz não singular.
) Se A A A é positiva definida, então P’AP A P’AP P’AP é positiva definida. P’AP
) Se A A A é positiva semidefinida, então P’AP A P’AP P’AP P’AP é positiva semidefinida. (Ver prova na página 23 do livro do Rencher)
Corolário 1. Corolário 1. Corolário 1.
Corolário 1. Seja AAAA uma matriz (E×E) positiva definida e seja BBBB uma matriz (7×E) de E
7≤ E. Então a matriz BAB’BAB’BAB’BAB’ é positiva definida.
Corolário 2. Corolário 2. Corolário 2.
Corolário 2. Seja AAAA uma matriz (E×E) positiva definida e seja B B B uma matriz (7B ×E). Se 7 > E
ou se E (BBBB) = , onde < 7 e < E, então a matriz BAB’BAB’BAB’BAB’ é positiva semidefinida. Teorema 2.6
Teorema 2.6Teorema 2.6
Teorema 2.6cccc.... Uma matriz simétrica A é positiva definida se e somente se existe uma matriz não singular P P P P tal que AAAA = P’PP’PP’P. P’P
(Ver prova na página 23 do livro do Rencher). Corolário 1.
Corolário 1.Corolário 1.
Corolário 1. Uma matriz positiva definida é não singular.
Um método de fatorar uma matriz positiva definida AAAA em um produto P’P P’P P’P é chamado P’P de !?E çã $ℎ 72 ver Seber (1977, pág.304-305), pelo qual AAAA pode ser fa-torada de modo único em A A A = T’TA = T’T= T’T= T’T, onde TTTT é uma matriz não singular e triangular superior. Teorema 2.6
Teorema 2.6Teorema 2.6
Teorema 2.6dddd. Seja BBBB uma matriz ×E.
) Se E (BBBB) = E, então B’BB’BB’BB’Bé positiva definida. ) Se E (BBBB) < E, então B’BB’BB’BB’Bé positiva semidefinida.
9>:
) Para mostrar que y’B’Byy’B’Byy’B’Byy’B’By > 0 para yyyy ≠ 0000, notamos que y’B’Byy’B’Byy’B’By = (Byy’B’By ByByBy)’’’’(ByByByBy) é uma soma
de quadrados e portanto, é positiva definida, a menos que ByByByBy = 0000. Por (2.37) nós po-demos expressar ByByBy na forma ByBy ByBy = 2By |´|+ 2}´}+ ⋯ + 2´. Esta combinação linear
não é igual a 0000 (para qualquer yyyy ≠ 0000) porque E (BBBB) = E e as colunas de BBBB são . .
) Se E (BBBB) < E, então nós podemos encontrar yyyy ≠ 0000 tal que:
By By By
By = 2|´| + 2}´} + ⋯ + 2´ = 0000
porque as colunas de BBBB são . . ver (2.40). Daí, y’B’Byy’B’Byy’B’By y’B’By≥ 0.
Note que se BBBB é uma matriz quadrada, a matriz BBBB2 = BBBBBBBB não é necessariamente
positiva semidefinida. Por exemplo, seja a matriz
BBBB = − − 2 1 2 1 Então: µ} = − − 2 1 2 1 e B’BB’BB’BB’B = − − 8 4 4 2
Neste caso, µ} não é positiva semidefinida, mas B’BB’BB’BB’B é positiva semidefinida, porque y’B’Byy’B’Byy’B’Byy’B’By
= 2(2| – 22})2≥ 0.
Teorema 2.6 Teorema 2.6Teorema 2.6
Teorema 2.6eeee.... Se AAAA é positiva definida, então AAAA–1 é positiva definida.
9>: Pelo Teorema 2.6c, A A A = P’PA P’PP’PP’P, onde PPPP é não singular. Pelos Teoremas 2.5a e 2.5b, AAAA–1
= (P’PP’P)P’PP’P –1 = PPPP–1(P’P’)P’P’ –1 = PPPP–1(PPPP–1)’’’’, que é positiva definida pelo Teorema 2.6c.
Teorema 2.6 Teorema 2.6Teorema 2.6
Teorema 2.6ffff.... Se AAAA é positiva definida e é particionada na forma
AAAA = 22 21 12 11 A A A A
onde AAAA11 e AAAA22 são matrizes quadradas, então AAAA11 e AAAA22 são positivas definidas.
9>: Nós podemos escrever AAAA11 como AAAA11 = ² 0000 AAAA
0I , onde IIII tem a mesma dimensão
de AAAA11. Então, pelo Corolário 1 do Teorema 2.6b, AAAA11 é positiva definida.
2.7 2.7 2.7
2.7 SISTEMAS DE EQUAÇÕESSISTEMAS DE EQUAÇÕESSISTEMAS DE EQUAÇÕES SISTEMAS DE EQUAÇÕES
O sistema de equações de equações (lineares) e E incógnitas ||y|+ |}y}+ ⋯ + |y = !|
}|y|+ }}y}+ ⋯ + }y = !}
⋯
|y|+ }y~+ ⋯ + y = ! (2.55)
pode ser escrito na forma matricial como
AAAAÌ = c= c= c= c (2.56)
onde AAAA é ×E, Ì é E×1 e cccc é ×1. Note que:
• Se ≠ E então os vetores Ì e cccc são de dimensões diferentes.
• Se = E e AAAA é não singular, então por (2.47), existe um único vetor solução Ì = A|Í. • Se > E, de tal forma que AAAA tenha mais linhas que colunas (mais equações do que
in-cógnitas), então, geralmente, o sistema AAAAÌ = cccc não tem solução.
• Se < E, de tal forma que AAAA tenha menos linhas que colunas, então o sistema AAAAÌ = cccc
tem um número infinito de soluções.
• Se o sistema (2.56) tem um ou mais vetores soluções, ele é chamado de sistema
consis-tente. Se não tem solução, ele é chamado de sistema inconsisconsis-tente.
Para ilustrar a estrutura de um sistema consistente, suponha que AAAA seja E×E e E
< E. Então as linhas de AAAA são linearmente dependentes e existe algum bbbb tal que ver (2.38):
b’A b’A b’A
b’A = F|ª| + F}ª} + ⋯ + Fª = 0’0’0’0’
Então, nós também podemos ter b’cb’cb’c = Fb’c |!|+ F}!}+ ⋯ + F!= 0, porque a multiplicação
de Ax Ax Ax Ax = c c c c por b’b’b’b’ (de ambos os lados) dá: b’A
b’A b’A
b’AÌ = b’cb’cb’c ou 0’b’c 0’0’Ì = b’c0’ b’cb’c = b’c= = = 0
Por outro lado, se b’cb’cb’cb’c ≠ 0, não existe Ì tal que Ì = cccc. Portanto, para que AAAAÌ = cccc seja
consistente, a mesma relação (qualquer que seja) que existe entre as linhas de AAAA deve existir entre os elementos (linhas) de cccc. Isso é formalizado comparando o posto de A A A A com o posto da matriz aumentada A A A A ⋮⋮⋮⋮ cccc. A notação A A A ⋮ cccc indica que cccc foi justaposta à matriz A AAAA como uma coluna adicional.
Teorema 2.7 Teorema 2.7Teorema 2.7
Teorema 2.7aaaa O sistema de equações AxAxAxAx = cccc é consistente (tem no mínimo uma solução) se e somente se E (AAAA) = E A A A ⋮⋮⋮⋮ cccc. A
9>: Suponha que E (AAAA) = E A A A ⋮⋮⋮⋮ cccc, de tal forma que justapor o vetor c c c c não A altera o posto da matriz AAAA. Então cccc é uma combinação linear das colunas de AAAA; isto é, existe pelo menos um Ì tal que:
Por outro lado, suponha que existe um vetor solução Ì tal que AAAAÌ = cccc. Em geral, tem-se que E (AAAA) ≤ E A A A ⋮⋮⋮⋮ cccc ver Harville (1997, pág. 41). Mas desde que existe A
um Ì tal que AAAAÌ = cccc, nós temos:
E A A A ⋮⋮⋮⋮ cccc = E AAAA ⋮⋮⋮⋮ AAAAÌ = E AAAA(IA (I(I(I ⋮⋮⋮⋮ Ì))))
≤ E (AAAA) Teorema 2.4a(i)
Por isso, E (AAAA) ≤ E A A A A ⋮⋮⋮⋮ cccc ≤ E (AAAA) e daí nós temos que:
E (AAAA) = E A A A A ⋮⋮⋮⋮ cccc.
Um sistema de equações consistente pode ser resolvido pelos métodos usuais apre-sentados nos cursos básicos de álgebra (método da eliminação de variáveis, por exemplo). No processo, uma ou mais variáveis podem terminar como constantes arbitrárias, geran-do assim um número infinito de soluções. Um métogeran-do alternativo para resolver o sistema será apresentado na Seção 2.8.2.
Exemplo 12. Exemplo 12. Exemplo 12.
Exemplo 12. Considere o sistema de equações: Óyy|| + 2y− y}} = 1 = 4 y| + y} = 3 Ô ou 11 −12 1 1 s y| y}t = 4 1 3 A matriz aumentada é: A A A A ⋮⋮⋮⋮ cccc = 11 −1 12 4 1 1 3
que tem E A A A A ⋮⋮⋮⋮ cccc = 2 porque a terceira coluna é igual à soma de duas vezes a primeira coluna com a segunda coluna:
41 3 = 2 1 1 1 + 2 −1 1 .
Desde que E (AAAA) = E A A A A ⋮⋮⋮⋮ cccc = 2, o sistema é consistente (tem ao menos uma solu-ção). Se adicionarmos duas vezes a primeira equação à segunda o resultado é um múltiplo da terceira equação. Assim, a terceira equação é redundante e as duas primeiras podem ser facilmente resolvidas para obter a solução única Ì = 2 1’’’’.
A Figura 2.1 mostra as três linhas que representam as três equações do sistema. Note que as três linhas se cruzam no ponto de coordenadas (2, 1), que é a solução única do sistema de três equações.
Figura 2.1 Figura 2.1 Figura 2.1
Figura 2.1 Três linhas representando as equações do sistema do Exemplo 12.
Exemplo 13. Exemplo 13.Exemplo 13.
Exemplo 13. Se trocarmos o número 3 por 2 na terceira equação do Exemplo 12, a matriz aumentada fica:
A A A A ⋮⋮⋮⋮ cccc = 11 −1 12 4
1 1 2
que tem posto = 3, já que nenhuma combinação linear das colunas é 0000. Como E AAAA ⋮⋮⋮⋮ cccc = 3 ≠ E (AAAA) = 2, o sistema é inconsistente. As três linhas que representam as três
equações são apresentadas na Figura 2.2, onde nós percebemos que as três linhas não têm um ponto comum de interseção. Para encontrar a melhor solução aproximada, uma abor-dagem consiste em usar o método dos mínimos quadrados, que consiste em buscar os va-lores de y| e y} que minimizam (y| + 2y} – 4)2 + (y| – y} – 1)2 + (y| + y} – 2)2 = 0.
Figura 2.2 Figura 2.2 Figura 2.2
Figura 2.2 Três linhas representando as equações do sistema do Exemplo 13.
Exemplo Exemplo Exemplo
Exemplo 14. 14. 14. Considere agora o sistema: 14.
Ó y2y|| + y+ y}}+ y+ 3y~~= 1= 5 3y + 2y + 4y = 6Ô 0 1 2 3 4 0 1 2 3 4 5 x2 x1 0 1 2 3 4 0 1 2 3 4 5 x2 x1
A terceira equação é a soma das duas primeiras, mas a segunda não é um múltiplo da pri-meira. Assim E (AAAA) = 2 = E A A A ⁞ cccc e temos um sistema consistente. Resolvendo as A duas primeiras equações para y| e y} em termos de y~, nós obtemos:
y| = −2y~+ 4
y} = y~− 3
O vetor solução pode ser expresso como: Ì = −2yy~~− 3+ 4 y~ = y~ −2 1 1 + 4 −3 0
onde y~ é uma constante arbitrária. Geometricamente, Ì é uma linha representando a
in-terseção dos dois planos correspondentes às duas primeiras equações.
2.8. INVERSA GENERALIZADA 2.8. INVERSA GENERALIZADA2.8. INVERSA GENERALIZADA 2.8. INVERSA GENERALIZADA
Vamos considerar inversas generalizadas daquelas matrizes que não têm inversas no sen-tido usual ver (2.45). Uma solução de um sistema consistente de equações AAAAÌ = cccc pode ser expresso em termos de uma inversa generalizada de AAAA.
2.8.1 2.8.12.8.1
2.8.1 Definição e PropriedadesDefinição e PropriedadesDefinição e PropriedadesDefinição e Propriedades
Uma > B de uma matriz AAAA ×E é qualquer matriz A, que satisfaz:
AAAA AAAAA = AAAA (2.57)
Uma inversa generalizada não é única exceto quando AAAA é não singular, neste caso A
= A|. Uma inversa generalizada que satisfaz (2.57) é também chamada de inversa
condi-cional.
Toda matriz (quadrada ou retangular) tem uma inversa condicional. Isso é garanti-do mesmo para vetores. Por exemplo, seja:
Ì = v 1 2 3 4 w
Então Ì|A = 1, 0, 0, 0 é uma inversa generalizada de Ì que satisfaz (2.57). Outros
exem-plos são Ì}A = 0, 1/2, 0, 0, Ì~A = 0, 0, 1/3, 0 e ÌA = 0, 0, 0, 1/4. Para cada ÌzA nós
temos:
Ì ÌzAÌ = Ì = 1, 2, 3, 4.
Nesta ilustração, Ì é um vetor coluna e ÌzA é um vetor linha. Este modelo é generalizado no
seguinte teorema. Teorema 2.8
Teorema 2.8Teorema 2.8
No exemplo a seguir nós damos duas representações de inversas generalizadas de uma matriz singular.
Exemplo 15 Exemplo 15Exemplo 15 Exemplo 15.... Seja AAAA = 2 2 31 0 1 3 2 4 (2.58)
Como a terceira linha de AAAA é a soma das duas primeiras linhas, e a segunda linha não é um múltiplo da primeira, o E (AAAA) = 2. Sejam
A| = 0 1 0 1/2 −1 0 0 0 0 , } A = 00 −3/2 1/21 0 0 0 0 (2.59) É fácil verificar que AAAA |AA A = AAAA e AAAA A A A}A A A A = AAAA.
Os métodos usados para obter A| e A} serão descritos no Teorema 2.8b e um
algo-ritmo de cinco passos será apresentado após o teorema. Teorema 2.8
Teorema 2.8Teorema 2.8
Teorema 2.8bbbb. Suponha que AAAA é ×E de posto e que AAAA é particionada como
AAAA = 22 21 12 11 A A A A
Onde AAAA11 é × de posto. Então a inversa generalizada de AAAA é dada por
A = − Ο Ο Ο A111
Onde as três matrizes nulas 0000 têm dimensões apropriadas para que A seja E×.
(Ver prova na pág. 34 no livro do Rencher). Corolário 1.
Corolário 1.Corolário 1.
Corolário 1. Suponha que AAAA é ×E de posto e que AAAA é particionada como no Teorema 2.8b
onde AAAA22 é × de posto. Então a inversa generalizada de AAAA é dada por
A = −1 22 A 0 0 0
onde as três matrizes nulas são de dimensões apropriadas para que A seja E×.
A submatriz não singular não precisa estar na posição AAAA11 ou AAAA22, como no Teorema
2.8b e no seu corolário.
O Teorema 2.8b pode ser estendido para o seguinte algoritmo para encontrar uma inversa condicional,A, para qualquer matriz AAAA de dimensão ×E de posto Searle, 1982,
1. Encontre qualquer submatriz não singular CCCC (×). Não é necessário que os
ele-mentos de CCCC ocupem posições (linhas e colunas) adjacentes em AAAA. 2. Encontre ÕA| e a sua transposta (ÕA|)’’’’.
3. Substitua em A A A A os elementos de CCCC pelos elementos de (ÕA|)’’’’.
4. Substitua todos os outros elementos de AAAA por zeros. 5. Transponha a matriz resultante.
Exemplo 16 Exemplo 16Exemplo 16
Exemplo 16. . . . Calcular uma inversa generalizada (condicional) de X = X = X = X = v 1 1 0 1 1 0 1 0 1 1 0 1 w
Usando o algoritmo de Searle (e lembrando que o posto da matriz XXXX é 2) fazemos: 1) Escolhemos C =C =C =C = s1 00 1t 2) ÕA|= s1 0 0 1t ⇒ (ÕA|)’ ’ ’ ’ = s1 00 1t 3) e 4) v 0 0 0 0 1 0 0 0 1 0 0 0 w 5) A = 0 1 0 0 0 0 1 0 0 0 0 0
é uma inversa condicionalde XXXX Vale lembrar que escolhendo outras matrizes CCCC e usando o algoritmo, podemos encontrar outras inversas condicionais de XXXX.
Algumas propriedades das inversas generalizadas serão dadas no próximo teorema, que é a base teórica para diversos resultados importantes do Capítulo 11.
Teorema 2.8 Teorema 2.8Teorema 2.8
Teorema 2.8cccc.... Seja AAAA (×E) de posto , seja A uma inversa generalizada de AAAA e seja
(’)A uma inversa generalizada de A’AA’AA’A. Então: A’A
) E (AAAAA) = E (AAAAA) = E (AAAA) = .
) (A)’’’’ é uma inversa generalizada de A’A’A’; isto é (’)A’ A = (A)’’’’.
) A A A = AAAA(’)A AA’AA’A e AAAA’ = A’AA’AA’A ’ = A’A’ = A’A’ = A’A(’)AA’.A’.A’.A’.
>) (’)AA’A’ é uma inversa generalizada de AAAA, isto é, A’A’ A = (’)AA’A’A’A’.
>) AAAA(’)AA’ A’ A’ A’ é simétrica, E AAAA(’)AA’A’ = e é invariante à escolha de (’)A’A’ A. Isto
quer dizer que AAAA(’)AA’A’ permanece a mesma, para qualquer escolha de (A’AA’A’ A’AA’A)A’A ––––.
Uma inversa generalizada de uma matriz simétrica não é necessariamente simétrica. Entretanto, também é verdade que uma inversa generalizada simétrica de uma matriz simétrica, sempre pode ser encontrada ver Problema 2.46. Neste livro, nós assumimos que as inversas generalizadas de matrizes simétricas também são simétricas.
Além da inversa generalizada condicional definida em (2.57) existem outras, como a inversa de mínimos quadrados (Ö) e a inversa de Moore-Penrose (×). Esta última é
muito útil em demonstrações envolvendo modelos lineares.
Definição DefiniçãoDefinição
Definição A7.A7.A7.A7. Dada a matriz AAAA (×E) então toda matriz Ö (E×) que satisfaz as duas
condições seguintes, é uma inversa de mínimos quadradosde AAAA: a) AAAA ÖAAAA = AAAA
b) AAAA Ö é uma matriz simétrica.
Teorema TeoremaTeorema
Teorema A4A4A4. . . . Toda matriz do tipo A4 Ö = (’)AA’A’A’A’ é uma inversa de mínimos quadrados de
AAAA, , , , para qualquer escolha da inversa condicional (’)A.
Exemp ExempExemp
Exemplo 17lo 17lo 17lo 17.... Obter uma inversa de mínimos quadrados de XXXX === v=
1 1 0 1 1 0 1 0 1 1 0 1 w Primeiramente calculamos X’XX’XX’XX’X = 4 2 22 2 0
2 0 2 . Escolhendo CCCC = s2 00 2t e usando o algoritmo de Searle, obtemos:
(’)A = 0 00 0,5 00
0 0 0,5
Então uma inversa de mínimos quadrados de XXXX é:
Ö = (’)AXXXX’’’’ = 0,5 0,5 00 0 0 00
0 0 0,5 0,5
Escolhendo outras submatrizes CCCC e, correspondentemente, calculando outras inversas condicionais de X’XX’XX’X, nós podemos encontrar outras inversas de mínimos quadrados de XXXX. X’X
Outra inversa generalizada é a inversa de Moore-Penrose, que é bastante útil em de-monstrações matemáticas, mas a sua obtenção é bastante trabalhosa. Geralmente ela é ob-tida através de algum pacote estatístico. No E! ? do SAS, por exemplo, a inversa de Moore-Penrose da matriz A A A é obtida com o comando B>(AAAA). A
Definição A8. Definição A8.Definição A8.
Definição A8. Dada a matriz AAAA (×E) de posto , então a matriz × (E×), de posto , que
satisfaz às quatro condições seguintes, é definida como a inversa generalizada de Moore-Penrose deAAAA:
a) AAAA ×A = AA = A A = AA = A
b) ×AAAA × = = = = ×
Teorema A5 Teorema A5Teorema A5
Teorema A5. . . . Para cada matriz AAAA (×E) existe sempre uma e só uma matriz que satisfaz
as quatro condições de Moore-Penrose.
2.8.2. Inversas Generalizadas e Sistemas de Equações 2.8.2. Inversas Generalizadas e Sistemas de Equações2.8.2. Inversas Generalizadas e Sistemas de Equações 2.8.2. Inversas Generalizadas e Sistemas de Equações
Uma solução para um sistema de equações pode ser expressa em termos de uma inversa generalizada.
Teorema 2.8 Teorema 2.8Teorema 2.8
Teorema 2.8dddd.... Se o sistema de equações AAAAÌ = cccc é consistente e se A é uma inversa
gene-ralizada de AAAA, então Ì = = = = AÒ é uma solução do sistema.
(Ver prova na pág. 36 do livro do Rencher). Importante:
Importante:Importante:
Importante: Diferentes escolhas de A resultarão em diferentes soluções para o sistema
AAAAÌ = cccc. Teorema 2.8 Teorema 2.8Teorema 2.8
Teorema 2.8eeee.... Se o sistema de equações AAAAÌ = cccc é consistente, então todas as possíveis so-luções podem ser obtidas das duas seguintes maneiras:
) Use uma A específica em Ì = Acccc + (IIII – AAAAA)Ø e use todos os possíveis valores para
o vetor arbitrário Ø.
) Use todas as possíveis inversas A em Ì = Acccc.
Uma condição necessária e suficiente para que o sistema AAAAÌ = cccc seja consistente pode ser dado em termos de uma inversa generalizada (Graybill 1976, p.36).
Teorema 2.8 Teorema 2.8Teorema 2.8
Teorema 2.8ffff.... O sistema de equações AAAAÌ = cccc é consistente se e somente se para qualquer inversa generalizada A de AAAA
AAAAAcccc = cccc.
(Ver prova na pág. 37 do livro do Rencher).
Observe que o Teorema 2.8f fornece uma alternativa ao Teorema 2.7a para decidir se um sistema de equações é consistente.
2.9. DETERMINANTES 2.9. DETERMINANTES2.9. DETERMINANTES 2.9. DETERMINANTES
Antes de definirmos o determinante de uma matriz quadrada, precisamos definir permu-taçãoe número de inversões. Seja o conjunto dos cinco primeiros números inteiros S = {1, 2, 3, 4, 5} arrumados em ordem crescente.
• Qualquer outra ordem *|, *}, ⋯ , *Ù dos elementos de S é chamada uma permutação de S.
