TCCgrad
Gradiente conjegado para minimização de quadráticas com restrições lineares
Autor
Sousa, Gabriel Cardoso de
Institución
Resumen
TCC (graduação) - Universidade Federal de Santa Catarina. Centro de Ciências Físicas e Matemáticas. Matemática. O presente trabalho aborda a aplicação do método do gradiente conjugado na busca do
mínimo de funções quadráticas com e sem restrições lineares. Começamos por métodos
para a resolução de sistemas lineares irrestritos através de métodos diretos, estacionários
e não-estacionários. Veremos os métodos de eliminação Gaussiana, Jacobi, Gauss-Seidel,
gradiente e variações. Relatamos o comportamento dos métodos através da convergência
e da aplicação dos métodos em sistemas lineares cuja matriz é esparsa, na forma de
resultados numéricos.