第十二讲：Matlab稀疏矩阵介绍课件.pptVIP

Matlab 稀疏矩阵操作; 对于一个 n 阶矩阵，通常需要 n2 的存储空间和正比于n3的计算时间，当 n 很大时，进行矩阵运算时会占用大量的内存空间和运算时间。; Matlab 的两种存储矩阵的方式： 全元素存储（满矩阵）和稀疏存储（稀疏矩阵）; 稀疏矩阵的创建需要用户来决定。用户需要判断在矩阵中是否有大量的零元素，是否需要采用稀疏存储技术。;例：;例：;例：设文本文件 T.txt 中有三列内容，第一列是一些行下标，第二列是列下标，第三列是非零元素值。;例：;S=speye(m,n) S=speye(size(A)); 通常的存储信息;[i,j,s]= find(S) [i,j]= find(S); Matlab 中对满矩阵的运算和函数同样可用在稀疏矩阵中。结果是稀疏矩阵还是满矩阵，取决于运算符或者函数及下列几个原则：; 对于单参数的其他函数来说，通常返回的结果和参数的形式是一样的，如 diag、max 等。（sparse 和 full 是例外）; 在赋值语句的右侧的子矩阵索引保留参数的存储形式，即：对于 T=S ( i, j )，若 S 是稀疏矩阵，i, j 是向量或标量，则 T 也是稀疏矩阵。