Método de gradientes conjugados: um estudo teórico aplicado a quadráticas convexas

Abstract

Neste trabalho é apresentado o método dos Gradientes Conjugados. Para isso, foi realizado um estudo sobre o problema de otimização, condições de otimalidade e convexidade, buscando entender os principais resultados e definições e apresentando alguns exemplos. Além disso, é estudado o método dos gradientes, para que possamos entender a diferença na velocidade de convergência desse método e o de gradientes conjugados. Finalmente, os resultados matemáticos que embasam o Método de Gradientes Conjugados são apresentados.