エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
疎行列ベクトル積について調べなくてはならなくなったので、自分の備忘録として残しておく。 行列ベクト... 疎行列ベクトル積について調べなくてはならなくなったので、自分の備忘録として残しておく。 行列ベクトル積というのは普通にのことを指すが、行列Aが疎である場合、つまり多くの要素が0である場合には、メモリを節約するために0出ない要素のみを記憶し、その位置をインデックスで保持する。 これを疎行列ベクトル積と呼び、SpMV (Sparse Matrix-Vector Multiplication)と呼ばれている。 例えば、以下のの行列と4列のベクトルの行列積を取る場合、オレンジの部分のみに値が入っており、それ以外の部分は0であるとする。 各要素に入っている値はグローバルなインデックスとする。 この場合、各行列の要素をすべて端に寄せ、その位置を覚える。 ptr : 各列の先頭要素が何番目のインデックスから始まるかを示す。 idx : 各列において、それぞれの要素が何番目の行列の場所に入っているのかを示