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.