3.4.3.1 对称矩阵

教材导航 · 第3章

原书定位

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

nn 阶对称矩阵满足 aij=ajia_{ij}=a_{ji},仅保存含主对角线的一半,共 n(n+1)/2n(n+1)/2 项。矩阵下标从 1 开始,压缩数组从 0 开始,按行存下三角时:

k={i(i−1)/2+j−1,i≥jj(j−1)/2+i−1,i<jk=\begin{cases}i(i-1)/2+j-1,&i\ge j\\j(j-1)/2+i-1,&i<j\end{cases}

上三角元素先交换行列再按下三角规则定位。改成上三角、列优先或改变下界时,应重新统计偏移。

图3.20 对称矩阵的划分

图3.20 对称矩阵的划分,原书P101。

对应练习

3.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P101,PDF第113页

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