正在加载图片...
5.3.1.特殊矩阵 0对称矩阵:aj=可1 <i,jsn 口压缩存储方法:为每一对对称元分配一个存储空间 g将下三角的元素,按行存储到一维数组sa中 0共有n(m+1)2个存储单元, 0=副在一维数组中的位置k为:W12+-1当否则J-1)2+-1 角矩阵:上(下)三角中的元均为常数c或0 压缩存储方法:同上,只存储上(下)三角元素。 下三角:k=(-1)2+j-1 口上三角:ke=(2n-)(1-1)2÷1(按行) k=jU-1)2+-1(按列) 0注意:k从零开始,L从1开始 °殲矩阵:所有非零元都集中在以主对角线为中心的带状区 压缩方法:压缩存储到一维数组sa[]中,三对角矩阵有3n2个 元素。 口k=2H35.3.1. 特殊矩阵 对称矩阵: aij=aji 1≤i,j≤n 压缩存储方法:为每一对对称元分配一个存储空间 将下三角的元素,按行存储到一维数组sa中 共有n(n+1)/2个存储单元, aij在一维数组中的位置k为:i(i-1)/2+j-1 当i>=j 否则 j(j-1)/2+i-1 三角矩阵: 上(下)三角中的元均为常数c或0 压缩存储方法:同上,只存储上(下)三角元素。 下三角:k=i*(i-1)/2+j-1 上三角:k=(2n-i)(i-1)/2+j-1 (按行) k=j(j-1)/2+i-1 (按列) 注意:k从零开始,i,j从1开始 对角矩阵:所有非零元都集中在以主对角线为中心的带状区 域中。 压缩方法:压缩存储到一维数组sa[ ]中,三对角矩阵有3n-2个 元素。 k=2*i+j-3
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有