4 6 5 2

Curso de Vero

2
cma
Humberto Bortolossi

2011
Janeiro
lgebra Linear e Aplicaes | Prof.
2 a 6 de 9 s12h Sala 308 - FGV | Prdio Sede Mais informaes: (21) 3799 5917 | luciana.silva@fgv.br

8 6
1

9
7

Decomposies Matriciais, Programao Linear, Mtodo Simplex e Teoria dos Jogos

1. Reviso: espaos vetoriais, bases, transformaes lineares, ncleo, imagem e posto. 2. Mtodos numricos para resoluo de sistemas lineares: sistemas triangulares, eliminao gaussiana, matrizes elementares, decomposio LU. Inversa de uma matriz, a decomposio de Cholesky, aplicaes (positividade de uma matriz, classificao de pontos crticos). 3. Ortogonalidade: produtos internos e projees, subespaos ortogonais, o problema dos mnimos quadrados, o mtodo de ortogonalizao de Gram-Schmidt. Transformaes de Householder e de Givens. A decomposio QR. 4. Decomposio em valores singulares, aplicaes. 5. Programao Linear: motivao, exemplos, solues bsicas, o teorema fundamental da programao linear. O mtodo Simplex: pivs, pontos extremos adjacentes, procedimento computacional, relao com a decomposio LU. Dualidade em programao linear. 6. Teoria dos Jogos: Jogos de soma zero. Equilbrios de Nash em estratgias puras e mistas. O Teorema MinMax de von Neumann.

8 1