是否对压缩稀疏行格式的基本算法(如转置、乘法、加法......)进行了一般性调查?虽然为此编写有效的算法并不难,但我不知道有任何关于这些算法任务的综合性文章。
这并不违背许多已经存在的库可以很好地执行这些操作。
附录:我所知道的最有效的算法通常归结为从输入中组装(行、列、值)三元组,并以此构建 CSR 结构。
是否对压缩稀疏行格式的基本算法(如转置、乘法、加法......)进行了一般性调查?虽然为此编写有效的算法并不难,但我不知道有任何关于这些算法任务的综合性文章。
这并不违背许多已经存在的库可以很好地执行这些操作。
附录:我所知道的最有效的算法通常归结为从输入中组装(行、列、值)三元组,并以此构建 CSR 结构。
Tim Davis 的书 和Yousef Saad 的关于稀疏矩阵的线性系统的书中都有这方面的章节 。Tim Davis在他的网站上也有一些讲义。