矩阵论进阶知识
本文依据 方保镕、周继东、李医民《矩阵论》(第2版,清华大学出版社,2013) 的体系,梳理矩阵论的进阶理论与应用。教材分 上篇(基础篇) 与 下篇(应用篇) 共 8 章;本书将其中超出入门范围的内容加以归纳,并与姊妹篇 FundamentalsOfMatrixTheory.md 衔接。
前置阅读:FundamentalsOfMatrixTheory.md 已覆盖矩阵运算、行列式、秩、逆、特征值、基本分解与范数入门。本文在此基础上深入几何观点、标准形、广义逆、矩阵微积分及特殊矩阵等主题。
导读:与教材章节对照
| 教材章节 | 本文章节 | 核心进阶内容 | 基础篇对应 |
|---|---|---|---|
| 第1章 矩阵的几何理论 | §1 | 线性算子、内积空间、等积变换、埃尔米特理论 | §1–§2、§6–§7 |
| 第2章 λ矩阵与 Jordan 标准形 | §2 | λ矩阵、Smith 型、不变因子、Jordan 块 | §8(特征值) |
| 第3章 矩阵的分解 | §3 | LDU、极分解、谱分解、正规矩阵 | §9 |
| 第4章 赋范线性空间与矩阵范数 | §4 | 范数公理、诱导范数、谱半径 | §10 |
| 第5章 矩阵微积分及其应用 | §5 | 矩阵函数、矩阵求导、矩阵指数 | — |
| 第6章 广义逆矩阵及其应用 | §6 | Moore–Penrose 伪逆、最小二乘 | §4、§9 满秩分解 |
| 第7章 几类特殊矩阵与特殊积 | §7 | 非负矩阵、M 矩阵、Kronecker 积等 | §6 |
| 第8章 矩阵在数学内外的应用 | §8 | 综合应用导引 | §11 |
上篇 基础篇
§1 矩阵的几何理论
教材强调:矩阵论是 多维高等数学——高等数学研究一维变量之间的函数关系,矩阵论研究多维向量(原像与像)之间的 线性算子 及其矩阵表示。
1.1 线性空间与线性算子
设 为域 ( 或 )上的有限维线性空间,线性算子 满足
取 ,,标准基 ,则 由 矩阵 完全确定:
换基:若 为 中新基到旧基的过渡矩阵, 为 中类似过渡矩阵,则同一算子在新基下的矩阵为
核与像(与 FundamentalsOfMatrixTheory.md §4 一致):
| 概念 | 定义 | 维数关系 |
|---|---|---|
| 的解空间 | ||
| 的值域,即 的列空间 |
1.2 内积空间与等积变换
内积空间 在向量空间上增加内积,诱导 范数 与 角度。
在 上常用 欧氏内积 ;在 上用 标准内积 。
等积变换(保距变换):线性算子 满足 对一切 成立。
| 域 | 等积变换的矩阵 | 条件 |
|---|---|---|
| 正交矩阵 | ||
| 酉矩阵 |
几何意义:旋转、反射等不改变长度与夹角。实情形见 FundamentalsOfMatrixTheory.md §6。
1.3 埃尔米特变换与矩阵不等式
埃尔米特变换()/ 对称变换():满足 ,矩阵形式为 (或 )。
谱定理(埃尔米特情形): 阶埃尔米特矩阵 可酉对角化:
正定与半正定(深化 FundamentalsOfMatrixTheory.md §6–§7):
| 类型 | 定义 | 等价条件(埃尔米特 时) |
|---|---|---|
| 正定 | , | 特征值全 ;存在可逆 使 |
| 半正定 | 特征值全 | |
| 负定 | , | 特征值全 |
矩阵不等式(Loewner 序):对埃尔米特矩阵 ,记 (或 )当 正定; 当 半正定。
常用结论:
- 若 ,,则 。
- 若 埃尔米特,则 。
- Rayleigh 商 的极值为最大、最小特征值。
§2 λ矩阵与 Jordan 标准形
当矩阵不可对角化时,特征值分解需推广为 Jordan 标准形。教材通过 λ矩阵 理论建立这一标准形。
2.1 λ矩阵
λ矩阵 :元素为多项式 的矩阵。特别地,特征矩阵 是 λ矩阵。
两种等价关系:
| 关系 | 变换 | 不变量 |
|---|---|---|
| 相抵 | :存在可逆 λ矩阵 使 | 秩、不变因子 |
| 相似 | :存在可逆 使 | 特征多项式、初等因子、Jordan 形 |
2.2 Smith 标准形(相抵下)
对域 上秩为 的 λ矩阵 ,存在可逆 λ矩阵 使
其中 为 不变因子,满足 且为首一多项式。
在 上(整数矩阵情形,见 SimulationTest1_Answers.md):用 初等行、列变换 化为对角形,对角元 满足 。
初等因子:将不变因子在 上分解为不可约因子的幂,每个因子幂 对应一个 Jordan 块。
2.3 Jordan 标准形(相似下)
对 阶方阵 ,存在可逆 使
其中 Jordan 块
求法概要:
- 求特征多项式 ,得各特征值 及其 代数重数 。
- 对每个 ,求 几何重数 。块的个数 ,各块阶数之和 ,二者联立确定块结构; 时须进一步求 的维数链。
- 或:对特征矩阵 求 Smith 标准形,读初等因子 ,每个对应 。
例 1():,特征值 ,,,故恰有一个 阶块:
例 2():,,,。记 ,则 ,。阶数 的块数 :
- : 个块 阶 → 一个 ,余下一个 。
可对角化的判据: 有 个线性无关特征向量 每个特征值的几何重数等于代数重数 Jordan 形为对角阵。
§3 矩阵的分解(深化)
FundamentalsOfMatrixTheory.md §9 已给出 LU、Cholesky、QR、特征值分解、SVD、满秩分解的分步算例。本节按教材补充 LDU、极分解 与 谱分解。
3.1 三角分解与 LDU 分解
LU 分解(Doolittle):, 单位下三角, 上三角。
若 为方阵且各顺序主子式均非零,还可写成 LDU 分解:
单位下三角, 对角, 单位上三角。 的对角元为消元主元。
Crout 分解: 为单位上三角,主元记入 的对角。
3.2 QR 分解与 Householder 法
Gram–Schmidt 正交化可手算 QR,但数值不稳定。工程实现常用 Householder 反射:
对列向量 ,构造 ,使 ,逐列消元得上三角 ,。
3.3 满秩分解与 SVD
满秩分解 ( 列满秩 , 行满秩 ):行最简形主元列作 ,主元行作 。详见 FundamentalsOfMatrixTheory.md §9。
奇异值分解 与 极分解:
- 对任意 实矩阵 ,极分解为 , 列正交(), 半正定()。
- 由 SVD:,其中 在方阵情形为正交因子。
3.4 谱分解
正规矩阵:。实情形即 (对称矩阵正规;正交矩阵亦正规)。
谱定理:正规矩阵可酉(实正交)对角化 。
谱分解(特征投影形式):设 为互异特征值, 为到特征子空间 的投影,则
单纯矩阵(可对角化矩阵)的谱分解即 , 的列为特征向量。
§4 赋范线性空间与矩阵范数
4.1 向量范数
范数 满足:
- 正定性:,且
- 齐次性:
- 三角不等式:
常用向量范数():
| 名称 | 定义 | 记号 |
|---|---|---|
| 1-范数 | $|\mathbf{x}|_1 = \sum_i | x_i |
| 2-范数 | 欧氏长度 | |
| -范数 | $|\mathbf{x}|_\infty = \max_i | x_i |
范数等价:有限维空间上任意两种范数等价,即存在 使 。
4.2 矩阵范数
矩阵范数 除满足正定性、齐次性、三角不等式外,还需 次可乘性(相容性):
| 范数 | 定义 | 说明 |
|---|---|---|
| Frobenius | $|A|F = \sqrt{\sum{i,j} | a_{ij} |
| 谱范数(2-范数) | 最大奇异值 | |
| 1-范数 | $|A|_1 = \max_j \sum_i | a_{ij} |
| -范数 | $|A|_\infty = \max_i \sum_j | a_{ij} |
诱导范数:。谱范数即由 2-范数诱导。
谱半径:。一般 ;当 正规时 。
条件数(见 FundamentalsOfMatrixTheory.md §10):
越大,解 对扰动越敏感。
下篇 应用篇
§5 矩阵微积分及其应用
5.1 矩阵函数
对标量函数 ,方阵 的 矩阵函数 通过 Jordan 形或谱分解定义:
- 若 ,则 , 对 Jordan 块逐块计算。
- 对 Jordan 块 , 为上三角 Toeplitz 阵,对角元 ,上超对角为
常用矩阵函数:
| 函数 | 定义 | 应用 |
|---|---|---|
| 矩阵指数 | 线性微分方程 的解 | |
| 矩阵对数(谱值 时) | 协方差分解、流形优化 | |
| 矩阵平方根(半正定 ) | Cholesky 的推广 |
矩阵指数:若 可对角化,则 。
5.2 矩阵求导
设 为标量函数。
常见结论(,):
最后一式即最小二乘梯度,用于优化与机器学习。
§6 广义逆矩阵及其应用
当 不可逆甚至非方阵时,Moore–Penrose 伪逆 推广了逆矩阵。
6.1 定义(Penrose 方程)
是满足以下四式的唯一矩阵:
性质:
| 情形 | 结果 |
|---|---|
| 可逆 | |
| 列满秩 | |
| 行满秩 | |
| 一般情形 | 由 SVD 或满秩分解计算 |
6.2 由满秩分解求
设 (满秩分解,),则
分步算例见 SimulationTest1_Answers.md 第1题。
6.3 由 SVD 求
设 ,,。则
6.4 线性方程组的应用
对 :
| 问题 | 解 |
|---|---|
| 相容(有解) | 极小范数解 |
| 不相容(最小二乘) | 极小范数最小二乘解 |
此时 为 在 上的正交投影。
§7 几类特殊矩阵与特殊积
7.1 非负矩阵与正矩阵
非负矩阵 :。正矩阵 :。
Perron–Frobenius 定理(正矩阵 ):
- 存在唯一最大正特征值 (谱半径),其余特征值模严格小于 。
- 对应正特征向量。
- 在连通正矩阵情形下为单特征值。
应用于 Markov 链、人口模型、PageRank 等。
7.2 M 矩阵与 H 矩阵
M 矩阵:可表示为 ,其中 ,。等价地,非对角元 ,且 的所有顺序主子式 (或等价条件之一成立)。
性质:M 矩阵非奇异,且 。用于偏微分方程离散、稳定性分析。
H 矩阵:其比较矩阵 (,,)为 M 矩阵。
7.3 随机矩阵与双随机矩阵
随机矩阵(行随机):各行和为 ,元素非负。描述概率转移。
双随机矩阵:行和、列和均为 ,元素非负。Birkhoff 定理:双随机矩阵是置换矩阵的凸组合。
7.4 循环矩阵与 Toeplitz 矩阵
Toeplitz 矩阵:每条对角线元素相同;循环矩阵 由第一行生成,可用 FFT 快速乘法,在信号处理中重要。
Hankel 矩阵:反对角线元素相同。
7.5 矩阵特殊积
| 积 | 定义 | 性质 |
|---|---|---|
| Kronecker 积 | 分块矩阵 | |
| Hadamard 积 | 逐元素相乘 | 保持对称性;Schur 积定理:半正定阵 Hadamard 积仍半正定 |
| 反积(Khatri–Rao) | 列-wise Kronecker | 张量分解 |
vec 技巧:,将矩阵方程化为向量形式。
§8 矩阵在数学内外的应用
教材第 8 章贯穿各领域,此处归纳与本文各章的对应关系。
| 应用领域 | 所用矩阵工具 | 本文章节 |
|---|---|---|
| 数值线性代数 | LU/QR/SVD、条件数、迭代法 | §3、§4 |
| 常微分方程 | 、Jordan 形 | §2、§5 |
| 最小二乘与回归 | 、QR、正规方程 | §3、§6 |
| 控制理论 | 可控性矩阵、特征值、Lyapunov 方程 | §1、§2、§7 |
| 图论与网络 | 邻接矩阵、Laplacian、随机矩阵 | §7、FundamentalsOfMatrixTheory.md §11 |
| 信号与图像 | Toeplitz、SVD 压缩、FFT | §3、§7 |
| 量子力学 | 埃尔米特算符、酉演化 | §1 |
| 机器学习 | 梯度、伪逆、正定核矩阵 | §5、§6、§7 |
附录 A:学习建议
- 先巩固基础篇:FundamentalsOfMatrixTheory.md 中的运算、秩、特征值、基本分解应熟练。
- 几何观点贯穿:每遇矩阵运算,追问其作为线性算子的几何意义(核、像、保距、谱)。
- 标准形是核心:Jordan 形解决"不可对角化";Smith 形解决"λ矩阵相抵"。
- 分解即算法:LU/QR/SVD 不仅是理论,更是数值计算的基础(LAPACK)。
- 习题配套:教材附录含 15 套模拟自测;可参考 SimulationTest1_Answers.md 的解答风格。
附录 B:推荐阅读
| 资料 | 说明 |
|---|---|
| 方保镕、周继东、李医民《矩阵论》(第2版) | 本文主依据 |
| 方保镕《矩阵论千题习题详解》 | 配套习题解答 |
| FundamentalsOfMatrixTheory.md | 本仓库入门篇 |
| Golub & Van Loan, Matrix Computations | 数值线性代数经典 |
小结:方保镕等《矩阵论》以 几何理论 为起点,经 λ矩阵与 Jordan 形 完成标准形理论,以 分解与范数 连接数值计算,再以 矩阵微积分、广义逆、特殊矩阵 支撑工程应用。掌握这一体系,即可从"会算矩阵"进阶到"理解矩阵作为多维线性工具"的本质。