第2-3节稀疏矩阵.ppt

第2章 MATLAB矩阵及其矩阵分析2.8 稀疏矩阵 2.8 稀疏矩阵2.8.1 矩阵存储方式MATLAB的矩阵有两种存储方式：完全存储方式和稀疏存储方式。1．完全存储方式完全存储方式是将矩阵的全部元素按列存储。以前讲到的矩阵的存储方式都是按这个方式存储的，此存储方式对稀疏矩阵也适用。 2．稀疏存储方式稀疏存储方式仅存储矩阵所有的非零元素的值及其位置，即行号和列号。在MATLAB中，稀疏存储方式也是按列存储的。注意，在讲稀疏矩阵时，有两个不同的概念，一是指矩阵的0元素较多，该矩阵是一个具有稀疏特征的矩阵，二是指采用稀疏方式存储的矩阵。 2.8.2 稀疏存储方式的产生1．将完全存储方式转化为稀疏存储方式函数A=sparse(S)将矩阵S转化为稀疏存储方式的矩阵A。当矩阵S是稀疏存储方式时，则函数调用相当于A=S。sparse函数还有其他一些调用格式：sparse(m,n)：生成一个m×n的所有元素都是0的稀疏矩阵。sparse(u,v,S)--：u,v,S是3个等长的向量。S是要建立的稀疏矩阵的非0元素，u(i)、v(i)分别是S(i)的行和列下标，该函数建立一个max(u)行、max(v)列并以S为稀疏元素的稀疏矩阵。此外，还有一些和稀疏矩阵操作有关的函数。例如[u,v,S]=find(A)：返回矩阵A中非0元素的下标和元素。这里产生的u,v,S可作为sparse(u,v,S)的参数。full(A)：返回和稀疏存储矩阵A对应的完全存储方式矩阵。 2．产生稀疏存储矩阵只把要建立的稀疏矩阵的非0元素及其所在行和列的位置表示出来后由MATLAB自己产生其稀疏存储，这需要使用spconvert函数。调用格式为：B=spconvert(A)其中A为一个m×3或m×4的矩阵，其每行表示一个非0元素，m是非0元素的个数，A每个元素的意义是：(i,1) 第i个非0元素所在的行。(i,2) 第i个非0元素所在的列。(i,3) 第i个非0元素值的实部。(i,4) 第i个非0元素值的虚部，若矩阵的全部元素都是实数，则无须第四列。该函数将A所描述的一个稀疏矩阵转化为一个稀疏存储矩阵。 例2-14 根据表示稀疏矩阵的矩阵A，产生一个稀疏存储方式矩阵B。命令如下：A=[2,2,1;3,1,-1;4,3,3;5,3,8;6,6,12];B=spconvert(A) 3．带状稀疏存储矩阵用spdiags函数产生带状稀疏矩阵的稀疏存储，调用格式是：A=spdiags(B,d,m,n)其中，参数m,n为原带状矩阵的行数与列数。B为r×p阶矩阵，这里r=min(m,n)，p为原带状矩阵所有非零对角线的条数，矩阵B的第i列即为原带状矩阵的第i条非零对角线。 4．单位矩阵的稀疏存储单位矩阵只有对角线元素为1，其他元素都为0，是一种具有稀疏特征的矩阵。函数eye产生一个完全存储方式的单位矩阵。MATLAB还有一个产生稀疏存储方式的单位矩阵的函数，这就是speye。函数speye(m,n)返回一个m×n的稀疏存储单位矩阵。 2.8.3 稀疏矩阵应用举例稀疏存储矩阵只是矩阵的存储方式不同，它的运算规则与普通矩阵是一样的。所以，在运算过程中，稀疏存储矩阵可以直接参与运算。当参与运算的对象不全是稀疏存储矩阵时，所得结果一般是完全存储形式。 * *