关于对角矩阵压缩

讨论的是三对角矩阵的压缩问题
设矩阵行为i,列为j,对应的一维数组的变量为k。
可以看出,矩阵第一行与最后一行较其他位置都比较特殊,仅有两个元素。因此,以此作为讨论标志。

当i<2时:
显而易见,k=j;
当2<=i<n时:
i前有顶行仅有两个元素,故单独加上。i行元素前共i-1行,共(i-2)3个元素。回到i行,此时k与j有关。可以发现,a21、a32、a43所处位置前有所不计入k的元素
在其中,所以第i行第j列的元素不能单单通过+j来实现,还需要联系i的关系。易知,无论是n
n的矩阵,前两行的对角压缩矩阵必然顶格,第二行空0元素,第三行空1元素,第四行空2个元素,以此类推,得第j列的元素应为j-i+2。
故 k=(i-2)*3+(j-i+2)+2
当i=n时,上式依旧成立。

posted @ 2020-10-22 23:05  nOexcuseCn  阅读(129)  评论(0)    收藏  举报