矩阵的存储方式
完全存储方式和稀疏存储方式


矩阵A的存储方式
第一行第一列---的元素-----1
。。。
第3行第4列---的元素-----7

完全存储方式与稀疏存储方式之间的转化

先将转化为稀疏存储方式A

再将A转化为完全存储方式B

比较A,B 的存储,可以发现,矩阵规模加大,所需内存也变大



![]()

![]()

例如A描述的是一个稀疏矩阵
红色圈住的表示第二行第四列存储的是3

现在用spconvert()函数将矩阵转换为一个稀疏存储矩阵


例子:
建立A矩阵,A有三条稀疏对角线
![]()
求非零对角线元素组成的矩阵B,以及对角线位置组成的向量d

主对角线以下,第三条对角线的元素是0,0,0,41,51
主对角线的元素分别是11,21,31,42,52
主对角线以上,第三条对角线的元素是12,22,32,0,0

非0对角线元素组成的矩阵B,对角线位置组成的向量d
产生一个稀疏矩阵A

单位矩阵的稀疏矩阵

产生一个3阶稀疏存储的单位矩阵

例子

主对角线以下第一条,主对角线,主对角线上第一条的元素

他们都成非0对角线元素矩阵B

产生非0对角线元素位置向量d

产生稀疏存储的稀疏矩阵A

建立方程右边的常数向量

利用左除运算符求方程的解


注意

为节省存储空间,加快运算速度,采用稀疏存储方式很有必要