【老生谈算法】matlab稀疏矩阵存储.docx
179 浏览量
2022-11-04
21:21:08
上传
评论 1
收藏 14KB DOCX 举报
matlab 稀疏矩阵存储
1.1.1 矩阵存储方式
MATLAB 的矩阵有两种存储方式，完全存储方式和稀疏存储方式
1.完全存储方式
将矩阵的全部元素按列存储，矩阵中的全部零元素也存储到矩阵中。
2.稀疏存储方式
仅存储矩阵所有的非零元素的值及其位置，即行号和列号，显然这对于具有大量零元素的稀疏矩阵来说是
十分有效的。
设
1 0 0 0
A= 0 5 0 0
2 0 0 7
是具有稀疏矩阵特征的矩阵，其完全存储方式是按列存储的全部 12 个元素
1，0，2，0，5，0，0，0，0，0，0，7
其稀疏存储方式如下：
（1，1），1，（3，1），2，（2，2），5，（3，4），7
括号内为元素的行列位置，后面为元素值。
当矩阵非常的“稀疏”时，会有效的节省存储空间。
1.1.2 稀疏存储方式的产生
1.将完全存储方式转化为稀疏存储方式
A=sparse(S);将 S 矩阵转换为稀疏矩阵 A;
资源评论
