CRS形式のバックアップ(No.1)

CRS形式 †

CRS (Compressed Row Storage) 形式は、疎行列を格納する方法の一つで、広く使われています。例えば、以下のような複素数成分の行列があったとします。

以下の手順でCRSデータを作成します。

(1) 非ゼロ要素を左から右、上から下へ書きならべ、その成分の行と列を別の配列に格納する。

(2) 配列I(A)は同じ数字が続くので、何番目の要素から次の行が始まるかを書く。

(3) I'(A), J(A), A の組を使って疎行列を表現する。

このフォーマットは線形アルゴリズムの研究者の間で広く使われているため、応用数学分野の研究者との連携に便利です。少し変更すれば Matrix market フォーマットにも変換可能です。