MATLAB大型稀疏內部產品

Question

我已經檢查了一些關於multiplying large matrices的答案，但沒有人似乎清楚說明我在找什麼。

我的數據是稀疏的25000x4096矩陣，我們稱之爲D。

我正在執行D*D'，但即使數據類型稀疏，它的速度也很慢。我覺得必須有更高效的方式，因爲結果是對稱的，所以一半的操作是多餘的。

是否有我缺少的操作？

Answer 1

此類算法的性能取決於您用於存儲矩陣的內存方案。例如，如果您的算法使用鏈表進行操作，則與使用類似鄰接結構（該術語來自圖的理論）相比，其性能可能會顯着受損。