三对角矩阵:
非零元素,有|i-j|≤1,其余位置均为0
其中元素总数为:2+3*(n-2)+2+1=3n-2+1
定义一个一维数组B[3n-2],则ai,j在B中的位置为k(注意k从0开始)
则在ai,j之前的元素个数为
第1行:2
第2行:3
第3行:3
...
第i-1行:3
第i行:j-i+1
则k=2+3*(i-2)+j-i+1=2i+j-3
若已知k,则ai,j为
i=(k+1)/3+1,(k+1:向右偏移一个单位;3:每行3个元素;+1:i从1开始)
j=k-2i+3