第四章 矩阵分解
核心导读: 矩阵分解的本质,是把一个难处理的线性变换拆成若干结构简单的步骤。本章围绕秩、消元、正交化、奇异值和特征向量,系统整理满秩分解、LU分解、QR分解、SVD与谱分解,并说明它们各自解决什么问题、怎样计算、如何验算。
一、满秩分解
若
使得
其中
计算方法
- 对
只做初等行变换,得到行最简形 。 - 找出
的主元列位置 。 - 从原矩阵
取对应列,组成
- 取
的非零行组成 。
💡 通俗理解
⭐ 核心考点
若主元列不是前
⚡ 避坑指南
满秩分解不唯一。换一组列空间的基,就会得到不同的
二、LU分解
LU分解把方阵写成
其中
若高斯消元无需换行,可把每一步消元矩阵相乘为
于是
故
示例
设
解答
LU分解本质上就是记录高斯消元时使用的乘子。
从
开始消元。
第一步:消去第一列下方元素
第二行减去第一行的
第三行加上第一行:
得到
这里两个消元乘子分别为
注意第三步写作
第二步:消去第二列下方元素
得到上三角矩阵
这一轮的消元乘子为
第三步:组成
把三个消元乘子放在单位下三角矩阵的相应位置:
因此
直接相乘:第一行是
💡 通俗理解
⭐ 核心考点
若消元需要换行,标准形式通常是
其中
⚡ 避坑指南
三、QR分解与UR分解
若
其中
计算步骤
设
- 对列向量做Gram-Schmidt正交化;
- 单位化得到
; - 令
; - 利用
求
其中
且
💡 通俗理解
⭐ 核心考点
若要求
⚡ 避坑指南
矩形
四、奇异值分解
对任意
其中
并且
计算主线
一种常用路线是:
- 求
的非负特征值与标准正交特征向量 ; - 令
; - 对正奇异值,计算
- 分别补齐
的标准正交基; - 按同一奇异值顺序拼成
。
也可从
💡 通俗理解
SVD把
⭐ 核心考点
SVD立即给出:
⚡ 避坑指南
矩形矩阵
一个简洁示例
设
解答
这是一个秩为
先计算
特征多项式为
所以特征值为
对应于特征值
由
得到
这时已经有秩一紧SVD:
若题目要求完整SVD,还需分别在
五、谱分解
1. 正规矩阵的谱分解
若
使
展开为
矩阵
是到相应特征方向的正交投影。
2. 可对角化矩阵的双正交分解
若
并满足
💡 通俗理解
谱分解是在说:矩阵作用可以拆成“先投影到某个特征方向,再乘对应特征值”,最后把所有方向的结果相加。
⚡ 避坑指南
只有正规矩阵才能写成
六、考题集汇
例1:满秩分解(秩为 )
设
求满秩分解。
解答
满秩分解
第一步:行化简并确定秩
只对
主元位于第
第二步:构造
从原矩阵中取主元列:
这三列线性无关,所以
第三步:构造
行最简形
还可以逐列理解
因此全部五列同时写成矩阵形式就是
尺寸也吻合:
例2:满秩分解不唯一
设
求两种满秩分解。
解答
第一步:确定秩与第一组主元列
对
有两个非零行,所以
将行最简形的两个非零行作为系数矩阵:
例如第
这些系数正是
第二步:改选另一组列空间基
满秩分解不唯一。第
由于
例如
与
两种分解中,
例3:UR分解(原讲义本节例1)
设
求
解答
把
对它们做Gram-Schmidt正交化。
第一列
所以
第二列
因为
单位化得
第三列
这里
代入可得
于是
列向量标准正交,所以
故
例4:矩形矩阵的QR分解(原讲义本节例2)
设
求约化QR分解。
解答
把三列记为
第一列
第二列
所以
第三列
计算两个投影系数:
代入并整理:
其长度为
将三个单位正交向量按列排列:
约化QR分解中
最终
把
例5:秩一矩阵的SVD(原讲义本节例1)
设
求一个完整SVD。
解答
第一步:求奇异值和左奇异向量
其特征值为
对应于特征值
因此
第二步:求第一个右奇异向量
对正奇异值使用
于是
第三步:补齐零奇异值对应的右奇异向量
于是
第四步:写出完整SVD
因此
例6:复矩形矩阵的SVD(原讲义本节例2)
设
求SVD。
解答
第一步:求奇异值
其特征值为
第二步:求左奇异向量
即
第三步:求右奇异向量
由
对于
给出
对于
由于
时,
第四步:写出SVD
于是
故
例7:反Hermite矩阵的谱分解(原讲义本节例1)
设
验证
解答
第一步:验证正规性
逐项取共轭转置可得
所以
故
第二步:求特征值
所以
它们均为纯虚数,符合反Hermite矩阵的性质。
第三步:求标准正交特征向量
对
对
可以直接检查
并且
令
第四步:展开谱分解
由
其中每个
例8:一般可对角化矩阵的双正交谱分解(原讲义本节例2)
设
已知
解答
本题矩阵不是正规矩阵,所以不能直接使用
第一步:求特征值
所以特征值为
第二步:求右特征向量
当
当
将它们按列排列:
第三步:求与右特征向量双正交的左向量
计算
把
由
第四步:展开对角化公式
按列乘行展开,得到
前三项分别对应三个特征方向;由于矩阵不正规,左向量
七、五种分解怎么选
| 分解 | 适用对象 | 主要工具 | 核心用途 |
|---|---|---|---|
| 任意秩为 | 行化简、主元列 | 揭示秩与列空间 | |
| 方阵 | 高斯消元 | 快速解方程、求行列式 | |
| 列满秩矩阵 | 正交化 | 最小二乘、数值稳定计算 | |
| 任意矩阵 | 伪逆、低秩逼近、范数 | ||
| 正规矩阵 | 特征值与正交特征向量 | 函数计算、投影分解 |
⭐ 核心考点
看到题干关键词即可选路:
- “主元列、秩”想到满秩分解;
- “消元、三角”想到LU;
- “列正交”想到QR;
- “任意矩阵、奇异值”想到SVD;
- “正规、特征投影”想到谱分解。
⚡ 避坑指南
灵魂拷问:SVD里的
