线性代数 第 9 章 · 复向量与复矩阵(15 题)
本章速览
3 篇 · 15 题:复数与复向量(9-1,5 题)、Hermitian 与酉矩阵(9-2,5 题)、快速傅里叶变换(9-3,5 题)。
9-1 复数与复向量(5 题)
| 题号 | 结论 |
|---|---|
| 练习 1 | ;;; |
| 练习 2 | ;;; |
| 练习 3 | 厄米;;; |
| 练习 4 | 见解析 |
| 练习 5 | 见解析 |
练习 1 (四则运算)
解
第 1 步:加减。
第 2 步:乘法。 用 :
第 3 步:除法。 分子分母同乘 :
答案 如上。
易错点 ① 忘记写成 ;② 除法只乘分子不乘分母;③ 分母用了 的模平方 却写成 之外的值。
练习 2 (模、辐角与棣莫弗)
解
第 1 步:(a) 。 在第二象限:
第 2 步:棣莫弗。
是实数 ✓
第 3 步:(b) 。 ,。
第 4 步:(c) 。 ,(负实轴,主辐角取 )。
答案 如上。
易错点 ① (a) 的辐角按第四象限算成 ;② 主辐角范围 与 混淆;③ 棣莫弗的角度忘记乘 。
练习 3 (复矩阵的基本量)
解
第 1 步:(a) 共轭转置。
故 是厄米矩阵。
第 2 步:(b) 长度(用 )。
第 3 步:(c) 复内积。
⇒ 不正交。
第 4 步:(d) 特征值。 、:
都是实数 ✓(厄米矩阵的特征值必为实数)。
答案 如上。
易错点 ① 转置不取共轭(得不出厄米性);② 长度用 (会得到复数);③ 内积顺序( 与 互为共轭)。
练习 4 (伴随恒等式与正交补)
解
第 1 步:恒等式。 由 :
两边都是数(),可直接比较 ✓
第 2 步:。
⟺ 对一切 有 ;由第 1 步 ⟺ 对一切 有 。
第 3 步:取 。 若上式对一切 成立,则取 得 ,故 ;反之显然。故两集合相等。
练习 5 (三个「为什么」)
解
第 1 步:(a) 全复特征值的实矩阵。 取
特征值为 与 。为什么必然是 个复的:实矩阵的非实特征值必成共轭对出现, 个非实特征值恰好组成两对;若出现一个实特征值,它的共轭是它自己,会占掉奇数个位置,与「两对」的结构冲突。
第 2 步:(b) 不能全序。 假设存在这样的序。
- 若 :由 得 ,即 ;又 ()⇒ 矛盾。
- 若 :则 ,同法得 ,同样 ,再由 得矛盾。
故不存在与加乘相容的全序。( 只能定义「模」这种非序的大小。)
第 3 步:(c) 。
实域同理()。但若不取共轭, 可为 而 :取 ,则 ——这正是复内积必须带共轭的理由。
9-2 Hermitian 矩阵与酉矩阵(5 题)
| 题号 | 结论 |
|---|---|
| 练习 1 | 厄米且酉(); 都不是 |
| 练习 2 | ; 见解析 |
| 练习 3 | 原题系数 有误,应为 ;; 等 |
| 练习 4 | 四条证明 |
| 练习 5 | 见解析 |
练习 1 (三者的定性)
解
第 1 步:(a) 。
⇒ 厄米 ✓。又 :
⇒ 也是酉矩阵 ✓。特征值:、,故 ,(实数 ✓)。
第 2 步:(b) 。 它对称但
⇒ 非厄米。且 ⇒ 非酉。
第 3 步:(c) 。 ⇒ 非厄米; ⇒ 非酉。
答案 厄米且酉();、 都不是。
练习 2 (厄米矩阵的谱分解)
解
第 1 步:(a) 厄米性。
✓
第 2 步:(b) 特征值。 、:
第 3 步:特征向量。 : ⇒ ⇒ ,取 。
: ⇒ ,取 。
第 4 步:(c) 正交性。
✓
第 5 步:(d) 谱分解。 归一化():
答案 如上。
练习 3 (酉矩阵:原题系数有误)
解
第 1 步:检验列长。
两列的范数都是 ,故
并不酉:。
原题系数应为
要使矩阵酉,前置系数应取 (使列长为 )。下面用修正后的
继续作答。
第 2 步:(a) 三性验证(修正版)。
✓
第 3 步:(b) 行列式。
✓
第 4 步:(c) 特征值。 ,:
两个特征值的模都是 ✓ 都在单位圆上。
第 5 步:(d) 。
答案 修正后:酉、、、 如上。
练习 4 (四条证明)
解
第 1 步:(a) 厄米 ( 实)。定义
则 ,两者相乘得 ⇒ 酉。
第 2 步:(b) 反厄米。 设 。用 :
故 ,即 为纯虚数(或 )。
第 3 步:(c) 酉可对角化 ⇒ 正规。 :
⇒ 正规 ✓
第 4 步:(d) 。 的元素是 ()。第 行与第 行的内积
故 ,即行两两正交、每行长度为 。
练习 5 (三问)
解
第 1 步:(a) 实矩阵的特例。 厄米条件 在实矩阵上退化为 ;酉条件 在实矩阵上退化为 。
反例: 酉但 ⇒ 非厄米; 厄米但 ⇒ 非酉。
第 2 步:(b) 多项式保持正规性。 若 ,则 (对角元为 )。于是
⇒ 正规 ✓
第 3 步:(c) 四个虚特征值的实矩阵。
特征值为 (无实特征值)。
第 4 步:能是对称的吗? 不能:实对称矩阵的特征值全为实数(谱定理),而本题要求四个纯虚特征值。故 必须非对称——事实上它是「反对称」的(),而反对称阵的特征值恰为纯虚数(见练习 4(b))。
9-3 快速傅里叶变换 FFT(5 题)
| 题号 | 结论 |
|---|---|
| 练习 1 | 列表见解析;两个和都是 |
| 练习 2 | ;频率 |
| 练习 3 | 见解析;每层 个非零元 |
| 练习 4 | 循环卷积定理 |
| 练习 5 | 见解析 |
练习 1 (六次单位根)
解
第 1 步:(a) 列表。 记 、:
第 2 步:(b) 共轭配对。
第 3 步:(c) 两个和。
与引理 3.2( 当 )一致 ✓
答案 如上。
练习 2 (四点 DFT)
解
第 1 步:(a) 直接算。 ,:
(逐行:第 行 ;第 行 ;第 行 ;第 行 。)
第 2 步:(b) FFT 路径。 奇偶置换得 ;两次 (即和与差)得 、;蝶形合并:
✓ 与 (a) 相同。
第 3 步:(c) Parseval。 , ✓
第 4 步:(d) 频率。 序列 的周期是 ,即每个采样点交替变号,对应最高频率 (Nyquist 频率)。因此能量全部集中在第 个分量,谱很稀疏。
答案 ;频率 (Nyquist)。
练习 3 ( 的分解)
解
第 1 步:(a) 置换矩阵 。 它把偶下标排在前、奇下标排在后:
(每行每列恰一个 ,把 变成 。)
第 2 步:(b) 。 ,:
第 3 步:(c) 非零元个数。 中 有 个、 有 个,四块共
个非零元。乘以稀疏矩阵只需对每个非零元做一次「乘 + 加」,故 次运算(而稠密矩阵要 )。
第 4 步:(d) 三层分解。 再把 代回,得
其中 。
逐层非零元数:第 层 ;第 层两块各 ,合计 ;最内层的 层(四个 )合计 。故 乘一个向量只需
次运算。
答案 如上。
练习 4 (循环卷积定理)
解
第 1 步:(a) 循环矩阵。 以 为例,
每一行是上一行右移一位(循环)。它是正规矩阵: 也是循环矩阵,而两个循环矩阵必可交换(都是 次循环移位算子的多项式),故 。
第 2 步:(b) 特征向量是傅里叶列。 记 。直接计算 的第 个分量:
(用了 与指标替换 。)故 是特征向量,特征值为 (取共轭下标即得 的版本)。
第 3 步:(c) 谱分解。
于是对任意 :
即「循环卷积 = 傅里叶变换 → 逐点相乘 → 逆变换」。
第 4 步:(d) 复杂度。 两次 FFT + 一次逐点乘 + 一次逆 FFT,各 ,合计
远快于直接卷积的 。
练习 5 (四问)
解
第 1 步:(a) 为什么是 而非 。 每行只有两个非零元(对应「前一半 ± 后一半」的蝶形),共 个非零元:每对分量做 次乘(乘 的对角元)、 次加。故这一步 ,而非稠密矩阵的 。
第 2 步:(b) 的三分方案。 按模 分成三组,得
由主定理(,, ⇒ 恰为临界情形):,底数为 。与二进制版本只差常数因子()。
第 3 步:(c) 补零提高不了分辨率。 补零只增加频率采样点密度(谱图上点更密,看起来更「平滑」),但真实分辨率由
决定, 是观测时长。补零不增加信息,故不能分辨更近的两个频率。
第 4 步:(d) 正交基与可逆、保能量。 的列正交且长为 ,即 。于是
- 可逆: 显式存在;
- 保能量(Parseval):,即(归一化后)变换是酉变换、不改变能量。
两件事是同一事实()的两个推论。