对称矩阵
设一个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:该非零元素的值