三角矩阵

以主对角线划分,三角矩阵有上三角和下三角两种。所谓n阶下(上)三角矩阵,是指上(下)三角(不包括主对角线)中的元素均为常数或零的n阶方阵。

可以采用和对称矩阵类似的压缩存储方法来存储。三角矩阵中的重复元素c可共享一个存储空间,其余的元素正好有n(n+1)/2个,可以用一维数组sa[n(n+1)/2+1作为n阶下(上)三角矩阵A的存储结构。

其中,常量c存放在数组的最后一个单元中,则当A为下三角矩阵时,任一元素aijsa[k]之间存在如下对应关系:

三角矩阵的压缩存储

用户头像
登录后发表评论