稀疏矩阵和它的三元组表示

Question

这个稀疏矩阵和它的3元组表示并没有进入我的脑海...... 要么它的有点棘手，要么我的学习资源真的不是那么好... 这里是URI Sparse Matrix Slide

所以，如果你有任何东西要分享，请继续。

谢谢

Answer 1

您引用的PPT演示文稿非常简单。基本思想是您只想记录非零的数组条目。当然，你跳过了一堆0条目，所以你还需要记录行和列索引以及非零值。

他提出了几种方法来做到这一点。一个只是一个很长的列表，按行和列排序。然后他看着一些矩阵操作的表现。

1）移调非常快;基本上只是一列列在索引上的列然后行。 2）添加两个矩阵也很快;您可以遍历两个矩阵的两个列表，一起增加值，就像两个有序列表的合并一样。请注意，您只能遍历每个列表一次。

这两个操作的链接列表选项的时间略长。

这些操作在内存中使用全矩阵时会花费更长时间，因为基本上可以连续分页和分页，这比主要在高速缓存中工作要慢得多。

他不测量矩阵乘法或计算逆矩阵的性能。也许在使用稀疏矩阵的应用程序中通常不需要这些操作。也许你可以把它们想象成一个练习。