Implementation of a parallel object oriented library for sparce matrices

The mathematical solution of many scientific problems involves matrices of high dimensions and whose nonzero elements are few compared to the order of the matrix. These matrices are known as sparse matrices and there exist several storage formats, among them the Compressed Sparse Rows (CSR) format.; In order to obtain tbe solution of some of the problems involving matrices, it is necessary to solve linear systems requiring the product of a matrix by a vector to be performed a large number of times. The number of operations and the dimensions of the matrices make necessary the use implementations for parallel computers.; When performing the product of a sparse matrix by a vector distributed in parallel there must be communication between the processes keeping each part of the vector, and this communication may cause the overall computing time to be high.; In this thesis we developed an implementation for parallel sparse matrices with several strategies for solving the communication problem for performing the product of a sparse matrix by a vector. The implementation uses the object-oriented paradigm in C++ and the Open MPI library.