Conceitos básicos

Recomenda-se usar letras minúsculas para representar

Informática Aplicada vetores. Os elementos são referidos como xi.
Prof. Claudio Teodoro dos Santos Produto interno de vetores:

Revisão de Álgebra
Tópicos (no quadro branco)
Produto externo de vetores:
Matrizes
Operações com matrizes

Conceitos básicos Matrizes especiais

Recomenda-se usar letras maiúsculas para representar  a 0 0
  a b c
matrizes. Os elementos são referidos como Ai,j.  
 0 b 0 diagonal 0 d e Triangular superior
Produto de Matrizes: 0 0 c 0 0
   f 

a b 0 0 a 0 0
   
c d e 0
b c 0  Triangular inferior
0 tri-diagonal
f g h d e f 
p.ex.   
0 0 i j 
a a12   b11 b12  
A =  11 , B =  b 
 a21 a22   21 b22  1 0 0
 
 a b + a12b21 a11b12 + a12b22   0 1 0 I (matriz identidade)
AB =  11 11 
 a21b11 + a22b21 a21b12 + a22b22  0 0 1
 
3 4

Conceitos básicos Inversa de uma matriz

Transposição: A inversa de uma matriz quadrada A,
troca de linhas com colunas denotada como A-1, é a matriz tal que:
OU
AA-1 =A-1A=I (matriz identidade)
“reflexão” do vetor/matriz em uma linha
Se A-1 e B-1 existem, então
T
p.ex.  a  (AB)-1 = B-1A-1,
 b  = (a b )
  (AT)-1 = (A-1)T
T
a b  a c  Para matrizes ortonormais:
  =  
 c d  b d  Para matrizes diagonais:

5 6
 Independência linear
Solução de Sistemas Lineares • Um conjunto de vetores é linearmente independente se
nenhum dos vetores pode ser escrito como uma
O sistema de equações lineares mais simples tem duas
combinação linear dos outros
equações e duas variáveis, por exemplo:
• Vetores v1,…,vk são L.I. se c1v1+…+ckvk = 0, o que implica:
c1=…=ck=0
| | |  c1   0 
    
 1 2 3  c2  =  0 
v v v
| | |  c3   0 
Este sistema pode ser representado da forma matricial 
Ax = b p.ex. 1 0  0
  u    (u,v)=(0,0), i.e. as colunas são
 2 3   =  0 
 1 3  v   0  linearmente independentes.
   

x3 = −2x1 + x2

7 8

Determinante Independência Linear

Considere o seguinte sistema:

O determinante desta matriz é zero.

9 10

Independência linear e posto (rank) Sistema subdeterminado x superdeterminedo

O posto (rank) de uma matriz é simplesmente o número de
linhas que são linearmente dependentes, ou o número de
linhas linearmente independentes.
Pode ser mostrado que o posto em relação às linhas é igual
ao posto em relação as colunas, i.e., o posto é também
igual ao número de colunas linearmente independentes.
A matriz A pode ter dimensão m×n com m≠n.
Se m < n então existem mais variáveis do que equações.
Neste caso, será impossível encontrar uma única solução
exata. Este é um sistema subdeterminado.
Se m > n então existem mais equações do que variáveis.
Pode ser impossível satisfazer todas as equações
simultâneamente. Este é um sistema superdeterminado.

11 12