3.4.3.3 三对角矩阵

教材导航 · 第3章

原书定位

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

非零项仅可能出现在主对角线及相邻两条对角线上,即 ∣i−j∣≤1|i-j|\le1。共需保存 3n−23n-2 个位置。

矩阵下标从 1 开始、按行压缩到从 0 开始的数组时:

k=2i+j−3,i=⌊k+13⌋+1,j=k−2i+3k=2i+j-3,\qquad i=\left\lfloor\frac{k+1}{3}\right\rfloor+1,\quad j=k-2i+3

首尾行各两个位置,中间行各三个。带外元素由定义为零,不套用带内下标公式。

图3.24 三对角矩阵

图3.24 三对角矩阵,原书P103。

图3.25 三对角矩阵的压缩存储

图3.25 三对角矩阵的压缩存储,原书P103。

对应练习

3.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

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

原书对照,原书P104,PDF第116页