Computação Científica destrinchada

Eu acabei de fechar meu período do mestrado e uma das matérias mais complicadas em termos de cálculos foi Computação Científica (COC757), ministradas pelos professores Breno Jacob, Álvaro Coutinho e Danilo Machado. A matéria aborda temas de álgebra linear aplicados a computação científica, tais como:

- aritmética de ponto flutuante
- overflow e underflow
- análises de sensibilidade e condicionamento
- sistema de equações lineares
- eliminação de Gauss e fatoração LU
- eliminação de Gauss-Jordan
- método dos mínimos quadrados
- fatorização QR
- transformação Householder
- rotação de Givens
- ortogonalização de Gram-Schmidt
- cálculo de autovalores e autovetores
- polinômio característico
- método de Jacobi
- iteração QR
- método de potência e método de iteração inversa
- iteração com coeficiente de Rayleigh
- método de Lanczos
- equações não lineares
- método de Newton
- método da secante

Os professores decidiram usar o livro Scientific Computing: An Introductory Survey, de Michael T. Heath (ISBN 9780072399103), que é bem completo e tem um site com notas de aula e exercícios interativos.

Apesar do livro ter uma grande quantidade de material extra no site, eu tentei buscar na internet material para complementar meu estudo e devo reconhecer que tive bastante dificuldade para achar bons sites ou boas explicações e demonstrações.

Isso me inspirou a listar nesse post alguns arquivos, códigos, provas antigas e sites que me ajudaram a passar nessa matéria e aprender a utilidade desses métodos.


- Exercícios em Matlab - Householder

- Exercícios em Matlab - Householder

- Apostila sobre Fatoração LU

- Exercícios em Matlab - Método de Newton

- Exercícios em Matlab - Polinômio característico

- Exercícios em Matlab - Método de potência

- Exercícios em Matlab - Método de potência inverso com shift

- Exercícios em Matlab - Método de potência inverso

- Exercícios em Matlab - Rayleigh

- Livro de Álgebra Linear com exercícios e resoluções

- Implementação do método QR em Matlab

- Implementação do método de Lanczos em Matlab

- Capítulo 9 de um ótimo livro falando sobre autovalores e autovetores

- Listagem de provas e suas respostas (Illinois Institute of Technology)

- Povas e Gabaritos de Álgebra Linear 1 da PUCRIO

- Prova antiga COPPE - Parte 1

- Prova antiga COPPE - Parte 2


Eu ainda vou publicar aqui nossas listas desse período quando tiver tempo.

Gostaria de agradecer aos professores e aos colegas de disciplina, que ajudaram a compilar esse material que foi fundamental para todos nós.