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

Matrix vector products

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.