MAC0300 Métodos Numéricos da Álgebra Linear
OBJETIVOS: Ensinar ferramentas básicas de Álgebra Linear Computacional, com aplicações simples em Otimização e solução de sistemas de equações.
PROGRAMA: Representações de matrizes. Fatoração LU. Algoritmo de Tarjan, húngaro e P4. Fatoração QR e Cholesky. Grafos de eliminação. Fatorações estruturadas. Atualizações de posto 1 e 2. Otimização irrestrita: gradiente, Newton, quasi-Newton e gradientes conjugados. Mapas de contração e aplicações à otimização e resolução de sistemas de equações. Heurísticas de pré-condicionamento.
PRÉ-REQUISITOS:
MAT0139
e 
MAC0122.
CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos-aula.
CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios.
BIBLIOGRAFIA BÁSICA:
- D.P. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation, Numerical Methods, Prentice Hall, 1989.
- G.H. Golub, C.F. van Loan, Matrix Computations, Johns Hopkins, 1996.
- J.M. Martinez, S.A. Santos, Métodos Computacionais de Otimização, SBMAC, Goiânia, 1996.
- J.M. Stern, Esparsidade, Estrutura, Estabilidade e Escalonamento em Álgebra Linear Computacional, Escola de Computação, 1994.
OBSERVAÇÃO: Disciplina obrigatória no currículo do BCC.