稀疏矩阵

1. 稀疏矩阵

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；
若非0元素数目占大多数时，则称该矩阵为稠密矩阵
定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度

1.1 稀疏矩阵的存储方式

对于稀疏矩阵，MATLAB 仅存储矩阵所有的非零元素的值及其位置(行号和列号)

具有稀疏矩阵特征的矩阵，其完全存储方式是按列存储的全部元素；其稀疏存储方式仅为非零元素的值及其位置

1.2 稀疏矩阵的生成

1.2.0 利用 sparse 函数建立一般的稀疏矩阵

定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度

定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度

1.2.1 利用特定函数建立稀疏矩阵

利用 speye() 函数创建单位稀疏矩阵示例

创建非零元素为随机数的对称稀疏矩阵示例