Avaliação do formato de armazenamento Compressed Sparse Row para resolução de sistemas de equações lineares esparsos

Os esquemas de compressao de matrizes possibilitam armazenar matrizes esparsas em vetores de forma que apenas os elementos nao nulos das matrizes sao armazenados, provendo assim uma reducao significativa do consumo de memoria computacional para o armazenamento de matrizes esparsas. Dentre os esquemas existentes, o implementado no desenvolvimento do presente trabalho foi o Compressed Sparse Row (CSR), o qual armazena apenas os elementos nao nulos da matriz em tres vetores. O esquema CSR foi implementado em associacao com tres metodos iterativos de resolucao de sistemas lineares, Jacob, Gauss-Seidel e Gradiente Conjugado. Os resultados obtidos sinalizam para qual ordem e grau de esparsidade minimos o esquema CSR se torna vantajoso, em relacao a reducao do consumo de memoria computacional e os resultados tambem indicam que como as operacoes com os elementos nulos sao suprimidas, o tempo de processamento para a resolucao de sistemas lineares esparsos pode ser significativamente reduzido com o esquema de compressao explorado.