matrix - CRS スパース マトリックス ストレージについて

Question

こんにちは、CRS スパース マトリックスのしくみを理解していますが、問題があります。行が null (0 のみで埋められている) の場合はどうなりますか? たとえば、5 番目の行を null にすると、row_ptr(5) には何が含まれますか?

Answer 1

行ポインタの値が複製されます。つまり、行ポインタは のようになります[1, 3, 3, 5]。これは、見ているインデックスを持つ行の前にゼロ以外のエントリがいくつあったかを示す行ポインタを常に考えている場合、非常に理にかなっています。

ところで、さらに興味深いのは、行列の最後の列が空になるとどうなるかということです。CRS には、このシナリオをキャッチする方法がありません。つまり、列数は、CRS で使用される 3 つの配列にエンコードできない追加情報です。

Answer 2

最後の行がゼロの場合、値も 2 倍になります。たとえば、最後の行番号が 10 の場合、行インデックス配列には [...., 11, 11] が含まれます。