第十二讲Matab稀疏矩阵介绍.pptVIP

Matlab 稀疏矩阵操作 稀疏矩阵介绍 稀疏矩阵存储 创建稀疏矩阵 满矩阵与稀疏矩阵 直接创建稀疏矩阵 利用文件创建稀疏矩阵 带状稀疏矩阵的创建 其它稀疏矩阵创建函数 查看稀疏矩阵 find 函数与稀疏矩阵 稀疏矩阵的运算 稀疏矩阵的运算 稀疏矩阵的运算 * * 对于一个 n 阶矩阵，通常需要 n2 的存储空间和正比于n3的计算时间，当 n 很大时，进行矩阵运算时会占用大量的内存空间和运算时间。 Matlab 支持稀疏矩阵，只存储矩阵的非零元素，这在矩阵的存储空间和计算时间上都有很大的优点。 在许多实际问题中遇到的大规模矩阵中通常含有大量 0 元素，这样的矩阵称为稀疏矩阵。 稀疏矩阵及其算法：不存储那些 0 元素，也不对它们进行操作，从而节省内存空间和计算时间，稀疏矩阵计算的复杂性和代价仅仅取决于稀疏矩阵的非零元素的个数。 稀疏矩阵 Matlab 的两种存储矩阵的方式： 全元素存储（满矩阵）和稀疏存储（稀疏矩阵） 设一个m*n的稀疏矩阵有 nnz 个非零元素，Matlab 需要三个数组存储实型的稀疏矩阵，第一个数组存储所有的非零元素，这个数组的长度为 nnz，第二个数组存储非零元素所对应的行标，长度也是 nnz，第三个数组存储指向每一列开始的指针，这个数组的长度为 n。这个矩阵的存储包含nnz个浮点数和nnz+n个整数. 稀疏存储：仅存储非零元素及其下标