虽然我正在使用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表示的情况并非如此。
答案 0 :(得分:0)
我所要做的就是在CSR中转置矩阵。这样,矩阵向量产品仍然高效且易于实现。
构建转置需要花费大量时间,并且还会使内存使用量翻倍。
这是我能想到的最好的主意。我很感激。