信息
- 外文名
- sparse matrix
- 对应名词
- 稠密矩阵
- 适用范围
- 大型科学工程计算领域
- 中文名
- 稀疏矩阵
- 存储格式
- 列压缩存储或行压缩存储
- 优 点
- 计算速度更快
稀疏矩阵定义
矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(sparse matrix),该比值称为这个矩阵的稠密度;与之相区别的是,如果非零元素的分布存在规律(如上三角矩阵、下三角矩阵、对角矩阵),则称该矩阵为特殊矩阵。比较基本的定义是矩阵中的大多数元素为零,并且可以利用零元素节约大量存储、运算和程序运行时间。
-
稀疏矩阵
2021-03-09 21:02:42稀疏矩阵1.1 稀疏矩阵的存储方式1.2 稀疏矩阵的生成1.2.0 利用 sparse 函数建立一般的稀疏矩阵 1. 稀疏矩阵 在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏...1. 稀疏矩阵
在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;
若非0元素数目占大多数时,则称该矩阵为稠密矩阵
定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度
1.1 稀疏矩阵的存储方式
对于稀疏矩阵,MATLAB 仅存储矩阵所有的非零元素的值及其位置(行号和列号)
具有稀疏矩阵特征的矩阵,其完全存储方式是按列存储的全部元素;其稀疏存储方式仅为非零元素的值及其位置
1.2 稀疏矩阵的生成
1.2.0 利用 sparse 函数建立一般的稀疏矩阵
定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度
定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度
1.2.1 利用特定函数建立稀疏矩阵
利用 speye() 函数创建单位稀疏矩阵示例
创建非零元素为随机数的对称稀疏矩阵示例
收藏数
9,206
精华内容
3,682