Sparse Matrix:
A matrix is a two-dimensional data object made of m rows and n columns, therefore having total
They usually lack the spatial locality in the data stream found in matrix operations.
Example of a sparse matrix:
Here, “M” is a “
Yale Sparse Matrix Format:
The Yale Sparse Matrix Format or the Compressed Sparse Row (CSR) is used to represent a sparse matrix by three arrays that contains non zero values.
The Yale Sparse Matrix format stores a sparse
“R” is used to represent the number of non-zero entries.
Want to see the full answer?
Check out a sample textbook solutionChapter 6 Solutions
Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY