Operação elementar (matrizes)

Em matemática, uma matriz elementar é uma matriz que difere da matriz identidade por uma única operação elementar de linha. As matrizes elementares geram o grupo linear geral de matrizes invertíveis. A multiplicação à esquerda (pré-multiplicação) por uma matriz elementar representa operações elementares de linha, enquanto a multiplicação à direita (pós-multiplicação) representa operações elementares de coluna.

Operações elementares de linha são usadas na eliminação gaussiana para reduzir a matriz a forma escalonada. Elas também são usadas na eliminação de Gauss-Jordan para reduzir ainda mais a matriz à forma reduzida escalonada.

Operações elementares de linha

Existem três tipos de matrizes elementares, que correspondem a três tipos de operações de linha (respectivamente, operações de coluna):

Troca de linha
Uma linha dentro da matriz pode ser alternada com outra linha.
L i L j {\displaystyle L_{i}\leftrightarrow L_{j}}
Multiplicação de linha
Cada elemento em uma linha pode ser multiplicado por uma constante diferente de zero.
k L i L i ,   onde  k 0 {\displaystyle kL_{i}\rightarrow L_{i},\ {\mbox{onde }}k\neq 0}
Adição de linha
Uma linha pode ser substituída pela soma dessa linha e um múltiplo de outra linha.
L i + k L j L i , onde  i j {\displaystyle L_{i}+kL_{j}\rightarrow L_{i},{\mbox{onde }}i\neq j}

Se E {\displaystyle E} é uma matriz elementar, como descrito abaixo, para aplicar a operação de linha elementar a uma matriz A {\displaystyle A} , multiplica-se A {\displaystyle A} pela matriz elementar à esquerda, E A {\displaystyle E\!A} . A matriz elementar para qualquer operação de linha é obtida executando a operação na matriz identidade.

Transformações de comutação de linha

O primeiro tipo de operação de linha em uma matriz A {\displaystyle A} alterna todos os elementos da matriz na linha i {\displaystyle i} com seus equivalentes na linha j {\displaystyle j} . A matriz elementar correspondente é obtida trocando a linha i {\displaystyle i} e a linha j {\displaystyle j} da matriz identidade.

T i , j = [ 1 0 1 1 0 1 ] {\displaystyle T_{i,j}={\begin{bmatrix}1&&&&&&\\&\ddots &&&&&\\&&0&&1&&\\&&&\ddots &&&\\&&1&&0&&\\&&&&&\ddots &\\&&&&&&1\end{bmatrix}}}

Então T i j A {\displaystyle T_{ij}A} é a matriz produzida pela troca da linha i {\displaystyle i} e j {\displaystyle j} de A {\displaystyle A} .

Propriedades

  • A inversa dessa matriz é ela mesma: T i j 1 = T i j . {\displaystyle T_{ij}^{-1}=T_{ij}.}
  • Como o determinante da matriz de identidade é a unidade, d e t [ T i j ] = 1 {\displaystyle det[T_{ij}]=-1} . Segue-se que, para qualquer matriz quadrada A {\displaystyle A} (do tamanho correto), temos d e t [ T i j A ] = d e t [ A ] {\displaystyle det[T_{ij}A]=-det[A]}

Transformações de multiplicação de linhas

O próximo tipo de operação de linha em uma matriz A {\displaystyle A} multiplica todos os elementos da linha i {\displaystyle i} por m {\displaystyle m} , em que m {\displaystyle m} é um escalar diferente de zero (geralmente um número real). A matriz elementar correspondente é uma matriz diagonal, com entradas diagonais 1 em todos os lugares, exceto na i {\displaystyle i} -ésima posição, onde é m {\displaystyle m} .

D i ( m ) = [ 1 1 m 1 1 ] {\displaystyle D_{i}(m)={\begin{bmatrix}1&&&&&&\\&\ddots &&&&&\\&&1&&&&\\&&&m&&&\\&&&&1&&\\&&&&&\ddots &\\&&&&&&1\end{bmatrix}}}

Então D i ( m ) A {\displaystyle D_{i}\!(m)\!A} é a matriz produzida a partir da multiplicação da linha i {\displaystyle i} por m {\displaystyle m} .

Propriedades

  • A inversa dessa matriz é: D i ( m ) 1 = D i ( 1 m ) {\displaystyle D_{i}(m)^{-1}=D_{i}({\frac {1}{m}})}
  • A matriz e sua inversa são matrizes diagonais.
  • d e t [ D i ( m ) ] = m {\displaystyle det[D_{i}(m)]=m} . Portanto, para uma matriz quadrada A {\displaystyle A} (do tamanho correto), temos d e t [ D i ( m ) A ] = m   d e t [ A ] {\displaystyle det[D_{i}(m)A]=m\ det[A]} .

Transformações de adição de linha

O tipo final de operação de linha em uma matriz A {\displaystyle A} adiciona a linha i {\displaystyle i} multiplicada por um escalar m {\displaystyle m} à linha j {\displaystyle j} . A matriz elementar correspondente é a matriz identidade, mas com um m {\displaystyle m} na posição ( j , i ) {\displaystyle (j,i)} .

U i j ( m ) = [ 1 1 m 1 1 ] {\displaystyle U_{ij}(m)={\begin{bmatrix}1&&&&&&\\&\ddots &&&&&\\&&1&&&&\\&&&\ddots &&&\\&&m&&1&&\\&&&&&\ddots &\\&&&&&&1\end{bmatrix}}}

Então U i j ( m ) A {\displaystyle U_{ij}(m)A} é a matriz produzida a partir de A {\displaystyle A} adicionando m {\displaystyle m} vezes a linha i {\displaystyle i} à linha j {\displaystyle j} . E A U i j ( m ) {\displaystyle AU_{ij}(m)} é a matriz produzida a partir de A {\displaystyle A} adicionando m {\displaystyle m} vezes a coluna j {\displaystyle j} à coluna i {\displaystyle i} .

Propriedades

  • Essas transformações são uma espécie de transformação de cisalhamento.
  • U i j ( m ) 1 = U i j ( m ) {\displaystyle U_{ij}(m)^{-1}=U_{ij}(-m)} (matriz inversa).
  • A matriz e sua inversa são matrizes triangulares.
  • d e t [ L i j ( m ) ] = 1 {\displaystyle det[L_{ij}(m)]=1} . Portanto, para uma matriz quadrada A {\displaystyle A} (do tamanho correto) temos d e t [ L i j ( m ) A ] = d e t [ A ] {\displaystyle det[L_{ij}(m)A]=det[A]} .
  • As transformações de adição de linha satisfazem as relações de Steinberg.

Referências

  • Axler, Sheldon Jay (1997), Linear Algebra Done Right, ISBN 0-387-98259-0 2nd ed. , Springer-Verlag 
  • Lay, David C. (22 de agosto de 2005), Linear Algebra and Its Applications, ISBN 978-0-321-28713-7 3rd ed. , Addison Wesley 
  • Meyer, Carl D. (15 de fevereiro de 2001), Matrix Analysis and Applied Linear Algebra, ISBN 978-0-89871-454-8, Society for Industrial and Applied Mathematics (SIAM), arquivado do original em 31 de outubro de 2009 
  • Poole, David (2006), Linear Algebra: A Modern Introduction, ISBN 0-534-99845-3 2nd ed. , Brooks/Cole 
  • Anton, Howard (2005), Elementary Linear Algebra (Applications Version) 9th ed. , Wiley International 
  • Leon, Steven J. (2006), Linear Algebra With Applications 7th ed. , Pearson Prentice Hall 
  • v
  • d
  • e
Classes de matriz
Elementos explicitamente restritos
Constante
Condições sobre
autovalores e autovetores
Satisfazendo condições
sobre produtos ou inversas
Com aplicações específicas
Usada em estatística
  • Bernoulli
  • Centro
  • Correlação
  • Covariância
  • Dispersão
  • Duplamente estocástica
  • Informação de Fisher
  • Projeção
  • Precisão
  • Estocástica
  • Transição
Usada em teoria dos grafos
Usada em ciência e engenharia
Termos relacionados
  • Categoria:Matrizes
  • Portal da matemática