GAAL 2013 (Mat 038)

Turma A4

Sylvain Bonnot

7 de maro de 2013

Introduo e Cronograma

O site do GAAL no internet:

GAAL, etc...) Turma A1 A2 A3

(tem tudo: o livro, informaes sobre

http://www.mat.ufmg.br/gaal/
Turma no comprovante de matricula A1 A5 A2, A3, A4 A6 B1 B2, B3 B4, B5 M1, M2

As Turmas de GAAL:

A4
B1 B2 B3 M1

Cronograma 1
1

Cronograma: Parte 1

Cronograma de GAAL 2013/1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Qui Ter Qui Ter Qui Ter Qui Ter Qui Ter Qui Ter Qui Ter Qui Ter Qui Ter Qui Ter Dia -- 07/03 -- 12/03 -- 14/03 -- 19/03 -- 21/03 -- 26/03 -- 28/03 -- 02/04 -- 04/04 -- 09/04 -- 11/04 -- 16/04 -- 18/04 -- 23/04 -- 25/04 -- 30/04 -- 02/05 -- 07/05 -- 09/05 -- 14/05 Contedo Matrizes: operaes e propriedades Sistemas lineares. Escalonamento. Gauss-Jordan Sistemas lineares, solues e exemplos Sistemas lineares homogneos - exemplos. Matriz inversa Matriz Inversa e determinantes Determinantes Recesso Escolar Exerccios **** Primeira Prova - Captulos 1 e 2 Vetores: definio, operaes e propriedades Norma e produto escalar. Propriedades Produto vetorial: definio, exemplos e aplicaes Produto misto: definio, exemplos e aplicaes Equaes de retas e planos Projeo ortogonal e aplicaes: clculo de distncias Aplicaes: clculo de ngulos Posies relativas de retas e planos Exerccios **** Segunda Prova - Captulos 3 e 4 Espaos Euclidianos, combinaes lineares

11 Ter -- 16/04 12 Qui -- 18/04 Cronograma 13 Ter -- 23/04 14 Qui -- 25/04 15 Ter -- 30/04 16 Qui -- 02/05 17 Ter -- 07/05 18 Qui -- 09/05 19 Ter -- 14/05 20 Qui -- 16/05 21 Ter -- 21/05 22 Qui -- 23/05 23 Ter -- 28/05 Qui -- 30/05 24 Ter -- 04/06 25 Qui -- 06/06 26 Ter -- 11/06 27 Qui -- 13/06 28 Ter -- 18/06 29 Qui -- 20/06 30 Ter -- 25/06

Produto vetorial: definio, exemplos e aplicaes Produto misto: definio, exemplos e aplicaes : Parte 2 Equaes de retas e planos Projeo ortogonal e aplicaes: clculo de distncias Aplicaes: clculo de ngulos Posies relativas de retas e planos Exerccios **** Segunda Prova - Captulos 3 e 4 Espaos Euclidianos, combinaes lineares Dependncia e independncia linear; interpretao geomtrica em R3 Subespaos, geradores, base e dimenso. Bases ortogonais Mudanas de coordenadas. Translaes e rotaes Matrizes semelhantes e mudanas de coordenadas Feriado Diagonalizao de matrizes, autovalores, autovetores Diagonalizao de matrizes simtricas Cnicas: equao reduzida e mudana de coordenadas Aplicao: identificao de cnicas Exerccios **** Terceira Prova - Captulos 5 e 6 **** Prova Suplementar

Porque estudar Algebra linear?

Google Page Rank

Internet simplicado...

Uma simplicao do grafo de Internet: Depois: vamos construir uma tabela de numeros (uma matriz) que

vai resumir a situao: Agora com GAAL (Capitulo 5 e 6) podemos denir os autovetores da matriz S e obter um vetor a1 a2 a3 a4 a5 com a seguinte interpretao: a1 a probabilidade de visitar a pagina 1, etc...

Outras aplicaes

20 15 10 5

Aplicao 2: Regresso linear

10

15

20

25

30

Aplicao 3: Sistema de posicionamento global GPS e algebra linear Aplicao 4: Sistema de reconhecimento

facial:

(Facebook)

Matrizes

Denio
Uma matriz uma tabela de nmeros.

Exemplo
Uma matriz com 2 linhas e 3 colunas chamada 2 3 (dois por 3): 3 2, 33 5, 1 15

10
0 3 5, 1

A primeira linha

10

. A segunda coluna

5, 1 15

Matrizes e denies

Denies
Notao para uma matriz geral:

a11

a12 a22

a21 = . . .
am 1

a1n . . .

uma matriz m por n (ou m n ).

a2n amn

am 2

As vezes, podemos escrever A

= (a )
ij

n . O nmero aij chamado o

elemento de posio i , j da matriz A (ou a entrada).

2 3 4

Matriz quadrada: exemplo

a c

b d

Matriz linha e matriz coluna, tambm chamados vetores. Matrizes 1 1?

Matrizes e operaes

Denio
A soma C de duas matrizes A e B de mesmo tamanho m n uma matriz de tamanho m n , tal que cij

aij

+b

ij

Exemplo
2
1 a1 a2 3 0 5 4 b1 b2

7 2

1 3

9 3

4 3

5 2

Soma das matrizes = generalizao da soma dos vetores!

a1 + b1 a2 + b2

Matrizes e operaes

Matrizes : propriedades da soma

Teorema
Comutatividade da soma , isto : A + B

= B + A.

Demonstrao.
[ A + B ] = a + b = b + a = [ B + A]
ij ij ij ij ij ij

, para qualquer i, j.

Teorema
Associatividade da soma, isto : A + (B

+ C ) = (A + B ) + C .

Demonstrao.
Facil!

Matrizes: propriedades da soma

Teorema
Elemento neutro: a matriz 0 (que tem todas as entradas =0) tal que A+ 0

= 0 + A,

e chamada elemento neutro.

Demonstrao.
Observar que : aij

+0 = a

ij

Teorema
Elemento simtrico: para cada matriz A, existe uma nica matriz (denida por

[A] = a A + (A) = 0.
ij

ij ) tal que

Demonstrao.
Ok.

Multiplicao por um escalar

S
eja o vetora

2 1

, que 3.a? (aqui, o nmero 3 chamado um escalar).

Denio
Multiplicao de uma matriz A

= [a ]
ij

n por um nmero (escalar)

A = ( .a )
ij

Propriedades da multiplicao por um escalar

Teorema
( A) = ( ).A

Demonstrao.
Claro!

Teorema
Distributividade 1: Distributividade 2:

( + )A = A + A. (A + B ) = A + A

Demonstrao.
So escrever a formula, mas melhor ver exemplos!

Produto de duas matrices

Fato
O produto AB existe somente se o nmero de colunas de A igual ao nmero de linhas de B.

Aqui: c12

= a11 b12 + a12 b22

Vamos ver exemplos...

Produto das matrizes

Denies
Seja A

= (a )
ij

p e B

= (b )
ij

n , ento o produto C

= AB

existe e

denido por: cij

= a 1 b1 + a 2 b2 + . . . + a
i j i j

ip

bpj .

Denio
matriz identidade Ip : uma matriz com 1 na diagonal e 0 em outras posies.

Teorema
Seja A

= (a )
ij

p , ento A.Ip

= A.Tambm,

Im .A

= A.

Propriedades do produto das matrizes

Teorema
Distributividade A.(B

+ C ) = AB + AC .

Demonstrao.
Ok

Teorema
Associatividade A.(BC )

= (AB ).C

Produto das matrices no comutativo!

Exemplo
Estudar os produtos AB, AC, CD, BA, CA para

1 2

0 3

,B =

0 0

1 1

,C =

1 1

1
0

1 1

0 1

, D = 2

2 .

Fato
A multiplicao por um escalar tambm um produto de matrizes. (porque?)

Exemplo
Produto e matrices de rotao.

Transposta de uma matriz

Denio
= (a ) . Ento a transposta tamanho n m denida por: [A ] = A .
Seja A
t ij m n ij ji

de A, escrita A uma matriz de

Teorema
(A + B ) = A + B
t t t

e tambm

(AB ) = B

A .

Problemas