domingo, 14 de fevereiro de 2010

Matriz

Na matemática, uma matriz é uma tabela de m x n símbolos sobre um corpo F, representada sob a forma de um quadro com m linhas e n colunas e utilizado, entre outras coisas, para a resolução de sistemas de equações lineares e transformações lineares.

Notações e definições

As linhas horizontais da matriz são chamadas de linhas e as linhas verticais são chamadas de colunas. Uma matriz com m linhas e n colunas é chamada de uma matriz m por n (escreve-se m×n) e m e n são chamadas de suas dimensões, tipo ou ordem.
Um elemento de uma matriz A que está na i-ésima linha e na j-ésima coluna é chamado de elemento i,j ou (i,j)-ésimo elemento de A. Ele é escrito como ai,j ou a[i,j].
Uma matriz onde uma de suas dimensões é igual a 1 é geralmente chamada de vetor. Uma matriz 1 × n (uma linha e n colunas) é chamada de vetor linha ou matriz linha, e uma matriz m × 1(uma coluna e m linhas) é chamada de vetor coluna ou matriz coluna.
Nas linguagens de programação, os elementos da matriz podem estar indexados a partir de 1 (Fortran, MATLAB, R (linguagem de programação), etc) ou a partir de 0 (C (linguagem de programação) e seus dialetos). Por exemplo, o elemento a(1,1) em Fortran corresponde ao elemento a[0][0] em C.

Exemplos

A matriz a seguir é uma matriz de ordem 2×3 com elementos naturais
A = \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix}
Nesse exemplo, o elemento a1 2 é 2, o número na primeira linha e segunda coluna do quadro.
A = \begin{bmatrix}
    a_{11} & a_{12} & \cdots & a_{1n} \\
    a_{21} & a_{22} & \cdots & a_{2n} \\
    \vdots & \vdots & \ddots & \vdots \\
    a_{m1} & a_{m2} & \cdots & a_{mn}
    \end{bmatrix}
As entradas (símbolos) de uma matriz também podem ser definidas de acordo com seus índices i e j. Por exemplo, aij = i + j, para i de 1 a 3 e j de 1 a 2, define a matriz 3x2 A = \begin{bmatrix} 2 & 3 \\ 3 & 4 \\ 4 & 5\end{bmatrix}.

Algumas definições

A transposta de uma matriz Am × n é a matriz Atn × m em que a^{t}_{ij} = a_{ji}, ou seja, todos os elementos da primeira linha, tornar-se-ão elementos da primeira coluna, todos os elementos da segunda linha, tornar-se-ão elementos da segunda coluna, todos os elementos da n linha, tornar-se-ão elementos da m coluna. Exemplo: A = \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix}, A^t = \begin{bmatrix} 1 & 4 \\ 2 & 5 \\ 3 & 6 \end{bmatrix}
Uma matriz é dita quadrada se tem o mesmo número de linhas e colunas, ou seja, quando podemos dizer que, m tem a mesma quantidade de elementos que n. Numa matriz quadrada A de ordem n × n, chama-se de diagonal principal os elementos aij onde i = j, para i de 1 a n.
A matriz identidade In é a matriz quadrada n × n que tem todos os membros da diagonal principal iguais a 1 e 0 nas outras posições. Exemplo: I_{2} = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}.
A única matriz identidade que não contém zero é a matriz identidade de ordem 1: I_{1} = \begin{bmatrix} 1 \end{bmatrix}
Uma matriz A é simétrica se A = At. Isso só ocorre com matrizes quadradas.

Operações envolvendo matrizes

Não se define adição ou subtração de um número com uma matriz, e nem divisões envolvendo matrizes.

Multiplicação por um escalar

A multiplicação é uma das operações mais simples que podem ser feitas com matrizes. Para multiplicar um número k qualquer por uma matriz n×m A, basta multiplicar cada entrada aij de A por k. Assim, a matriz resultante B será também n×m e bij = k.aij. Com isso, pode-se pensar também na noção de dividir uma matriz por um número: basta multiplicá-la pelo inverso desse número. Mas essa noção pode ser perigosa: enquanto a multiplicação entre um número e uma matriz pode ser dita "comutativa", o mesmo não vale para a divisão, pois não se pode dividir um número por uma matriz.
Por exemplo:

2
  \begin{bmatrix}
    1 & 8 & -3 \\
    4 & -2 & 5
  \end{bmatrix}

= 
  \begin{bmatrix}
    2\times 1 & 2\times 8 & 2\times -3 \\
    2\times 4 & 2\times -2 & 2\times 5
  \end{bmatrix}

= 
  \begin{bmatrix}
    2 & 16 & -6 \\
    8 & -4 & 10
  \end{bmatrix}

Adição e subtração entre matrizes

Dado as matrizes A e B do tipo m por n, sua soma A + B é a matriz m por n computada adicionando os elementos correspondentes: (A + B)[i,j] = A[i, j] + B[i,j].
Por exemplo:
  \begin{bmatrix}
    1 & 3 & 2 \\
    1 & 0 & 0 \\
    1 & 2 & 2
  \end{bmatrix}
+
  \begin{bmatrix}
    0 & 0 & 5 \\
    7 & 5 & 0 \\
    2 & 1 & 1
  \end{bmatrix}

= 
  \begin{bmatrix}
    1+0 & 3+0 & 2+5 \\
    1+7 & 0+5 & 0+0 \\
    1+2 & 2+1 & 2+1
  \end{bmatrix}

= 
  \begin{bmatrix}
    1 & 3 & 7 \\
    8 & 5 & 0 \\
    3 & 3 & 3
  \end{bmatrix}
Para melhorar a forma de calcular, você pode reescrever a segunda matriz, revertendo seus elementos, onde o elemento (-1) passará para (1) e o elemento (2) passará para (-2) e assim sucessivamente. Após feito isso, além de fazer A-B, você usará A+B.
Lembre-se: Você só pode fazer isso com Matriz negativa, onde recebe o sinal negativo, por exemplo: em -A+B, o A que poderá ser reescrito.

Multiplicação de matrizes

Multiplicação de duas matrizes é bem definida apenas se o número de colunas da matriz da esquerda é o mesmo número de linhas da matriz da direita. Se A é uma matriz m por n e B é uma matriz n por p, então seu produto AB é a matriz m por p (m linhas e p colunas) dada por:
 (AB)[i,j] = A[i,1]  B[1,j] + A[i,2]  B[2,j] + ... + A[i,n]  B[n,j] \,\!
para cada par i e j.
Por exemplo:
  \begin{bmatrix}
    1 & 0 & 2 \\
    -1 & 3 & 1 \\
  \end{bmatrix}
\times
  \begin{bmatrix}
    3 & 1 \\
    2 & 1 \\
    1 & 0
  \end{bmatrix}

= 
  \begin{bmatrix}
     (1 \times 3  +  0 \times 2  +  2 \times 1) & (1 \times 1   +   0 \times 1   +   2 \times 0) \\
    (-1 \times 3  +  3 \times 2  +  1 \times 1) & (-1 \times 1   +   3 \times 1   +   1 \times 0) \\
  \end{bmatrix}

= 
  \begin{bmatrix}
    5 & 1 \\
    4 & 2 \\
  \end{bmatrix}
A multiplicação de matrizes tem as seguintes propriedades:
z A e B m×n e matriz C k×m ("distribuição à esquerda").
É importante notar que a comutatividade não é geralmente garantida; isto é, dados as matrizes A e B com seu produto definido, então geralmente ABBA.
Algoritmo para a multiplicação de uma matriz A por uma matriz B, sendo o resultado gravado numa matriz C:
Para (i=0; i
   Para (j=0; j
     C[i][j]=0;
     Para (x=0; x
       C[i][j]+=A[i][x]*B[x][j];
     }
   }
 }

Propriedades

Determinante

O determinante é uma propriedade matricial útil na resolução de sistema de equações lineares (que sempre podem ser representados através de matrizes), além de outras aplicações matemáticas.

 

Característica

A característica de uma matriz é um inteiro não negativo que representa o número máximo de linhas (ou colunas) da matriz que são linearmente independentes.[1] De acordo com o teorema de Kronecker, temos que a característica de uma matriz B é c se e somente se:
  • Existe pelo menos uma submatriz c*c cujo determinante é diferente de zero.
  • Toda submatriz quadrada de ordem superior a c tem determinante zero.
Um menor de uma matriz é o determinante de uma de suas submatrizes. Logo, B tem a característica c quando pelo menos uma de suas submatrizes tem um determinante c não nulo (seu menor) e todo menor de ordem superior é igual a zero.
Se c for não nulo, então c é o maior inteiro não-negativo tal que B possui pelo menos uma submatriz c * c com determinante diferente de zero. De acordo com a definição,
caracteristica(B) <= m \,\!
caracteristica(B) <= n \,\!
Onde m é o número de linhas e n o número de colunas de B.



 

Nenhum comentário:

Postar um comentário