sparse-matrix - スパース行列とその3タプル表現

Question

このスパース行列とその3タプル表現は私の頭に浮かびません...少しトリッキーか、私が勉強しているところからの私のリソースは本当にそれほど良くありません...これがURI スパース行列スライドです

ですから、何か共有したいことがあれば、どうぞどうぞ。

ありがとう

Answer 1

あなたが参照する ppt プレゼンテーションは非常に簡単です。基本的な考え方は、ゼロではない配列エントリのみを記録したいということです。もちろん、一連の 0 エントリをスキップするため、ゼロ以外の値とともに行インデックスと列インデックスも記録する必要があります。

彼はこれを行うためのいくつかの方法を提示します。1 つは単なる長いリストで、エントリは行の次に列の順に並べられています。次に、いくつかの行列演算のパフォーマンスを調べます。

1) 転置は非常に高速です。基本的に、列ごとのインデックスのリストの並べ替え、次に行。2) 2 つの行列の追加も高速です。2 つの行列の 2 つのリストをトラバースして、値を適切に追加します。これは、2 つの順序付けられたリストのマージのようなものです。各リストを 1 回だけトラバースすることに注意してください。

これら 2 つの操作は、リンク リスト オプションの場合、少し時間がかかります。

これらの操作は、メモリ内の完全なマトリックスを使用すると、基本的にページインとページアウトをほぼ連続して行うため、より長い時間がかかります。

彼は、行列の乗算や逆行列の計算のパフォーマンスを測定しません。おそらく、これらの操作は通常、スパース行列を使用するアプリケーションでは必要ありません。たぶん、それらを練習として考えることができます。