MATLAB大型稀疏内积

Question

我已经查看了一些关于multiplying large matrices的答案，但似乎没有人能清楚地表达我想要的内容。

我的数据是稀疏的25000x4096矩阵，我们称之为D。

我正在寻找执行D*D'，但即使数据类型稀疏，它仍然很慢。我觉得必须有一些更有效的方法因为结果是对称的，所以一半的操作是多余的。

我缺少一项手术吗？

Answer 1

此类算法的性能很大程度上取决于您用于存储矩阵的内存方案。例如，如果您的算法使用链表进行操作，那么与使用邻接结构（该术语来自图论）相比，其性能可能会受到严重影响。