Mat01050- Algebra Matricial Computacional
PPGMAp \ MAP05 - Métodos Matriciais Computacionais
Prof. João Batista Carvalho
- Súmula da disciplina
- Conteúdo programático
- Critério de Avaliação
- Atividades de Recuperação
- Listas de Exercícios
- Projetos Computacionais
- Bibliografia
- Recursos para essa disciplina
Súmula da disciplina
Eliminação de Gauss e os métodos diretos baseados em fatorações LU, Cholesky, QR. Condicionamento e erros de arredondamento. Técnicas de armazenamento para matrizes esparsas. Problemas de autovalores: método da potência, iteração inversa, métodos de transformações similares para matrizes simétricas. Métodos iterativos e pré-condicionamento: Jacobi, Gauss-Seidel, Relaxação, Gradientes-Conjugados. Apresentação de Software matricial computacional com avaliação comparativa de utilidade.Conteúdo programático
- Normais Vetoriais e outros pré-requisitos.
- Introdução a Scilab e Fortran90 (gfortran).
- Introdução as bibliotecas BLAS e LAPACK.
- Normas matriciais e perturbações da inversa.
- Condicionamento de Ax=b: sensibilidade de sua solução.
- Matrizes ortogonais e a Decomposição em Valores Singulares (SVD).
- Sistemas Lineares Triangulares. Múltiplos vetores de dados.
- Eliminação Gaussiana, Fatoração LU e pivotamento.
- Sistemas Lineares Simétricos Indefinidos, fatoração de Cholesky..
- Sistemas Lineares esparsos.
- Matrizes de Householder, de Givens, e fatoração QR.
- Ortogonalização de Gram-Schmidt e fatoração QR.
Critério de Avaliação (2012/2)
A disciplina oferecerá um certo número de listas de exercícios (10 a 15), um certo número de projetos computacionais (2 a 4) e duas provas escritas. Todos terão escore entre 0 e 10. Para fins de cálculo do desempenho de cada aluno, será usada a regraD = 0.4*(média das listas) + 0.3*(média dos projetos) + 0.3*(média das provas)
Conceito A : 9.0 ≤ D ≤ 10
Conceito B : 7.5 ≤ D < 9.0
Conceito C : 6.0 ≤ D < 7.5
Conceito D : D < 6.0
Conceito FF : se o aluno tiver menos de 75% de frequência as aulas.
Atividades de Recuperação
Será permitido ao aluno, para lograr aprovação, ou para obter melhor escore, submeter-se a um novo projeto computacional e/ou a uma nova prova escrita, ao final do semestre, em ambiente de prova.
Listas de exercícios
Serão distribuídas sempre ao final da última aula a qual se referem. Deverão ser entregues na semana seguinte, ou no primeiro dia útil caso haja feriado. Acesse arquivo PDF com todas as listas já entregues.Arquivo PDF aqui.
Bibliografia
JBC, 01/8/2012
- G. Golub, C. VanLoan. Matrix Computations, 3rd Ed, SIAM 1996.
- B. Datta. Numerical Linear Algebra and Applications, 2nd Ed, SIAM 2010.
- E. Anderson et al. LAPACK Users Guide, 3rd Ed, SIAM 1999.