疎行列格納形式の話 - krustf の雑記久しぶりに何かまともな記事を書こうと思ったので書く。 自然現象をうまく計算可能な形に持っていくと大体連立一次方程式になる、らしい。 で、連立一次方程式は次元数的に規模は違えど大体が要素の殆どが零要素になっている疎行列(Sparse Matrix) になる、らしい。 で、規模が大きくなるにつれて零要素がどんどん増えていくので、格納効率は非常に悪い。 零要素は可能な限り無くして、メモリを効率的に扱いというあたりで疎行列格納方式を使う。 補足：疎行列を普通の行列の格納方法でメモリに入れようとした場合 例えば、5万次元の行列を普通にメモリに入れようとすることを考える。 float 型(4Byte) で、5万の行列を普通に確保しようとすると、 (sizeof(float) * 50000^2) / 1024 / 1024 = (4 * 50000^2) / 1024 / 1024 / 1024 =
