以主对角线划分,三角矩阵有上三角和下三角两种。所谓n阶下(上)三角矩阵,是指上(下)三角(不包括主对角线)中的元素均为常数或零的n阶方阵。
可以采用和对称矩阵类似的压缩存储方法来存储。三角矩阵中的重复元素c可共享一个存储空间,其余的元素正好有n(n+1)/2
个,可以用一维数组sa[n(n+1)/2+1
作为n阶下(上)三角矩阵A的存储结构。
其中,常量c存放在数组的最后一个单元中,则当A为下三角矩阵时,任一元素aij和sa[k]
之间存在如下对应关系:
以主对角线划分,三角矩阵有上三角和下三角两种。所谓n阶下(上)三角矩阵,是指上(下)三角(不包括主对角线)中的元素均为常数或零的n阶方阵。
可以采用和对称矩阵类似的压缩存储方法来存储。三角矩阵中的重复元素c可共享一个存储空间,其余的元素正好有n(n+1)/2
个,可以用一维数组sa[n(n+1)/2+1
作为n阶下(上)三角矩阵A的存储结构。
其中,常量c存放在数组的最后一个单元中,则当A为下三角矩阵时,任一元素aij和sa[k]
之间存在如下对应关系: