特殊矩阵之三对角矩阵
一开始在网上搜了好多,结果题目和答案不对应,有的答案直接不对,没办法,看的书然后自己慢慢分析做的。具体如下:
一个三对角矩阵的非零系数在三条对角线上:主对角线、低对角线、高对角线。其余元素全为0。
三对角矩阵的特点:
三对角矩阵M是一个对角矩阵,当且仅当
时,有M(i,j)=0。在一个nxn的三对角矩阵T中,非0元素排列在如下的三条对角线上:
(1)主对角线即i=j;
(2)主对角线之下的对角线(称低对角线)即i=j+1;
(3)主对角线之上的对角线(称高对角线)即i=j-1。
这三条对角线上的元素总数为3n-2,故可以使用一个拥有3n-2个位置的一维数组来描述T,因为仅需要存储三条对角线上的元素
设有三对角矩阵(aij)nxn,将其三条对角线上的元素朱行地存于向量B[3n-1]中(其中零号单元存放三对角线外的常量C),使得B[K]=aij,求:
(1) 用i j 表示k的下标变换公式;
(2)用k表示i及j的下标变换公式;
上面图片中的四阶矩阵,是一个三对角矩阵,每个元素的位置都在图中标出,转化成一维数组的位置也已经标出。
所以此题的答案为:
(1)
k=2*i + j + 1, |i-j| <= 1
k=0 , 其它
(2)
i = (k-j-1)/2;
j = k-2i-1;