疎行列の表現方法 その1 Matrix Market - xxxxxeeeeeのブログ現在疎行列ベクトル積のプログラムを書く途中なので、よく使われる疎行列の表現形式の一つである（らしい）Matrix Market形式(略してMMらしい)のリファレンス*1を参照しつつ適当に翻訳っぽいものをしてみる。 Introduction 疎行列の座標形式(Coordinate Format) 行列の座標形式は非ゼロ成分だけを座標を明示的に示しつつ列挙するもので、疎行列の表現に適している。下に一般の実疎行列の例をあげる。 これをMM座標形式では次のように表す。 %%MatrixMarket matrix coordinate real general % A 5x5 sparse matrix with 8 nonzeros 5 5 8 1 1 1.0 2 2 10.5 4 2 250.5 3 3 0.015 1 4 6.0 4 4 -280.0 4 5 33.32 5 5 12.0 最初
