a11 a12 … a21 a22 … … … an2 … a nn
a11 a12 … a1n a21 a22 … a2n an1 an2 … ann … … … …
a00 a01 ..aon-1 a10 a11 … a1n-1 ●●● an-1,0 an-1,1...an-1,n-1 K 0 1 23 n(n-1)/2 n(n+1)/2-1 sa[k] aoo a10 a11 a20 an-1,0 an-1,n-1 隐含元素 ao1 a02 a0,n-1
K 0 1 2 3 n(n-1)/2 n(n+1)/2-1 sa[k] a00 a10 a11 a20 an-1,0 an-1,n-1 隐含元素 a01 a02 a0,n-1 a00 a01 … a0n-1 a10 a11 … a1n-1 an-1,0 an-1,1 … an-1,n-1 … … … …
二、三角阵 以主对角线划分,三角矩阵有上三角和 下三角两种。 上三角矩阵它的下三角(不包括主对角 线)中的元素均为常数。下三角矩阵正好 相反,它的主对角线上方均为常数。在大 多数情况下,三角矩阵常数为零
二、三角阵 以主对角线划分,三角矩阵有上三角和 下三角两种。 上三角矩阵它的下三角(不包括主对角 线)中的元素均为常数。下三角矩阵正好 相反,它的主对角线上方均为常数。在大 多数情况下,三角矩阵常数为零
a00 0 0 0 a10 a11 0 0 ●●●●●●●●●●●●●●●●●●●●● 0 an-1,0an-1,1an-1,2…an-1,n-1 K 01 2 3 n(n-1)/2 …n(n+1)/2-1 sa[k] a00a10a11a20… an-1.,0 … an-1.n-1 L0c(a)=L0c(aoo)+[i(i+1)/2+j]*L
a00 0 0 …….. 0 a10 a11 0 …….. 0 an-1,0an-1,1 an-1,2……an-1,n-1 …………………. 0 Loc(aij)=Loc(a00)+[i(i+1)/2+j ]*L K 0 1 2 3 … n(n-1)/2 … n(n+1)/2-1 sa[k] a00 a10 a11 a20 … an-1,0 … an-1,n-1
三、对角矩阵 如果矩阵中的所有的非零元素都集中 在以主对角线为中心的带状区域则称为 对角矩阵 常见的三对角矩阵,可按行的顺序压 缩存储
三、对角矩阵 如果矩阵中的所有的非零元素都集中 在以主对角线为中心的带状区域则称为 对角矩阵。 常见的三对角矩阵,可按行的顺序压 缩存储