如何以CSR格式表示对称矩阵?

时间:2017-05-05 14:10:03

标签: compression sparse-matrix numerical-methods data-compression

虽然我正在使用C,但编程语言和代码无关紧要,我相信。

我想用CSR格式表示对称矩阵,用于快速矩阵向量乘积。

我读取的输入流仅给出矩阵的上三角形部分,数字,数字,从左到右,行到行。

示例:

0 2 3 5
2 0 1 4
3 1 0 9
5 4 9 0

输入流:

0 2 3 5 0 1 4 0 9 0

如果我要从二维数组中构建一个常规矩阵,那将很容易。我需要的只是我得到的数据。 CSR表示的情况并非如此。

1 个答案:

答案 0 :(得分:0)

我所要做的就是在CSR中转置矩阵。这样,矩阵向量产品仍然高效且易于实现。

构建转置需要花费大量时间,并且还会使内存使用量翻倍。

这是我能想到的最好的主意。我很感激。