MATLABラージスパース内積

Question

私はmultiplying large matricesについていくつかの答えをチェックしましたが、私が探しているものを明確に表現していないようです。

私のデータは、疎な25000x4096マトリックスです。Dとしましょう。

私はD*D'を実行しようとしていますが、疎なデータタイプであってもそれほど遅くはありません。とにかく結果が対称であるため、より効率的なやり方が必要なような気がするので、操作の半分は冗長です。

操作がありませんか？

Answer 1

このようなアルゴリズムのパフォーマンスは、行列の格納に使用するメモリスキームによって大きく異なります。例えば、あなたのアルゴリズムがリンクされたリストで動作する場合、隣接構造のようなもの（グラフの理論に由来する）を使う場合と比較して、その性能が著しく損なわれる可能性があります。