**Previous:** Survey of Sparse Matrix Storage Formats

**Up:** Data Structures

**Next:** Sparse Incomplete Factorizations

**Previous Page:** Skyline Storage (SKS)

**Next Page:** CRS Matrix-Vector Product

In many of the iterative methods discussed earlier, both the product of a matrix and that of its transpose times a vector are needed, that is, given an input vector we want to compute products We will present these algorithms for two of the storage formats from §: CRS and CDS.