3.4.3.2 三角矩阵

教材导航 · 第3章

原书定位

印刷页P102起,对应PDF第114页。下文为目视整理的知识提要;完整内容见原书对照。

教材将一侧三角区域全为同一常量的矩阵一起讨论;除保存另一侧及主对角线 n(n+1)/2n(n+1)/2 项外,可再用一格保存该常量。

矩阵下标从 1 开始、压缩下标从 0 开始时,行优先下三角位置为 i(i−1)/2+j−1i(i-1)/2+j-1;行优先上三角位置为:

k=(i−1)(2n−i+2)2+(j−i),i≤jk=\frac{(i-1)(2n-i+2)}2+(j-i),\qquad i\le j

常量区统一映射到专用位置。若常量约定为零且可由定义恢复,是否单独存零要按题目规定。

图3.21 下三角矩阵的压缩存储

图3.21 下三角矩阵的压缩存储,原书P102。

图3.22 上三角与下三角矩阵

图3.22 上三角与下三角矩阵,原书P103。

图3.23 上三角矩阵的压缩存储

图3.23 上三角矩阵的压缩存储,原书P103。

对应练习

3.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P102,PDF第114页

原书对照,原书P103,PDF第115页