在这个下三角矩阵中，第i行恰有i个元素，元素总数为n（n+1)/2，这样就可将n2个数据元素压缩存储在n（n+1）/2个存储单元中。假设以一维数组va作为n阶对称矩阵A的压缩存储单元，k为一维数组va的下标序号，ai为n阶对称矩阵A中i行j列的数据元素（其中1i，j≤n），其数学映射关系为：当ji(i-1)/2+j-1k=当ijj(j-1)/2+i-1（2）n阶三角矩阵以主对角线划分，n阶三角矩阵有n阶上三角矩阵和n阶下三角矩阵两种。n阶上三角矩阵图（a）所示，它的下三角（不包括主对角线）中的元素均为0（或常数）。n阶下三角矩阵正好相反，它的主对角线上方均为0（或常数），如图（b）所示。注：在大多数情况下，n阶三角矩阵常数为零
i(i-1)/2+j-1 当i≧j j(j-1)/2+i-1 当i<j k= 在这个下三角矩阵中，第i行恰有i个元素，元素总数为n(n+1)/2，这 样就可将n 2个数据元素压缩存储在n(n+1)/2个存储单元中。 假设以一维数组va作为n阶对称矩阵A的压缩存储单元，k为一维数组va 的下标序号，aij为n阶对称矩阵A中i行j列的数据元素(其中1≦i,j≦n ）， 其数学映射关系为： （2）n阶三角矩阵 以主对角线划分， n阶三角矩阵有n阶上三角矩阵和n阶下三角矩阵 两种。 n阶上三角矩阵图(a)所示，它的下三角（不包括主对角线）中的元 素均为0（或常数）。n阶下三角矩阵正好相反，它的主对角线上方均为 0（或常数），如图(b)所示。 注：在大多数情况下， n阶三角矩阵常数为零
cca11a11a12...a incca21a22..a22a 2ncCannan2anlann(b)下三角矩阵(a)上三角矩阵假设以一维数组sa作为n阶下三角矩阵A的压缩存储单元，k为一维数组va的下标序号，ai为n阶下三角矩阵A中i行j列的数据元素（其中1三i，jn），其数学映射关系为：当ji(i-1)/2+j-1k-当ijn(n+1)/2 (或空)注：此时一维数组sa的数据元素个数为(n(n+1)/2)+1个，其中数组Sa的最后一个位置存储A中数值不为0的那个常数
a11 a12 . a 1n a11 c . c c a22 . a 2n a21 a22 . c . . c c . a nn an1 an2 . an n (a)上三角矩阵 (b)下三角矩阵 i(i-1)/2+j-1 当i≧j n(n+1)/2 （或空） 当i<j k= 假设以一维数组sa作为n阶下三角矩阵A的压缩存储单元，k为一维数 组va的下标序号，aij为n阶下三角矩阵A中i行j列的数据元素(其中 1≦i,j≦n ），其数学映射关系为： 注：此时一维数组sa的数据元素个数为(n(n+1)/2)+1个，其中数组 sa的最后一个位置存储A中数值不为0的那个常数