您的位置:首页 > 其它

对角矩阵的压缩存储

2020-07-20 04:11 70 查看

对角矩阵的压缩存储

什么是对角矩阵

  1. 定义
    若一个n阶方阵A满足其所有非零元素都集中在以主对角为中心的带状区域中,则称其为n阶对角矩阵(diagonal matrix)。

  2. 图片解释

矩阵的压缩

1,当带宽b=1时

只有一条带子,像上面那个图一样,第一行(列)最后一行(列)都只有两个元素,
按照存储 也就是一行一行的存储

a[i][j]=2+(i-1)*3+(j-(i-b))
a[i][j]=2i+j

2,当b不等于1.且b小于n/2

  • 行排序
    a[i][j]=1+b+(i-1)*(b+2)+ (j-(i-b))=k
  • 列排序
    a[i][j]=1+b+(j-1)*(b+2)+(i-(j-b))=k
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: