Gradiente conjegado para minimização de quadráticas com restrições lineares

Abstract

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.