Chapter 13. Sparse matrices
This chapter covers
- Accessing sparse matrix data from NIST’s Matrix Market files
- Solving sparse matrix systems with the method of steepest descent
- Solving sparse matrix systems with the conjugate gradient method
The popular MATLAB toolset contains functions coded specifically to process sparse matrices, but as I used MATLAB during my college years, I never understood why. I knew that most of the elements in a sparse matrix are zero, but I didn’t see why these matrices deserve special treatment. What’s the big deal?
When I entered the ranks of working engineers, however, I came to understand why sparse matrices get so much attention. These matrices arise when scientists and engineers need to solve complex ...
Get OpenCL in Action now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
