Review Questions for Sparse Matrices

  1. What does it mean for a matrix to be sparse?
  2. What factors might you consider when deciding how to store a sparse matrix? (Why would you store a matrix in one format over another?)
  3. Given a sparse matrix, put the matrix in CSR format.
  4. Given a sparse matrix, put the matrix in COO format.
  5. For a given matrix, how many bytes total are required to store it in CSR format?
  6. For a given matrix, how many bytes total are required to store it in COO format?