第三章 矩阵压缩

对称矩阵

        设一个N*N的矩阵A，A中任意元素A(i,j),当且仅当A(i,j)=A(j,i)（0 <=i <=N-1&&
0 <=j <=N-1），则矩阵A是对称矩阵。（关于对角线对称）

三角矩阵

下三角矩阵

        下三角矩阵的压缩原则是只存储下三角的非零元素，不存上三角的零元素。按“行序为主序”进行存储，得到的队列是a11,a21,a22,a31,a32,a33,...,an1,an2,...,ann。

        可将下三角矩阵中的非零元素存到一个大小为n*（n-1）/2的一维数组中。

三对角矩阵

定义：

（1）三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。

（2）三对角矩阵是一种特殊的上Hessenberg矩阵(这个就是上三角矩阵加上下三角部分的第一条次对角线有元素，其他都为0元素)。

稀疏矩阵

        是指矩阵中大多数元素为零的矩阵。从直观上讲，当非零元素个数低于总元素的30%时，这样的矩阵为稀疏矩阵。

三元组表表示法

        采取只存储非零元素的方法。由于非零元素aij的分布没有规律，因此在存储非零元素的同时，还必须存储该非零元素在矩阵中所处的行号和列号的位置信息，这就是稀疏矩阵的三元组表表示法。

row

col

e

row：该非零元素所在的行值

col:该非零元素所在的列值

e:该非零元素的值