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