三对角矩阵的压缩

三对角矩阵，从第二行开始选中的元素的个数都为3个。对于a[i,j]将要存储的位置k， 首先前(i-1)行元素的个数是(i-2)*3 +2(第一行元素的个数为2)，又a[i,j]属于第i行 被选中元素的第j-i+1个元素，所以k= (i-2)3 +2 + j-i+1 = 2i+j-3 如果知道了k，那么 i = [(k+1)/3] + 1 j = [(k+1)/3] + (k+1)%3 转自：htt

>>阅读原文<<