cuda编程:稀疏矩阵乘法结合MINRES算法求解泊松方程的并行编程

可以通过本人知乎免费了解博客内容和代码质量添加链接描述

稀疏矩阵的介绍和存储

稀疏矩阵主要指的是存在大量零元素的矩阵,常见的稀疏矩阵比如说社交媒体的邻接矩阵,微分方程数值解钟差分法形成的矩阵和有限元方法搭建的刚度矩阵。对于稀疏矩阵,如果对于矩阵每个元素都分配内存存储,将会造成大量的内存浪费,同时做矩阵运算的时候由于读取过程中反复读取零元素将会增大内存访问的时间。因此,为了降低存储空间同时提高访问效率,一种高效的稀疏矩阵存储方法势在必行,下面主要介绍两种稀疏矩阵乘法,我们以一个 5 × 5 5 \times 5 5×

你可能感兴趣的:(高性能计算,传统数值方法,算法,线性代数,矩阵)