Aplicação do Gradiente Conjugado Utilizando CUDA

Abstract

Muitos problemas em diversas áreas da engenharia recaem em grandes sistemas lineares, e para resolver esses sistemas existem os métodos diretos e os iterativos, cada um com sua particularidade de aplicação. Os métodos iterativos apresentam grande superioridade com relação ao método de solução direta em determinadas aplicações, por exemplo, em casos que a matriz de coeficientes é uma matriz esparsa, ele é um método mais econômico pelo fato de utilizar menos memória do computador. As vantagens desse tipo de método é que ele se auto corrigi caso um erro é cometido, podem ainda ser usados para arredondamento de soluções obtido por métodos exatos e em determinadas situações podem também ser utilizados para resolver equações não lineares [2]. [...]